./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/float-newlib/double_req_bl_0660a_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0ed9222f Calling Ultimate with: 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 /storage/repos/svcomp/c/float-newlib/double_req_bl_0660a_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3077c551d2b458403e0209f5991b4e91a7b5094b ..................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: 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 /storage/repos/svcomp/c/float-newlib/double_req_bl_0660a_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.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 32bit --witnessprinter.graph.data.programhash 3077c551d2b458403e0209f5991b4e91a7b5094b ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) Connection to SMT solver broken --- Real Ultimate output --- This is Ultimate 0.1.24-0ed9222-m [2019-01-12 08:59:16,581 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-01-12 08:59:16,583 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-01-12 08:59:16,600 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-01-12 08:59:16,600 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-01-12 08:59:16,601 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-01-12 08:59:16,603 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-01-12 08:59:16,606 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-01-12 08:59:16,608 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-01-12 08:59:16,610 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-01-12 08:59:16,611 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-01-12 08:59:16,617 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-01-12 08:59:16,619 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-01-12 08:59:16,620 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-01-12 08:59:16,623 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-01-12 08:59:16,624 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-01-12 08:59:16,624 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-01-12 08:59:16,626 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-01-12 08:59:16,630 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-01-12 08:59:16,634 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-01-12 08:59:16,635 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-01-12 08:59:16,639 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-01-12 08:59:16,643 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-01-12 08:59:16,644 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-01-12 08:59:16,644 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-01-12 08:59:16,645 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-01-12 08:59:16,646 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-01-12 08:59:16,649 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-01-12 08:59:16,649 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-01-12 08:59:16,650 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-01-12 08:59:16,651 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-01-12 08:59:16,651 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-01-12 08:59:16,651 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-01-12 08:59:16,652 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-01-12 08:59:16,654 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-01-12 08:59:16,655 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-01-12 08:59:16,655 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-01-12 08:59:16,680 INFO L110 SettingsManager]: Loading preferences was successful [2019-01-12 08:59:16,681 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-01-12 08:59:16,683 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-01-12 08:59:16,683 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-01-12 08:59:16,683 INFO L133 SettingsManager]: * Use SBE=true [2019-01-12 08:59:16,684 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-01-12 08:59:16,684 INFO L133 SettingsManager]: * sizeof long=4 [2019-01-12 08:59:16,684 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-01-12 08:59:16,684 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-01-12 08:59:16,684 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-01-12 08:59:16,685 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-01-12 08:59:16,685 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-01-12 08:59:16,685 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-01-12 08:59:16,685 INFO L133 SettingsManager]: * sizeof long double=12 [2019-01-12 08:59:16,685 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-01-12 08:59:16,685 INFO L133 SettingsManager]: * Use constant arrays=true [2019-01-12 08:59:16,686 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-01-12 08:59:16,687 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-01-12 08:59:16,687 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-01-12 08:59:16,688 INFO L133 SettingsManager]: * To the following directory=./dump/ [2019-01-12 08:59:16,688 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-01-12 08:59:16,688 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-12 08:59:16,688 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-01-12 08:59:16,688 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-01-12 08:59:16,688 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-01-12 08:59:16,689 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2019-01-12 08:59:16,689 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-01-12 08:59:16,689 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-01-12 08:59:16,689 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3077c551d2b458403e0209f5991b4e91a7b5094b [2019-01-12 08:59:16,750 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-01-12 08:59:16,767 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-01-12 08:59:16,773 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-01-12 08:59:16,777 INFO L271 PluginConnector]: Initializing CDTParser... [2019-01-12 08:59:16,777 INFO L276 PluginConnector]: CDTParser initialized [2019-01-12 08:59:16,778 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/float-newlib/double_req_bl_0660a_true-unreach-call.c [2019-01-12 08:59:16,842 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2b3e999b/7a2c0052764f4a32880ac76828abfc86/FLAGb710ccb69 [2019-01-12 08:59:17,354 INFO L307 CDTParser]: Found 1 translation units. [2019-01-12 08:59:17,355 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/float-newlib/double_req_bl_0660a_true-unreach-call.c [2019-01-12 08:59:17,364 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2b3e999b/7a2c0052764f4a32880ac76828abfc86/FLAGb710ccb69 [2019-01-12 08:59:17,670 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2b3e999b/7a2c0052764f4a32880ac76828abfc86 [2019-01-12 08:59:17,675 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-01-12 08:59:17,677 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-01-12 08:59:17,678 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-01-12 08:59:17,678 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-01-12 08:59:17,683 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2019-01-12 08:59:17,684 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.01 08:59:17" (1/1) ... [2019-01-12 08:59:17,687 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4eb4684 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:17, skipping insertion in model container [2019-01-12 08:59:17,688 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.01 08:59:17" (1/1) ... [2019-01-12 08:59:17,696 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-01-12 08:59:17,740 INFO L176 MainTranslator]: Built tables and reachable declarations [2019-01-12 08:59:18,109 INFO L208 PostProcessor]: Analyzing one entry point: main [2019-01-12 08:59:18,118 INFO L191 MainTranslator]: Completed pre-run [2019-01-12 08:59:18,188 INFO L208 PostProcessor]: Analyzing one entry point: main [2019-01-12 08:59:18,219 INFO L195 MainTranslator]: Completed translation [2019-01-12 08:59:18,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18 WrapperNode [2019-01-12 08:59:18,219 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-01-12 08:59:18,220 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-01-12 08:59:18,221 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-01-12 08:59:18,221 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-01-12 08:59:18,301 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (1/1) ... [2019-01-12 08:59:18,332 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (1/1) ... [2019-01-12 08:59:18,379 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-01-12 08:59:18,380 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-01-12 08:59:18,380 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-01-12 08:59:18,380 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-01-12 08:59:18,390 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (1/1) ... [2019-01-12 08:59:18,390 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (1/1) ... [2019-01-12 08:59:18,398 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (1/1) ... [2019-01-12 08:59:18,399 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (1/1) ... [2019-01-12 08:59:18,425 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (1/1) ... [2019-01-12 08:59:18,436 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (1/1) ... [2019-01-12 08:59:18,442 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (1/1) ... [2019-01-12 08:59:18,453 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-01-12 08:59:18,456 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-01-12 08:59:18,456 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-01-12 08:59:18,457 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-01-12 08:59:18,458 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (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-01-12 08:59:18,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-01-12 08:59:18,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-01-12 08:59:18,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-01-12 08:59:18,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-01-12 08:59:18,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-01-12 08:59:18,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-01-12 08:59:18,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-01-12 08:59:18,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-01-12 08:59:18,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-01-12 08:59:20,163 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-01-12 08:59:20,163 INFO L286 CfgBuilder]: Removed 44 assue(true) statements. [2019-01-12 08:59:20,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 08:59:20 BoogieIcfgContainer [2019-01-12 08:59:20,165 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-01-12 08:59:20,166 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-01-12 08:59:20,166 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-01-12 08:59:20,170 INFO L276 PluginConnector]: TraceAbstraction initialized [2019-01-12 08:59:20,171 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.01 08:59:17" (1/3) ... [2019-01-12 08:59:20,172 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@168507e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.01 08:59:20, skipping insertion in model container [2019-01-12 08:59:20,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:18" (2/3) ... [2019-01-12 08:59:20,172 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@168507e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.01 08:59:20, skipping insertion in model container [2019-01-12 08:59:20,173 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 08:59:20" (3/3) ... [2019-01-12 08:59:20,176 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0660a_true-unreach-call.c [2019-01-12 08:59:20,185 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-01-12 08:59:20,193 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-01-12 08:59:20,209 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-01-12 08:59:20,243 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2019-01-12 08:59:20,244 INFO L382 AbstractCegarLoop]: Interprodecural is true [2019-01-12 08:59:20,244 INFO L383 AbstractCegarLoop]: Hoare is true [2019-01-12 08:59:20,244 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-01-12 08:59:20,245 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-01-12 08:59:20,245 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-01-12 08:59:20,245 INFO L387 AbstractCegarLoop]: Difference is false [2019-01-12 08:59:20,245 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-01-12 08:59:20,245 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-01-12 08:59:20,265 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states. [2019-01-12 08:59:20,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-01-12 08:59:20,271 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 08:59:20,272 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 08:59:20,274 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 08:59:20,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 08:59:20,279 INFO L82 PathProgramCache]: Analyzing trace with hash 1059427896, now seen corresponding path program 1 times [2019-01-12 08:59:20,281 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 08:59:20,281 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 08:59:20,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 08:59:20,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 08:59:20,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 08:59:20,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 08:59:20,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 08:59:20,459 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 08:59:20,460 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-01-12 08:59:20,464 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-01-12 08:59:20,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-01-12 08:59:20,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-01-12 08:59:20,483 INFO L87 Difference]: Start difference. First operand 115 states. Second operand 2 states. [2019-01-12 08:59:20,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 08:59:20,519 INFO L93 Difference]: Finished difference Result 227 states and 382 transitions. [2019-01-12 08:59:20,519 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-01-12 08:59:20,521 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-01-12 08:59:20,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 08:59:20,535 INFO L225 Difference]: With dead ends: 227 [2019-01-12 08:59:20,535 INFO L226 Difference]: Without dead ends: 111 [2019-01-12 08:59:20,538 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-01-12 08:59:20,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2019-01-12 08:59:20,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2019-01-12 08:59:20,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2019-01-12 08:59:20,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 159 transitions. [2019-01-12 08:59:20,581 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 159 transitions. Word has length 11 [2019-01-12 08:59:20,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 08:59:20,582 INFO L480 AbstractCegarLoop]: Abstraction has 111 states and 159 transitions. [2019-01-12 08:59:20,582 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-01-12 08:59:20,582 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 159 transitions. [2019-01-12 08:59:20,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-01-12 08:59:20,583 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 08:59:20,583 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 08:59:20,583 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 08:59:20,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 08:59:20,584 INFO L82 PathProgramCache]: Analyzing trace with hash -7417919, now seen corresponding path program 1 times [2019-01-12 08:59:20,584 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 08:59:20,584 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 08:59:20,586 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 08:59:20,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 08:59:20,586 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 08:59:20,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-01-12 08:59:20,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-01-12 08:59:20,873 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2019-01-12 08:59:20,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.01 08:59:20 BoogieIcfgContainer [2019-01-12 08:59:20,958 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-01-12 08:59:20,960 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-01-12 08:59:20,960 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-01-12 08:59:20,961 INFO L276 PluginConnector]: Witness Printer initialized [2019-01-12 08:59:20,961 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 08:59:20" (3/4) ... [2019-01-12 08:59:20,967 INFO L147 WitnessPrinter]: No result that supports witness generation found [2019-01-12 08:59:20,967 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-01-12 08:59:20,968 INFO L168 Benchmark]: Toolchain (without parser) took 3292.26 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.3 MB). Free memory was 943.3 MB in the beginning and 1.0 GB in the end (delta: -81.6 MB). Peak memory consumption was 53.7 MB. Max. memory is 11.5 GB. [2019-01-12 08:59:20,971 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 972.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-01-12 08:59:20,972 INFO L168 Benchmark]: CACSL2BoogieTranslator took 542.30 ms. Allocated memory is still 1.0 GB. Free memory was 943.3 MB in the beginning and 927.2 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2019-01-12 08:59:20,973 INFO L168 Benchmark]: Boogie Procedure Inliner took 159.13 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.3 MB). Free memory was 927.2 MB in the beginning and 1.1 GB in the end (delta: -195.1 MB). Peak memory consumption was 13.5 MB. Max. memory is 11.5 GB. [2019-01-12 08:59:20,975 INFO L168 Benchmark]: Boogie Preprocessor took 75.95 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-01-12 08:59:20,978 INFO L168 Benchmark]: RCFGBuilder took 1708.49 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 50.9 MB). Peak memory consumption was 50.9 MB. Max. memory is 11.5 GB. [2019-01-12 08:59:20,979 INFO L168 Benchmark]: TraceAbstraction took 794.06 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 39.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 11.5 GB. [2019-01-12 08:59:20,980 INFO L168 Benchmark]: Witness Printer took 6.90 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-01-12 08:59:20,989 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 972.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 542.30 ms. Allocated memory is still 1.0 GB. Free memory was 943.3 MB in the beginning and 927.2 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 159.13 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.3 MB). Free memory was 927.2 MB in the beginning and 1.1 GB in the end (delta: -195.1 MB). Peak memory consumption was 13.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 75.95 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1708.49 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 50.9 MB). Peak memory consumption was 50.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 794.06 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 39.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 11.5 GB. * Witness Printer took 6.90 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 259]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 251, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of someBinaryDOUBLEComparisonOperation at line 258. Possible FailurePath: [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L60-L62] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L139-L140] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L250] double x = __VERIFIER_nondet_double(); [L251] double y = -0.0; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L253] COND TRUE x < 0.0 [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L148] ieee_double_shape_type ew_u; [L149] ew_u.value = (x) [L150] EXPR ew_u.parts.msw [L150] (hx) = ew_u.parts.msw [L151] EXPR ew_u.parts.lsw [L151] (lx) = ew_u.parts.lsw [L153] ix = hx & 0x7fffffff VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L155] ieee_double_shape_type ew_u; [L156] ew_u.value = (y) [L157] EXPR ew_u.parts.msw [L157] (hy) = ew_u.parts.msw [L158] EXPR ew_u.parts.lsw [L158] (ly) = ew_u.parts.lsw [L160] iy = hy & 0x7fffffff VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] return x + y; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L255] double res = __ieee754_atan2(y, x); [L258] COND TRUE res != -pi VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L259] __VERIFIER_error() VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 115 locations, 1 error locations. UNSAFE Result, 0.7s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 164 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=115occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.24-0ed9222-m [2019-01-12 08:59:23,321 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-01-12 08:59:23,322 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-01-12 08:59:23,334 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-01-12 08:59:23,335 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-01-12 08:59:23,336 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-01-12 08:59:23,337 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-01-12 08:59:23,339 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-01-12 08:59:23,340 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-01-12 08:59:23,341 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-01-12 08:59:23,342 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-01-12 08:59:23,342 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-01-12 08:59:23,343 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-01-12 08:59:23,344 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-01-12 08:59:23,345 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-01-12 08:59:23,346 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-01-12 08:59:23,347 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-01-12 08:59:23,349 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-01-12 08:59:23,351 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-01-12 08:59:23,352 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-01-12 08:59:23,354 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-01-12 08:59:23,355 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-01-12 08:59:23,358 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-01-12 08:59:23,358 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-01-12 08:59:23,358 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-01-12 08:59:23,359 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-01-12 08:59:23,360 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-01-12 08:59:23,361 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-01-12 08:59:23,362 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-01-12 08:59:23,363 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-01-12 08:59:23,363 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-01-12 08:59:23,364 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-01-12 08:59:23,364 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-01-12 08:59:23,365 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-01-12 08:59:23,366 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-01-12 08:59:23,366 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-01-12 08:59:23,367 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-01-12 08:59:23,383 INFO L110 SettingsManager]: Loading preferences was successful [2019-01-12 08:59:23,383 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-01-12 08:59:23,384 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-01-12 08:59:23,385 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-01-12 08:59:23,385 INFO L133 SettingsManager]: * Use SBE=true [2019-01-12 08:59:23,385 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-01-12 08:59:23,385 INFO L133 SettingsManager]: * sizeof long=4 [2019-01-12 08:59:23,385 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-01-12 08:59:23,386 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-01-12 08:59:23,386 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-01-12 08:59:23,386 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-01-12 08:59:23,386 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-01-12 08:59:23,386 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2019-01-12 08:59:23,386 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-01-12 08:59:23,387 INFO L133 SettingsManager]: * sizeof long double=12 [2019-01-12 08:59:23,387 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-01-12 08:59:23,387 INFO L133 SettingsManager]: * Use constant arrays=true [2019-01-12 08:59:23,387 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-01-12 08:59:23,387 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-01-12 08:59:23,387 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-01-12 08:59:23,388 INFO L133 SettingsManager]: * To the following directory=./dump/ [2019-01-12 08:59:23,388 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-01-12 08:59:23,388 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-12 08:59:23,388 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-01-12 08:59:23,388 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-01-12 08:59:23,389 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-01-12 08:59:23,389 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2019-01-12 08:59:23,389 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-01-12 08:59:23,389 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-01-12 08:59:23,389 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2019-01-12 08:59:23,389 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3077c551d2b458403e0209f5991b4e91a7b5094b [2019-01-12 08:59:23,424 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-01-12 08:59:23,444 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-01-12 08:59:23,451 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-01-12 08:59:23,453 INFO L271 PluginConnector]: Initializing CDTParser... [2019-01-12 08:59:23,453 INFO L276 PluginConnector]: CDTParser initialized [2019-01-12 08:59:23,454 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/float-newlib/double_req_bl_0660a_true-unreach-call.c [2019-01-12 08:59:23,522 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b11cfed07/ef51c07d64f9490897180d45faad21aa/FLAG5817ff697 [2019-01-12 08:59:23,990 INFO L307 CDTParser]: Found 1 translation units. [2019-01-12 08:59:23,997 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/float-newlib/double_req_bl_0660a_true-unreach-call.c [2019-01-12 08:59:24,007 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b11cfed07/ef51c07d64f9490897180d45faad21aa/FLAG5817ff697 [2019-01-12 08:59:24,300 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b11cfed07/ef51c07d64f9490897180d45faad21aa [2019-01-12 08:59:24,304 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-01-12 08:59:24,306 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-01-12 08:59:24,308 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-01-12 08:59:24,308 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-01-12 08:59:24,312 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2019-01-12 08:59:24,313 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:24,316 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c59de3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24, skipping insertion in model container [2019-01-12 08:59:24,316 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:24,325 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-01-12 08:59:24,374 INFO L176 MainTranslator]: Built tables and reachable declarations [2019-01-12 08:59:24,733 INFO L208 PostProcessor]: Analyzing one entry point: main [2019-01-12 08:59:24,747 INFO L191 MainTranslator]: Completed pre-run [2019-01-12 08:59:24,837 INFO L208 PostProcessor]: Analyzing one entry point: main [2019-01-12 08:59:24,878 INFO L195 MainTranslator]: Completed translation [2019-01-12 08:59:24,882 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24 WrapperNode [2019-01-12 08:59:24,882 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-01-12 08:59:24,884 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-01-12 08:59:24,886 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-01-12 08:59:24,886 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-01-12 08:59:24,965 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:24,992 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:25,046 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-01-12 08:59:25,047 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-01-12 08:59:25,047 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-01-12 08:59:25,047 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-01-12 08:59:25,065 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:25,065 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:25,076 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:25,077 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:25,126 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:25,146 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:25,151 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (1/1) ... [2019-01-12 08:59:25,158 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-01-12 08:59:25,159 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-01-12 08:59:25,159 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-01-12 08:59:25,159 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-01-12 08:59:25,160 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (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-01-12 08:59:25,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2019-01-12 08:59:25,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2019-01-12 08:59:25,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-01-12 08:59:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2019-01-12 08:59:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-01-12 08:59:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-01-12 08:59:25,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-01-12 08:59:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-01-12 08:59:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-01-12 08:59:25,843 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:25,954 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:26,049 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:26,214 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:26,276 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:27,220 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:27,267 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:47,401 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:47,430 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:47,478 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:47,511 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:48,344 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 08:59:48,373 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 09:00:04,912 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 09:00:04,941 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2019-01-12 09:00:05,898 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-01-12 09:00:05,898 INFO L286 CfgBuilder]: Removed 44 assue(true) statements. [2019-01-12 09:00:05,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 09:00:05 BoogieIcfgContainer [2019-01-12 09:00:05,899 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-01-12 09:00:05,901 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-01-12 09:00:05,902 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-01-12 09:00:05,906 INFO L276 PluginConnector]: TraceAbstraction initialized [2019-01-12 09:00:05,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.01 08:59:24" (1/3) ... [2019-01-12 09:00:05,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47194c80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.01 09:00:05, skipping insertion in model container [2019-01-12 09:00:05,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 08:59:24" (2/3) ... [2019-01-12 09:00:05,908 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47194c80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.01 09:00:05, skipping insertion in model container [2019-01-12 09:00:05,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 09:00:05" (3/3) ... [2019-01-12 09:00:05,910 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0660a_true-unreach-call.c [2019-01-12 09:00:05,920 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-01-12 09:00:05,928 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-01-12 09:00:05,946 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-01-12 09:00:05,971 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2019-01-12 09:00:05,972 INFO L382 AbstractCegarLoop]: Interprodecural is true [2019-01-12 09:00:05,972 INFO L383 AbstractCegarLoop]: Hoare is true [2019-01-12 09:00:05,972 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-01-12 09:00:05,972 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-01-12 09:00:05,972 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-01-12 09:00:05,972 INFO L387 AbstractCegarLoop]: Difference is false [2019-01-12 09:00:05,973 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-01-12 09:00:05,973 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-01-12 09:00:05,989 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states. [2019-01-12 09:00:05,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-01-12 09:00:05,996 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:05,997 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 09:00:06,000 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:06,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:06,006 INFO L82 PathProgramCache]: Analyzing trace with hash 1059427896, now seen corresponding path program 1 times [2019-01-12 09:00:06,012 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:06,012 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2019-01-12 09:00:06,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:06,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:06,362 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:06,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:06,377 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:06,395 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:06,395 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-01-12 09:00:06,398 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-01-12 09:00:06,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-01-12 09:00:06,410 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-01-12 09:00:06,412 INFO L87 Difference]: Start difference. First operand 115 states. Second operand 2 states. [2019-01-12 09:00:06,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:06,444 INFO L93 Difference]: Finished difference Result 227 states and 382 transitions. [2019-01-12 09:00:06,444 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-01-12 09:00:06,445 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-01-12 09:00:06,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:06,459 INFO L225 Difference]: With dead ends: 227 [2019-01-12 09:00:06,459 INFO L226 Difference]: Without dead ends: 111 [2019-01-12 09:00:06,463 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-01-12 09:00:06,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2019-01-12 09:00:06,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2019-01-12 09:00:06,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2019-01-12 09:00:06,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 159 transitions. [2019-01-12 09:00:06,514 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 159 transitions. Word has length 11 [2019-01-12 09:00:06,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:06,514 INFO L480 AbstractCegarLoop]: Abstraction has 111 states and 159 transitions. [2019-01-12 09:00:06,514 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-01-12 09:00:06,514 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 159 transitions. [2019-01-12 09:00:06,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-01-12 09:00:06,515 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:06,515 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 09:00:06,516 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:06,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:06,516 INFO L82 PathProgramCache]: Analyzing trace with hash -7417919, now seen corresponding path program 1 times [2019-01-12 09:00:06,518 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:06,521 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2019-01-12 09:00:06,527 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:06,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:06,953 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:07,093 INFO L683 Elim1Store]: detected equality via solver [2019-01-12 09:00:07,095 INFO L683 Elim1Store]: detected equality via solver [2019-01-12 09:00:07,101 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 56 [2019-01-12 09:00:07,324 WARN L181 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 25 [2019-01-12 09:00:07,432 INFO L303 Elim1Store]: Index analysis took 106 ms [2019-01-12 09:00:07,434 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 43 [2019-01-12 09:00:07,491 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 9 [2019-01-12 09:00:07,493 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-01-12 09:00:07,536 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-01-12 09:00:07,570 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2019-01-12 09:00:07,579 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2019-01-12 09:00:07,580 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-01-12 09:00:07,583 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-01-12 09:00:07,595 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-01-12 09:00:07,631 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-01-12 09:00:07,632 INFO L202 ElimStorePlain]: Needed 6 recursive calls to eliminate 4 variables, input treesize:61, output treesize:22 [2019-01-12 09:00:11,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:11,282 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:11,306 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:11,306 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-01-12 09:00:11,310 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-01-12 09:00:11,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-01-12 09:00:11,312 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=42, Unknown=1, NotChecked=0, Total=56 [2019-01-12 09:00:11,312 INFO L87 Difference]: Start difference. First operand 111 states and 159 transitions. Second operand 8 states. [2019-01-12 09:00:11,595 WARN L181 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2019-01-12 09:00:14,252 WARN L181 SmtUtils]: Spent 2.26 s on a formula simplification that was a NOOP. DAG size: 29 [2019-01-12 09:00:14,551 WARN L181 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2019-01-12 09:00:15,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:15,557 INFO L93 Difference]: Finished difference Result 161 states and 226 transitions. [2019-01-12 09:00:15,943 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-01-12 09:00:15,944 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 13 [2019-01-12 09:00:15,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:15,945 INFO L225 Difference]: With dead ends: 161 [2019-01-12 09:00:15,945 INFO L226 Difference]: Without dead ends: 76 [2019-01-12 09:00:15,947 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=53, Invalid=102, Unknown=1, NotChecked=0, Total=156 [2019-01-12 09:00:15,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-01-12 09:00:15,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2019-01-12 09:00:15,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-01-12 09:00:15,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 102 transitions. [2019-01-12 09:00:15,966 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 102 transitions. Word has length 13 [2019-01-12 09:00:15,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:15,966 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 102 transitions. [2019-01-12 09:00:15,966 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-01-12 09:00:15,966 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 102 transitions. [2019-01-12 09:00:15,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-01-12 09:00:15,967 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:15,968 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 09:00:15,968 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:15,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:15,968 INFO L82 PathProgramCache]: Analyzing trace with hash -1171723193, now seen corresponding path program 1 times [2019-01-12 09:00:15,969 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:15,969 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:15,975 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 09:00:16,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:16,186 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:16,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:16,283 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:16,297 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:16,298 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-01-12 09:00:16,298 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-01-12 09:00:16,298 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-01-12 09:00:16,299 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-01-12 09:00:16,299 INFO L87 Difference]: Start difference. First operand 76 states and 102 transitions. Second operand 7 states. [2019-01-12 09:00:16,697 WARN L181 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2019-01-12 09:00:18,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:18,842 INFO L93 Difference]: Finished difference Result 139 states and 189 transitions. [2019-01-12 09:00:18,843 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-01-12 09:00:18,844 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 18 [2019-01-12 09:00:18,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:18,845 INFO L225 Difference]: With dead ends: 139 [2019-01-12 09:00:18,845 INFO L226 Difference]: Without dead ends: 76 [2019-01-12 09:00:18,846 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2019-01-12 09:00:18,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-01-12 09:00:18,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2019-01-12 09:00:18,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-01-12 09:00:18,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 100 transitions. [2019-01-12 09:00:18,867 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 100 transitions. Word has length 18 [2019-01-12 09:00:18,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:18,867 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 100 transitions. [2019-01-12 09:00:18,868 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-01-12 09:00:18,868 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 100 transitions. [2019-01-12 09:00:18,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-01-12 09:00:18,869 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:18,869 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 09:00:18,869 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:18,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:18,869 INFO L82 PathProgramCache]: Analyzing trace with hash -1114464891, now seen corresponding path program 1 times [2019-01-12 09:00:18,870 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:18,870 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:18,876 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 09:00:19,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:19,126 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:19,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:19,760 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:19,783 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:19,784 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-01-12 09:00:19,785 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-01-12 09:00:19,785 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-01-12 09:00:19,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-01-12 09:00:19,786 INFO L87 Difference]: Start difference. First operand 76 states and 100 transitions. Second operand 7 states. [2019-01-12 09:00:20,243 WARN L181 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2019-01-12 09:00:24,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:24,037 INFO L93 Difference]: Finished difference Result 95 states and 121 transitions. [2019-01-12 09:00:24,038 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-01-12 09:00:24,038 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 18 [2019-01-12 09:00:24,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:24,042 INFO L225 Difference]: With dead ends: 95 [2019-01-12 09:00:24,043 INFO L226 Difference]: Without dead ends: 91 [2019-01-12 09:00:24,043 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2019-01-12 09:00:24,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2019-01-12 09:00:24,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 76. [2019-01-12 09:00:24,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-01-12 09:00:24,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 99 transitions. [2019-01-12 09:00:24,080 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 99 transitions. Word has length 18 [2019-01-12 09:00:24,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:24,085 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 99 transitions. [2019-01-12 09:00:24,085 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-01-12 09:00:24,086 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 99 transitions. [2019-01-12 09:00:24,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-01-12 09:00:24,087 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:24,087 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 09:00:24,087 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:24,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:24,088 INFO L82 PathProgramCache]: Analyzing trace with hash -960415812, now seen corresponding path program 1 times [2019-01-12 09:00:24,089 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:24,089 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2019-01-12 09:00:24,098 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:24,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:24,420 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:24,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:24,628 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:24,641 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:24,641 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-01-12 09:00:24,641 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-01-12 09:00:24,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-01-12 09:00:24,642 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-01-12 09:00:24,642 INFO L87 Difference]: Start difference. First operand 76 states and 99 transitions. Second operand 7 states. [2019-01-12 09:00:25,147 WARN L181 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2019-01-12 09:00:28,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:28,131 INFO L93 Difference]: Finished difference Result 80 states and 102 transitions. [2019-01-12 09:00:28,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-01-12 09:00:28,132 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 19 [2019-01-12 09:00:28,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:28,133 INFO L225 Difference]: With dead ends: 80 [2019-01-12 09:00:28,133 INFO L226 Difference]: Without dead ends: 76 [2019-01-12 09:00:28,135 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2019-01-12 09:00:28,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-01-12 09:00:28,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2019-01-12 09:00:28,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-01-12 09:00:28,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 97 transitions. [2019-01-12 09:00:28,158 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 97 transitions. Word has length 19 [2019-01-12 09:00:28,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:28,159 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 97 transitions. [2019-01-12 09:00:28,159 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-01-12 09:00:28,160 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 97 transitions. [2019-01-12 09:00:28,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-01-12 09:00:28,160 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:28,161 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 09:00:28,161 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:28,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:28,161 INFO L82 PathProgramCache]: Analyzing trace with hash 286843778, now seen corresponding path program 1 times [2019-01-12 09:00:28,163 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:28,164 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:28,174 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 09:00:28,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:28,394 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:28,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:28,649 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:28,663 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:28,663 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-01-12 09:00:28,664 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-01-12 09:00:28,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-01-12 09:00:28,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-01-12 09:00:28,664 INFO L87 Difference]: Start difference. First operand 76 states and 97 transitions. Second operand 7 states. [2019-01-12 09:00:29,074 WARN L181 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2019-01-12 09:00:31,261 WARN L181 SmtUtils]: Spent 2.11 s on a formula simplification that was a NOOP. DAG size: 31 [2019-01-12 09:00:34,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:34,534 INFO L93 Difference]: Finished difference Result 95 states and 118 transitions. [2019-01-12 09:00:34,535 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-01-12 09:00:34,536 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2019-01-12 09:00:34,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:34,537 INFO L225 Difference]: With dead ends: 95 [2019-01-12 09:00:34,537 INFO L226 Difference]: Without dead ends: 91 [2019-01-12 09:00:34,537 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2019-01-12 09:00:34,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2019-01-12 09:00:34,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 76. [2019-01-12 09:00:34,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-01-12 09:00:34,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 96 transitions. [2019-01-12 09:00:34,560 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 96 transitions. Word has length 20 [2019-01-12 09:00:34,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:34,562 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 96 transitions. [2019-01-12 09:00:34,562 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-01-12 09:00:34,562 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 96 transitions. [2019-01-12 09:00:34,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-01-12 09:00:34,563 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:34,563 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 09:00:34,563 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:34,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:34,564 INFO L82 PathProgramCache]: Analyzing trace with hash -1774047840, now seen corresponding path program 1 times [2019-01-12 09:00:34,566 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:34,566 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:34,582 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 09:00:34,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:34,862 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:35,127 WARN L181 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2019-01-12 09:00:35,529 WARN L181 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2019-01-12 09:00:35,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:35,549 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:35,569 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:35,569 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-01-12 09:00:35,570 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-12 09:00:35,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-12 09:00:35,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-01-12 09:00:35,571 INFO L87 Difference]: Start difference. First operand 76 states and 96 transitions. Second operand 5 states. [2019-01-12 09:00:36,114 WARN L181 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2019-01-12 09:00:36,774 WARN L181 SmtUtils]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2019-01-12 09:00:38,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:38,824 INFO L93 Difference]: Finished difference Result 80 states and 99 transitions. [2019-01-12 09:00:38,826 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-01-12 09:00:38,826 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 20 [2019-01-12 09:00:38,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:38,828 INFO L225 Difference]: With dead ends: 80 [2019-01-12 09:00:38,828 INFO L226 Difference]: Without dead ends: 76 [2019-01-12 09:00:38,829 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-01-12 09:00:38,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-01-12 09:00:38,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2019-01-12 09:00:38,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-01-12 09:00:38,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 94 transitions. [2019-01-12 09:00:38,858 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 94 transitions. Word has length 20 [2019-01-12 09:00:38,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:38,858 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 94 transitions. [2019-01-12 09:00:38,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-01-12 09:00:38,858 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 94 transitions. [2019-01-12 09:00:38,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2019-01-12 09:00:38,861 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:38,861 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 09:00:38,861 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:38,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:38,861 INFO L82 PathProgramCache]: Analyzing trace with hash 1297758981, now seen corresponding path program 1 times [2019-01-12 09:00:38,862 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:38,862 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:38,869 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 09:00:39,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:39,247 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:39,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:39,527 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:39,543 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:39,543 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-01-12 09:00:39,544 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-01-12 09:00:39,544 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-01-12 09:00:39,544 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2019-01-12 09:00:39,545 INFO L87 Difference]: Start difference. First operand 76 states and 94 transitions. Second operand 8 states. [2019-01-12 09:00:41,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:41,293 INFO L93 Difference]: Finished difference Result 91 states and 112 transitions. [2019-01-12 09:00:41,723 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-01-12 09:00:41,723 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 21 [2019-01-12 09:00:41,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:41,724 INFO L225 Difference]: With dead ends: 91 [2019-01-12 09:00:41,724 INFO L226 Difference]: Without dead ends: 76 [2019-01-12 09:00:41,725 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2019-01-12 09:00:41,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-01-12 09:00:41,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2019-01-12 09:00:41,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-01-12 09:00:41,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 93 transitions. [2019-01-12 09:00:41,745 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 93 transitions. Word has length 21 [2019-01-12 09:00:41,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:41,746 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 93 transitions. [2019-01-12 09:00:41,746 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-01-12 09:00:41,746 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 93 transitions. [2019-01-12 09:00:41,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2019-01-12 09:00:41,747 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:41,747 INFO L402 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] [2019-01-12 09:00:41,747 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:41,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:41,747 INFO L82 PathProgramCache]: Analyzing trace with hash -804510387, now seen corresponding path program 1 times [2019-01-12 09:00:41,748 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:41,748 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:41,758 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 09:00:42,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:42,069 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:42,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:42,625 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:42,648 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:42,648 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-01-12 09:00:42,648 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-01-12 09:00:42,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-01-12 09:00:42,650 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-01-12 09:00:42,650 INFO L87 Difference]: Start difference. First operand 76 states and 93 transitions. Second operand 7 states. [2019-01-12 09:00:43,050 WARN L181 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2019-01-12 09:00:48,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:48,824 INFO L93 Difference]: Finished difference Result 95 states and 114 transitions. [2019-01-12 09:00:48,828 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-01-12 09:00:48,828 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 22 [2019-01-12 09:00:48,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:48,829 INFO L225 Difference]: With dead ends: 95 [2019-01-12 09:00:48,830 INFO L226 Difference]: Without dead ends: 91 [2019-01-12 09:00:48,830 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2019-01-12 09:00:48,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2019-01-12 09:00:48,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 80. [2019-01-12 09:00:48,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2019-01-12 09:00:48,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 98 transitions. [2019-01-12 09:00:48,857 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 98 transitions. Word has length 22 [2019-01-12 09:00:48,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:48,858 INFO L480 AbstractCegarLoop]: Abstraction has 80 states and 98 transitions. [2019-01-12 09:00:48,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-01-12 09:00:48,858 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 98 transitions. [2019-01-12 09:00:48,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-01-12 09:00:48,860 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:48,861 INFO L402 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] [2019-01-12 09:00:48,861 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:48,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:48,861 INFO L82 PathProgramCache]: Analyzing trace with hash 111855477, now seen corresponding path program 1 times [2019-01-12 09:00:48,863 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:48,863 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:48,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 09:00:49,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:49,202 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:49,490 WARN L181 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2019-01-12 09:00:49,872 WARN L181 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2019-01-12 09:00:49,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:49,876 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:49,890 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:49,891 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-01-12 09:00:49,891 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-01-12 09:00:49,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-01-12 09:00:49,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-01-12 09:00:49,892 INFO L87 Difference]: Start difference. First operand 80 states and 98 transitions. Second operand 6 states. [2019-01-12 09:00:50,611 WARN L181 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2019-01-12 09:00:51,066 WARN L181 SmtUtils]: Spent 436.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2019-01-12 09:00:53,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:53,955 INFO L93 Difference]: Finished difference Result 93 states and 110 transitions. [2019-01-12 09:00:53,981 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-01-12 09:00:53,981 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 25 [2019-01-12 09:00:53,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:53,982 INFO L225 Difference]: With dead ends: 93 [2019-01-12 09:00:53,983 INFO L226 Difference]: Without dead ends: 89 [2019-01-12 09:00:53,983 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-01-12 09:00:53,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2019-01-12 09:00:54,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 81. [2019-01-12 09:00:54,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2019-01-12 09:00:54,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 99 transitions. [2019-01-12 09:00:54,013 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 99 transitions. Word has length 25 [2019-01-12 09:00:54,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:54,014 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 99 transitions. [2019-01-12 09:00:54,014 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-01-12 09:00:54,014 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 99 transitions. [2019-01-12 09:00:54,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-01-12 09:00:54,015 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:54,016 INFO L402 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] [2019-01-12 09:00:54,017 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:54,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:54,017 INFO L82 PathProgramCache]: Analyzing trace with hash -825662492, now seen corresponding path program 1 times [2019-01-12 09:00:54,018 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:54,019 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:54,026 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 09:00:54,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:54,264 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:54,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:54,293 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:54,306 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:54,306 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-01-12 09:00:54,306 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-12 09:00:54,306 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-12 09:00:54,307 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 09:00:54,307 INFO L87 Difference]: Start difference. First operand 81 states and 99 transitions. Second operand 3 states. [2019-01-12 09:00:54,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:54,909 INFO L93 Difference]: Finished difference Result 85 states and 102 transitions. [2019-01-12 09:00:54,934 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-12 09:00:54,934 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-01-12 09:00:54,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:54,935 INFO L225 Difference]: With dead ends: 85 [2019-01-12 09:00:54,935 INFO L226 Difference]: Without dead ends: 78 [2019-01-12 09:00:54,936 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 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-01-12 09:00:54,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2019-01-12 09:00:54,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2019-01-12 09:00:54,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2019-01-12 09:00:54,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 94 transitions. [2019-01-12 09:00:54,957 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 94 transitions. Word has length 26 [2019-01-12 09:00:54,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:54,958 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 94 transitions. [2019-01-12 09:00:54,958 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-12 09:00:54,958 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 94 transitions. [2019-01-12 09:00:54,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-01-12 09:00:54,959 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:54,959 INFO L402 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] [2019-01-12 09:00:54,959 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:54,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:54,959 INFO L82 PathProgramCache]: Analyzing trace with hash 1286513403, now seen corresponding path program 1 times [2019-01-12 09:00:54,960 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:54,960 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 13 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:54,967 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 09:00:55,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:00:55,208 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:00:55,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:00:55,431 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:00:55,446 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:00:55,446 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-01-12 09:00:55,446 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-01-12 09:00:55,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-01-12 09:00:55,450 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-01-12 09:00:55,450 INFO L87 Difference]: Start difference. First operand 78 states and 94 transitions. Second operand 9 states. [2019-01-12 09:00:59,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 09:00:59,489 INFO L93 Difference]: Finished difference Result 87 states and 102 transitions. [2019-01-12 09:00:59,515 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-01-12 09:00:59,515 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 28 [2019-01-12 09:00:59,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 09:00:59,516 INFO L225 Difference]: With dead ends: 87 [2019-01-12 09:00:59,517 INFO L226 Difference]: Without dead ends: 75 [2019-01-12 09:00:59,517 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2019-01-12 09:00:59,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2019-01-12 09:00:59,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2019-01-12 09:00:59,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2019-01-12 09:00:59,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 88 transitions. [2019-01-12 09:00:59,538 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 88 transitions. Word has length 28 [2019-01-12 09:00:59,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 09:00:59,538 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 88 transitions. [2019-01-12 09:00:59,538 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-01-12 09:00:59,538 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 88 transitions. [2019-01-12 09:00:59,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2019-01-12 09:00:59,539 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 09:00:59,541 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 09:00:59,541 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 09:00:59,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 09:00:59,542 INFO L82 PathProgramCache]: Analyzing trace with hash -1125012315, now seen corresponding path program 1 times [2019-01-12 09:00:59,542 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2019-01-12 09:00:59,542 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 14 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with mathsat -unsat_core_generation=3 [2019-01-12 09:00:59,548 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 09:01:00,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 09:01:00,875 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 09:01:01,305 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 60 [2019-01-12 09:01:01,316 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 55 [2019-01-12 09:01:01,346 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 27 [2019-01-12 09:01:01,346 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-01-12 09:01:01,362 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-01-12 09:01:01,378 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-01-12 09:01:01,480 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-01-12 09:01:01,481 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:105, output treesize:66 [2019-01-12 09:01:02,594 WARN L181 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-01-12 09:01:03,050 WARN L181 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2019-01-12 09:01:03,532 WARN L181 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2019-01-12 09:01:04,141 WARN L181 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2019-01-12 09:01:04,529 WARN L181 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2019-01-12 09:01:15,612 WARN L181 SmtUtils]: Spent 2.23 s on a formula simplification that was a NOOP. DAG size: 49 [2019-01-12 09:01:29,176 WARN L181 SmtUtils]: Spent 2.20 s on a formula simplification that was a NOOP. DAG size: 49 [2019-01-12 09:01:29,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 09:01:29,540 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2019-01-12 09:01:29,574 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 09:01:29,574 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2019-01-12 09:01:29,574 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2019-01-12 09:01:29,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2019-01-12 09:01:29,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2019-01-12 09:01:29,575 INFO L87 Difference]: Start difference. First operand 75 states and 88 transitions. Second operand 17 states. [2019-01-12 09:01:47,714 WARN L181 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2019-01-12 09:01:57,707 WARN L181 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2019-01-12 09:02:08,177 WARN L181 SmtUtils]: Spent 539.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2019-01-12 09:02:22,869 WARN L181 SmtUtils]: Spent 858.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2019-01-12 09:02:33,010 WARN L181 SmtUtils]: Spent 575.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2019-01-12 09:03:11,804 WARN L181 SmtUtils]: Spent 1.31 s on a formula simplification that was a NOOP. DAG size: 78 [2019-01-12 09:03:37,750 WARN L181 SmtUtils]: Spent 2.12 s on a formula simplification that was a NOOP. DAG size: 85 [2019-01-12 09:04:39,807 WARN L194 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2019-01-12 09:04:39,809 FATAL L265 ToolchainWalker]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) Connection to SMT solver broken at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:123) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:139) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:102) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.managedscript.ManagedScript.pop(ManagedScript.java:131) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertPostcondition(IncrementalHoareTripleChecker.java:652) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:256) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:271) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.ProtectiveHoareTripleChecker.releaseLock(ProtectiveHoareTripleChecker.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.EfficientHoareTripleChecker.releaseLock(EfficientHoareTripleChecker.java:164) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:202) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeAutomataDifference(BasicCegarLoop.java:715) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:628) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:472) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:376) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:334) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:174) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:126) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) Caused by: java.io.IOException: Stream closed at java.lang.ProcessBuilder$NullOutputStream.write(ProcessBuilder.java:433) at java.io.OutputStream.write(OutputStream.java:116) at java.io.BufferedOutputStream.flushBuffer(BufferedOutputStream.java:82) at java.io.BufferedOutputStream.flush(BufferedOutputStream.java:140) at sun.nio.cs.StreamEncoder.implFlush(StreamEncoder.java:297) at sun.nio.cs.StreamEncoder.flush(StreamEncoder.java:141) at java.io.OutputStreamWriter.flush(OutputStreamWriter.java:229) at java.io.BufferedWriter.flush(BufferedWriter.java:254) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:120) ... 28 more [2019-01-12 09:04:39,813 INFO L168 Benchmark]: Toolchain (without parser) took 315507.66 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 263.7 MB). Free memory was 952.7 MB in the beginning and 1.0 GB in the end (delta: -65.0 MB). Peak memory consumption was 198.8 MB. Max. memory is 11.5 GB. [2019-01-12 09:04:39,814 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-01-12 09:04:39,815 INFO L168 Benchmark]: CACSL2BoogieTranslator took 575.36 ms. Allocated memory is still 1.0 GB. Free memory was 952.7 MB in the beginning and 931.2 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2019-01-12 09:04:39,815 INFO L168 Benchmark]: Boogie Procedure Inliner took 163.00 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 129.0 MB). Free memory was 931.2 MB in the beginning and 1.1 GB in the end (delta: -184.3 MB). Peak memory consumption was 14.0 MB. Max. memory is 11.5 GB. [2019-01-12 09:04:39,820 INFO L168 Benchmark]: Boogie Preprocessor took 111.86 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-01-12 09:04:39,820 INFO L168 Benchmark]: RCFGBuilder took 40740.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 74.1 MB). Peak memory consumption was 74.1 MB. Max. memory is 11.5 GB. [2019-01-12 09:04:39,821 INFO L168 Benchmark]: TraceAbstraction took 273911.24 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 134.7 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 17.1 MB). Peak memory consumption was 151.9 MB. Max. memory is 11.5 GB. [2019-01-12 09:04:39,830 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 575.36 ms. Allocated memory is still 1.0 GB. Free memory was 952.7 MB in the beginning and 931.2 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 163.00 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 129.0 MB). Free memory was 931.2 MB in the beginning and 1.1 GB in the end (delta: -184.3 MB). Peak memory consumption was 14.0 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 111.86 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 40740.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 74.1 MB). Peak memory consumption was 74.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 273911.24 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 134.7 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 17.1 MB). Peak memory consumption was 151.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) Connection to SMT solver broken de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) Connection to SMT solver broken: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:123) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...