./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0660a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3e5ce664 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0660a.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 351a41b333a03034af243bf6ecb848a7608d7ac0 ...................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0660a.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 351a41b333a03034af243bf6ecb848a7608d7ac0 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN --- Real Ultimate output --- This is Ultimate 0.2.0-3e5ce66 [2020-12-02 21:21:05,090 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-02 21:21:05,093 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-02 21:21:05,159 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-02 21:21:05,159 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-02 21:21:05,167 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-02 21:21:05,170 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-02 21:21:05,179 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-02 21:21:05,183 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-02 21:21:05,191 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-02 21:21:05,193 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-02 21:21:05,195 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-02 21:21:05,196 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-02 21:21:05,197 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-02 21:21:05,198 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-02 21:21:05,200 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-02 21:21:05,202 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-02 21:21:05,203 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-02 21:21:05,205 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-02 21:21:05,208 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-02 21:21:05,210 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-02 21:21:05,212 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-02 21:21:05,213 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-02 21:21:05,214 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-02 21:21:05,218 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-02 21:21:05,219 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-02 21:21:05,219 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-02 21:21:05,220 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-02 21:21:05,221 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-02 21:21:05,222 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-02 21:21:05,223 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-02 21:21:05,224 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-02 21:21:05,225 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-02 21:21:05,226 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-02 21:21:05,227 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-02 21:21:05,234 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-02 21:21:05,236 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-02 21:21:05,236 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-02 21:21:05,236 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-02 21:21:05,238 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-02 21:21:05,239 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-02 21:21:05,246 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-12-02 21:21:05,290 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-02 21:21:05,291 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-02 21:21:05,294 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-02 21:21:05,295 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-02 21:21:05,295 INFO L138 SettingsManager]: * Use SBE=true [2020-12-02 21:21:05,295 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-02 21:21:05,296 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-02 21:21:05,296 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-02 21:21:05,296 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-02 21:21:05,296 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-02 21:21:05,297 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-02 21:21:05,297 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-02 21:21:05,298 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-02 21:21:05,298 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-02 21:21:05,298 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-02 21:21:05,298 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-02 21:21:05,298 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-02 21:21:05,299 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-02 21:21:05,299 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-02 21:21:05,299 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-02 21:21:05,299 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-02 21:21:05,299 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-02 21:21:05,300 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-02 21:21:05,300 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-02 21:21:05,300 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-12-02 21:21:05,300 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-02 21:21:05,300 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-02 21:21:05,301 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-02 21:21:05,301 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 351a41b333a03034af243bf6ecb848a7608d7ac0 [2020-12-02 21:21:05,710 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-02 21:21:05,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-02 21:21:05,763 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-02 21:21:05,765 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-02 21:21:05,766 INFO L275 PluginConnector]: CDTParser initialized [2020-12-02 21:21:05,771 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0660a.c [2020-12-02 21:21:05,854 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da53d691f/7c068dc0a20f4a2995bd89906ab18f41/FLAG027602588 [2020-12-02 21:21:06,608 INFO L306 CDTParser]: Found 1 translation units. [2020-12-02 21:21:06,608 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0660a.c [2020-12-02 21:21:06,624 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da53d691f/7c068dc0a20f4a2995bd89906ab18f41/FLAG027602588 [2020-12-02 21:21:06,902 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da53d691f/7c068dc0a20f4a2995bd89906ab18f41 [2020-12-02 21:21:06,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-02 21:21:06,907 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-02 21:21:06,909 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-02 21:21:06,909 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-02 21:21:06,919 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-02 21:21:06,920 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:06,924 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2974bc16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06, skipping insertion in model container [2020-12-02 21:21:06,924 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:06,933 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-02 21:21:06,989 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-02 21:21:07,294 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0660a.c[6214,6227] [2020-12-02 21:21:07,298 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-02 21:21:07,316 INFO L203 MainTranslator]: Completed pre-run [2020-12-02 21:21:07,393 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0660a.c[6214,6227] [2020-12-02 21:21:07,395 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-02 21:21:07,417 INFO L208 MainTranslator]: Completed translation [2020-12-02 21:21:07,418 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07 WrapperNode [2020-12-02 21:21:07,418 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-02 21:21:07,420 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-02 21:21:07,420 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-02 21:21:07,420 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-02 21:21:07,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (1/1) ... [2020-12-02 21:21:07,445 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (1/1) ... [2020-12-02 21:21:07,519 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-02 21:21:07,520 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-02 21:21:07,521 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-02 21:21:07,521 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-02 21:21:07,531 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (1/1) ... [2020-12-02 21:21:07,532 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (1/1) ... [2020-12-02 21:21:07,548 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (1/1) ... [2020-12-02 21:21:07,549 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (1/1) ... [2020-12-02 21:21:07,582 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (1/1) ... [2020-12-02 21:21:07,593 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (1/1) ... [2020-12-02 21:21:07,598 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (1/1) ... [2020-12-02 21:21:07,604 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-02 21:21:07,606 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-02 21:21:07,606 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-02 21:21:07,606 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-02 21:21:07,607 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (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 [2020-12-02 21:21:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-02 21:21:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-02 21:21:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-12-02 21:21:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-12-02 21:21:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-12-02 21:21:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-02 21:21:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-02 21:21:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-12-02 21:21:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-12-02 21:21:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-02 21:21:08,779 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-02 21:21:08,779 INFO L298 CfgBuilder]: Removed 44 assume(true) statements. [2020-12-02 21:21:08,781 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:21:08 BoogieIcfgContainer [2020-12-02 21:21:08,781 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-02 21:21:08,783 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-02 21:21:08,783 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-02 21:21:08,788 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-02 21:21:08,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 09:21:06" (1/3) ... [2020-12-02 21:21:08,792 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6308125c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 09:21:08, skipping insertion in model container [2020-12-02 21:21:08,792 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:07" (2/3) ... [2020-12-02 21:21:08,792 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6308125c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 09:21:08, skipping insertion in model container [2020-12-02 21:21:08,792 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:21:08" (3/3) ... [2020-12-02 21:21:08,795 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0660a.c [2020-12-02 21:21:08,813 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-02 21:21:08,819 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-02 21:21:08,832 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-02 21:21:08,863 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-02 21:21:08,863 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-02 21:21:08,863 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-02 21:21:08,863 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-02 21:21:08,863 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-02 21:21:08,863 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-02 21:21:08,864 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-02 21:21:08,864 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-02 21:21:08,884 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states. [2020-12-02 21:21:08,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-12-02 21:21:08,890 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:21:08,891 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:21:08,892 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:21:08,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:21:08,900 INFO L82 PathProgramCache]: Analyzing trace with hash 1059427896, now seen corresponding path program 1 times [2020-12-02 21:21:08,911 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-02 21:21:08,911 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739292800] [2020-12-02 21:21:08,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-02 21:21:09,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:21:09,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:21:09,116 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739292800] [2020-12-02 21:21:09,117 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:21:09,118 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-02 21:21:09,119 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987483438] [2020-12-02 21:21:09,124 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-02 21:21:09,124 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-02 21:21:09,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-02 21:21:09,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-02 21:21:09,143 INFO L87 Difference]: Start difference. First operand 115 states. Second operand 2 states. [2020-12-02 21:21:09,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:21:09,181 INFO L93 Difference]: Finished difference Result 227 states and 382 transitions. [2020-12-02 21:21:09,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-02 21:21:09,183 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2020-12-02 21:21:09,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:21:09,196 INFO L225 Difference]: With dead ends: 227 [2020-12-02 21:21:09,197 INFO L226 Difference]: Without dead ends: 111 [2020-12-02 21:21:09,203 INFO L677 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 [2020-12-02 21:21:09,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2020-12-02 21:21:09,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2020-12-02 21:21:09,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2020-12-02 21:21:09,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 159 transitions. [2020-12-02 21:21:09,288 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 159 transitions. Word has length 11 [2020-12-02 21:21:09,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:21:09,289 INFO L481 AbstractCegarLoop]: Abstraction has 111 states and 159 transitions. [2020-12-02 21:21:09,289 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-02 21:21:09,290 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 159 transitions. [2020-12-02 21:21:09,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-12-02 21:21:09,291 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:21:09,291 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:21:09,292 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-02 21:21:09,292 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:21:09,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:21:09,295 INFO L82 PathProgramCache]: Analyzing trace with hash -7417919, now seen corresponding path program 1 times [2020-12-02 21:21:09,295 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-02 21:21:09,296 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043326577] [2020-12-02 21:21:09,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-02 21:21:09,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-02 21:21:09,411 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-02 21:21:09,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-02 21:21:09,504 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-02 21:21:09,562 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-12-02 21:21:09,563 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-12-02 21:21:09,564 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-02 21:21:09,612 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 09:21:09 BoogieIcfgContainer [2020-12-02 21:21:09,613 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-02 21:21:09,613 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-02 21:21:09,614 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-02 21:21:09,614 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-02 21:21:09,614 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:21:08" (3/4) ... [2020-12-02 21:21:09,619 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-12-02 21:21:09,619 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-02 21:21:09,622 INFO L168 Benchmark]: Toolchain (without parser) took 2713.54 ms. Allocated memory was 46.1 MB in the beginning and 69.2 MB in the end (delta: 23.1 MB). Free memory was 22.7 MB in the beginning and 33.2 MB in the end (delta: -10.5 MB). Peak memory consumption was 14.1 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:09,623 INFO L168 Benchmark]: CDTParser took 0.73 ms. Allocated memory is still 37.7 MB. Free memory is still 19.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-02 21:21:09,624 INFO L168 Benchmark]: CACSL2BoogieTranslator took 509.99 ms. Allocated memory is still 46.1 MB. Free memory was 22.5 MB in the beginning and 28.5 MB in the end (delta: -6.0 MB). Peak memory consumption was 8.9 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:09,625 INFO L168 Benchmark]: Boogie Procedure Inliner took 99.65 ms. Allocated memory is still 46.1 MB. Free memory was 28.5 MB in the beginning and 25.2 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:09,626 INFO L168 Benchmark]: Boogie Preprocessor took 84.58 ms. Allocated memory is still 46.1 MB. Free memory was 25.2 MB in the beginning and 21.9 MB in the end (delta: 3.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:09,627 INFO L168 Benchmark]: RCFGBuilder took 1175.71 ms. Allocated memory was 46.1 MB in the beginning and 56.6 MB in the end (delta: 10.5 MB). Free memory was 21.9 MB in the beginning and 28.3 MB in the end (delta: -6.4 MB). Peak memory consumption was 12.3 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:09,628 INFO L168 Benchmark]: TraceAbstraction took 829.53 ms. Allocated memory was 56.6 MB in the beginning and 69.2 MB in the end (delta: 12.6 MB). Free memory was 28.0 MB in the beginning and 33.5 MB in the end (delta: -5.5 MB). Peak memory consumption was 5.5 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:09,629 INFO L168 Benchmark]: Witness Printer took 5.78 ms. Allocated memory is still 69.2 MB. Free memory was 33.5 MB in the beginning and 33.2 MB in the end (delta: 290.6 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-02 21:21:09,635 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.73 ms. Allocated memory is still 37.7 MB. Free memory is still 19.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 509.99 ms. Allocated memory is still 46.1 MB. Free memory was 22.5 MB in the beginning and 28.5 MB in the end (delta: -6.0 MB). Peak memory consumption was 8.9 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 99.65 ms. Allocated memory is still 46.1 MB. Free memory was 28.5 MB in the beginning and 25.2 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 84.58 ms. Allocated memory is still 46.1 MB. Free memory was 25.2 MB in the beginning and 21.9 MB in the end (delta: 3.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1175.71 ms. Allocated memory was 46.1 MB in the beginning and 56.6 MB in the end (delta: 10.5 MB). Free memory was 21.9 MB in the beginning and 28.3 MB in the end (delta: -6.4 MB). Peak memory consumption was 12.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 829.53 ms. Allocated memory was 56.6 MB in the beginning and 69.2 MB in the end (delta: 12.6 MB). Free memory was 28.0 MB in the beginning and 33.5 MB in the end (delta: -5.5 MB). Peak memory consumption was 5.5 MB. Max. memory is 16.1 GB. * Witness Printer took 5.78 ms. Allocated memory is still 69.2 MB. Free memory was 33.5 MB in the beginning and 33.2 MB in the end (delta: 290.6 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 261]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 164, overapproximation of someUnaryDOUBLEoperation at line 253, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 260. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] 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, }; [L62-L64] 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; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10: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] [L252] double x = __VERIFIER_nondet_double(); [L253] double y = -0.0; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10: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] COND TRUE x < 0.0 [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10: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] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10: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] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10: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] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10: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] [L257] double res = __ieee754_atan2(y, x); [L260] COND TRUE res != -pi VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10: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] [L261] reach_error() VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10: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. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.7s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, 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 DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 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, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-3e5ce66 [2020-12-02 21:21:12,501 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-02 21:21:12,505 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-02 21:21:12,567 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-02 21:21:12,568 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-02 21:21:12,574 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-02 21:21:12,577 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-02 21:21:12,586 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-02 21:21:12,590 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-02 21:21:12,597 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-02 21:21:12,599 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-02 21:21:12,605 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-02 21:21:12,606 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-02 21:21:12,610 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-02 21:21:12,612 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-02 21:21:12,614 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-02 21:21:12,615 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-02 21:21:12,619 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-02 21:21:12,623 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-02 21:21:12,632 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-02 21:21:12,634 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-02 21:21:12,636 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-02 21:21:12,638 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-02 21:21:12,640 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-02 21:21:12,649 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-02 21:21:12,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-02 21:21:12,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-02 21:21:12,653 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-02 21:21:12,654 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-02 21:21:12,655 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-02 21:21:12,656 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-02 21:21:12,657 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-02 21:21:12,660 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-02 21:21:12,661 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-02 21:21:12,663 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-02 21:21:12,664 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-02 21:21:12,668 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-02 21:21:12,668 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-02 21:21:12,668 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-02 21:21:12,669 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-02 21:21:12,672 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-02 21:21:12,676 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-12-02 21:21:12,733 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-02 21:21:12,733 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-02 21:21:12,737 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-02 21:21:12,737 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-02 21:21:12,737 INFO L138 SettingsManager]: * Use SBE=true [2020-12-02 21:21:12,738 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-02 21:21:12,738 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-02 21:21:12,738 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-02 21:21:12,739 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-02 21:21:12,739 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-02 21:21:12,740 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-02 21:21:12,740 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-02 21:21:12,741 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-12-02 21:21:12,741 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-12-02 21:21:12,741 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-02 21:21:12,741 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-02 21:21:12,742 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-02 21:21:12,742 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-02 21:21:12,742 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-02 21:21:12,743 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-02 21:21:12,743 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-02 21:21:12,743 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-02 21:21:12,744 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-02 21:21:12,744 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-02 21:21:12,744 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-02 21:21:12,744 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-12-02 21:21:12,745 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2020-12-02 21:21:12,745 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-02 21:21:12,745 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-02 21:21:12,746 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-02 21:21:12,746 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 351a41b333a03034af243bf6ecb848a7608d7ac0 [2020-12-02 21:21:13,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-02 21:21:13,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-02 21:21:13,288 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-02 21:21:13,290 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-02 21:21:13,292 INFO L275 PluginConnector]: CDTParser initialized [2020-12-02 21:21:13,293 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0660a.c [2020-12-02 21:21:13,388 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d90d61f6/b175a19e465146e19c99de2c075c2f3e/FLAGc44c2e079 [2020-12-02 21:21:14,032 INFO L306 CDTParser]: Found 1 translation units. [2020-12-02 21:21:14,033 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0660a.c [2020-12-02 21:21:14,047 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d90d61f6/b175a19e465146e19c99de2c075c2f3e/FLAGc44c2e079 [2020-12-02 21:21:14,373 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d90d61f6/b175a19e465146e19c99de2c075c2f3e [2020-12-02 21:21:14,378 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-02 21:21:14,380 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-02 21:21:14,387 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-02 21:21:14,388 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-02 21:21:14,392 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-02 21:21:14,393 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:14,404 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4051b6ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14, skipping insertion in model container [2020-12-02 21:21:14,405 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:14,413 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-02 21:21:14,468 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-02 21:21:14,698 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0660a.c[6214,6227] [2020-12-02 21:21:14,702 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-02 21:21:14,722 INFO L203 MainTranslator]: Completed pre-run [2020-12-02 21:21:14,807 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0660a.c[6214,6227] [2020-12-02 21:21:14,808 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-02 21:21:14,840 INFO L208 MainTranslator]: Completed translation [2020-12-02 21:21:14,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14 WrapperNode [2020-12-02 21:21:14,844 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-02 21:21:14,846 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-02 21:21:14,846 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-02 21:21:14,847 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-02 21:21:14,862 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:14,881 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:14,955 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-02 21:21:14,959 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-02 21:21:14,959 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-02 21:21:14,959 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-02 21:21:14,974 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:14,974 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:14,985 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:14,985 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:15,014 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:15,026 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:15,032 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (1/1) ... [2020-12-02 21:21:15,041 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-02 21:21:15,043 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-02 21:21:15,043 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-02 21:21:15,043 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-02 21:21:15,045 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (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 [2020-12-02 21:21:15,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2020-12-02 21:21:15,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2020-12-02 21:21:15,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-12-02 21:21:15,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-02 21:21:15,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2020-12-02 21:21:15,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-12-02 21:21:15,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-02 21:21:15,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-02 21:21:15,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-12-02 21:21:15,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-02 21:22:08,743 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-02 21:22:08,745 INFO L298 CfgBuilder]: Removed 44 assume(true) statements. [2020-12-02 21:22:08,747 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:22:08 BoogieIcfgContainer [2020-12-02 21:22:08,748 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-02 21:22:08,751 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-02 21:22:08,751 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-02 21:22:08,756 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-02 21:22:08,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 09:21:14" (1/3) ... [2020-12-02 21:22:08,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ddb46b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 09:22:08, skipping insertion in model container [2020-12-02 21:22:08,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:14" (2/3) ... [2020-12-02 21:22:08,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ddb46b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 09:22:08, skipping insertion in model container [2020-12-02 21:22:08,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:22:08" (3/3) ... [2020-12-02 21:22:08,762 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0660a.c [2020-12-02 21:22:08,780 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-02 21:22:08,788 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-02 21:22:08,803 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-02 21:22:08,858 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-02 21:22:08,862 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-02 21:22:08,864 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-02 21:22:08,864 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-02 21:22:08,865 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-02 21:22:08,865 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-02 21:22:08,865 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-02 21:22:08,865 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-02 21:22:08,902 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states. [2020-12-02 21:22:08,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-12-02 21:22:08,924 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:22:08,926 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:22:08,926 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:22:08,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:22:08,938 INFO L82 PathProgramCache]: Analyzing trace with hash 1059427896, now seen corresponding path program 1 times [2020-12-02 21:22:08,958 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:22:08,959 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1509647383] [2020-12-02 21:22:08,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-12-02 21:22:09,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:22:09,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjunts are in the unsatisfiable core [2020-12-02 21:22:09,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:22:09,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:22:09,539 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:22:09,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:22:09,568 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1509647383] [2020-12-02 21:22:09,569 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:22:09,569 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-12-02 21:22:09,571 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924718577] [2020-12-02 21:22:09,577 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-02 21:22:09,579 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:22:09,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-02 21:22:09,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-02 21:22:09,608 INFO L87 Difference]: Start difference. First operand 115 states. Second operand 2 states. [2020-12-02 21:22:09,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:22:09,675 INFO L93 Difference]: Finished difference Result 227 states and 382 transitions. [2020-12-02 21:22:09,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-02 21:22:09,678 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2020-12-02 21:22:09,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:22:09,703 INFO L225 Difference]: With dead ends: 227 [2020-12-02 21:22:09,703 INFO L226 Difference]: Without dead ends: 111 [2020-12-02 21:22:09,708 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-02 21:22:09,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2020-12-02 21:22:09,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2020-12-02 21:22:09,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2020-12-02 21:22:09,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 159 transitions. [2020-12-02 21:22:09,759 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 159 transitions. Word has length 11 [2020-12-02 21:22:09,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:22:09,760 INFO L481 AbstractCegarLoop]: Abstraction has 111 states and 159 transitions. [2020-12-02 21:22:09,760 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-02 21:22:09,760 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 159 transitions. [2020-12-02 21:22:09,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-12-02 21:22:09,761 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:22:09,761 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:22:09,976 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-12-02 21:22:09,977 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:22:09,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:22:09,980 INFO L82 PathProgramCache]: Analyzing trace with hash -7417919, now seen corresponding path program 1 times [2020-12-02 21:22:09,981 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:22:09,981 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1080466169] [2020-12-02 21:22:09,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-12-02 21:22:10,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:22:10,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 16 conjunts are in the unsatisfiable core [2020-12-02 21:22:10,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:22:11,147 WARN L197 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:22:11,632 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2020-12-02 21:22:11,636 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-02 21:22:12,168 WARN L197 SmtUtils]: Spent 530.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2020-12-02 21:22:12,169 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:12,177 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-02 21:22:12,178 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:44, output treesize:44 [2020-12-02 21:22:12,735 WARN L197 SmtUtils]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-12-02 21:22:13,465 WARN L197 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2020-12-02 21:22:13,651 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:13,653 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 17 [2020-12-02 21:22:13,660 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-02 21:22:14,214 WARN L197 SmtUtils]: Spent 553.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2020-12-02 21:22:14,216 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:14,222 INFO L547 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-02 21:22:14,223 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:56, output treesize:34 [2020-12-02 21:22:14,935 WARN L197 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2020-12-02 21:22:16,152 WARN L197 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2020-12-02 21:22:16,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:22:16,172 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:22:17,034 WARN L197 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2020-12-02 21:22:17,956 WARN L197 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2020-12-02 21:22:17,976 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-12-02 21:22:20,506 WARN L197 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 31 [2020-12-02 21:22:21,576 WARN L197 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-02 21:22:21,593 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-12-02 21:22:21,738 INFO L382 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 38 treesize of output 34 [2020-12-02 21:22:21,822 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-02 21:22:21,897 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:21,899 INFO L547 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-02 21:22:22,562 WARN L197 SmtUtils]: Spent 662.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2020-12-02 21:22:22,563 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:22,566 INFO L547 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2020-12-02 21:22:22,567 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:85, output treesize:63 [2020-12-02 21:22:23,901 WARN L197 SmtUtils]: Spent 612.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 42 [2020-12-02 21:22:23,916 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-12-02 21:22:24,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:22:24,822 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1080466169] [2020-12-02 21:22:24,822 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:22:24,822 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2020-12-02 21:22:24,823 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256320272] [2020-12-02 21:22:24,824 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-12-02 21:22:24,825 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:22:24,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-12-02 21:22:24,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2020-12-02 21:22:24,827 INFO L87 Difference]: Start difference. First operand 111 states and 159 transitions. Second operand 14 states. [2020-12-02 21:22:25,994 WARN L197 SmtUtils]: Spent 282.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2020-12-02 21:22:26,914 WARN L197 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-02 21:22:27,846 WARN L197 SmtUtils]: Spent 525.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2020-12-02 21:22:31,556 WARN L197 SmtUtils]: Spent 3.08 s on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2020-12-02 21:22:37,037 WARN L197 SmtUtils]: Spent 5.20 s on a formula simplification. DAG size of input: 65 DAG size of output: 51 [2020-12-02 21:23:01,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:23:01,699 INFO L93 Difference]: Finished difference Result 176 states and 244 transitions. [2020-12-02 21:23:01,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-02 21:23:01,805 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 13 [2020-12-02 21:23:01,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:23:01,807 INFO L225 Difference]: With dead ends: 176 [2020-12-02 21:23:01,807 INFO L226 Difference]: Without dead ends: 117 [2020-12-02 21:23:01,809 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 21.9s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2020-12-02 21:23:01,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2020-12-02 21:23:01,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 102. [2020-12-02 21:23:01,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2020-12-02 21:23:01,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 140 transitions. [2020-12-02 21:23:01,824 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 140 transitions. Word has length 13 [2020-12-02 21:23:01,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:23:01,824 INFO L481 AbstractCegarLoop]: Abstraction has 102 states and 140 transitions. [2020-12-02 21:23:01,825 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-12-02 21:23:01,825 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 140 transitions. [2020-12-02 21:23:01,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-12-02 21:23:01,826 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:23:01,826 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:23:02,039 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-12-02 21:23:02,040 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:23:02,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:23:02,041 INFO L82 PathProgramCache]: Analyzing trace with hash -1171723193, now seen corresponding path program 1 times [2020-12-02 21:23:02,043 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:23:02,043 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [242142034] [2020-12-02 21:23:02,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:23:02,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:23:02,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-02 21:23:02,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:23:03,480 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:23:03,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:03,906 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:23:05,263 WARN L197 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2020-12-02 21:23:06,672 WARN L197 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:23:08,629 WARN L197 SmtUtils]: Spent 349.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:23:08,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:08,673 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [242142034] [2020-12-02 21:23:08,673 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:23:08,673 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2020-12-02 21:23:08,673 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863244579] [2020-12-02 21:23:08,674 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-12-02 21:23:08,674 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:23:08,675 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-12-02 21:23:08,676 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2020-12-02 21:23:08,676 INFO L87 Difference]: Start difference. First operand 102 states and 140 transitions. Second operand 11 states. [2020-12-02 21:23:09,216 WARN L197 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:23:09,834 WARN L197 SmtUtils]: Spent 307.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-02 21:23:10,675 WARN L197 SmtUtils]: Spent 413.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-02 21:23:11,317 WARN L197 SmtUtils]: Spent 504.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2020-12-02 21:23:15,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:23:15,741 INFO L93 Difference]: Finished difference Result 184 states and 248 transitions. [2020-12-02 21:23:15,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-02 21:23:15,745 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 18 [2020-12-02 21:23:15,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:23:15,747 INFO L225 Difference]: With dead ends: 184 [2020-12-02 21:23:15,748 INFO L226 Difference]: Without dead ends: 121 [2020-12-02 21:23:15,749 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2020-12-02 21:23:15,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2020-12-02 21:23:15,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 102. [2020-12-02 21:23:15,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2020-12-02 21:23:15,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 138 transitions. [2020-12-02 21:23:15,765 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 138 transitions. Word has length 18 [2020-12-02 21:23:15,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:23:15,766 INFO L481 AbstractCegarLoop]: Abstraction has 102 states and 138 transitions. [2020-12-02 21:23:15,766 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-12-02 21:23:15,766 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 138 transitions. [2020-12-02 21:23:15,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-12-02 21:23:15,767 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:23:15,767 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:23:15,981 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-12-02 21:23:15,981 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:23:15,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:23:15,982 INFO L82 PathProgramCache]: Analyzing trace with hash -1114464891, now seen corresponding path program 1 times [2020-12-02 21:23:15,983 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:23:15,985 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [510840742] [2020-12-02 21:23:15,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:23:16,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:23:16,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-02 21:23:16,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:23:21,864 WARN L197 SmtUtils]: Spent 650.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 25 [2020-12-02 21:23:21,895 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:23:22,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:22,351 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:23:22,938 WARN L197 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:23:22,943 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-12-02 21:23:23,624 WARN L197 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2020-12-02 21:23:26,670 WARN L197 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 15 [2020-12-02 21:23:28,043 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:23:28,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:28,085 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [510840742] [2020-12-02 21:23:28,085 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:23:28,085 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2020-12-02 21:23:28,085 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967266100] [2020-12-02 21:23:28,086 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-12-02 21:23:28,086 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:23:28,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-12-02 21:23:28,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=80, Unknown=3, NotChecked=0, Total=110 [2020-12-02 21:23:28,087 INFO L87 Difference]: Start difference. First operand 102 states and 138 transitions. Second operand 11 states. [2020-12-02 21:23:30,773 WARN L197 SmtUtils]: Spent 2.18 s on a formula simplification that was a NOOP. DAG size: 15 [2020-12-02 21:23:31,828 WARN L197 SmtUtils]: Spent 589.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2020-12-02 21:23:32,646 WARN L197 SmtUtils]: Spent 725.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2020-12-02 21:23:38,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:23:38,024 INFO L93 Difference]: Finished difference Result 121 states and 159 transitions. [2020-12-02 21:23:38,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-02 21:23:38,024 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 18 [2020-12-02 21:23:38,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:23:38,026 INFO L225 Difference]: With dead ends: 121 [2020-12-02 21:23:38,026 INFO L226 Difference]: Without dead ends: 91 [2020-12-02 21:23:38,027 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=55, Invalid=124, Unknown=3, NotChecked=0, Total=182 [2020-12-02 21:23:38,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2020-12-02 21:23:38,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 76. [2020-12-02 21:23:38,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-12-02 21:23:38,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 99 transitions. [2020-12-02 21:23:38,035 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 99 transitions. Word has length 18 [2020-12-02 21:23:38,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:23:38,035 INFO L481 AbstractCegarLoop]: Abstraction has 76 states and 99 transitions. [2020-12-02 21:23:38,035 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-12-02 21:23:38,035 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 99 transitions. [2020-12-02 21:23:38,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-12-02 21:23:38,036 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:23:38,036 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:23:38,250 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-12-02 21:23:38,251 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:23:38,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:23:38,252 INFO L82 PathProgramCache]: Analyzing trace with hash -960415812, now seen corresponding path program 1 times [2020-12-02 21:23:38,253 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:23:38,254 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1071048231] [2020-12-02 21:23:38,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2020-12-02 21:23:38,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:23:38,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-02 21:23:38,632 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:23:39,720 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:23:40,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:40,260 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:23:41,816 WARN L197 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2020-12-02 21:23:43,356 WARN L197 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:23:44,707 WARN L197 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:23:44,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:44,759 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1071048231] [2020-12-02 21:23:44,759 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:23:44,759 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2020-12-02 21:23:44,759 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080585253] [2020-12-02 21:23:44,760 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-12-02 21:23:44,760 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:23:44,762 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-12-02 21:23:44,763 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2020-12-02 21:23:44,763 INFO L87 Difference]: Start difference. First operand 76 states and 99 transitions. Second operand 11 states. [2020-12-02 21:23:45,354 WARN L197 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:23:45,885 WARN L197 SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-02 21:23:46,556 WARN L197 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-02 21:23:47,180 WARN L197 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2020-12-02 21:23:51,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:23:51,186 INFO L93 Difference]: Finished difference Result 95 states and 120 transitions. [2020-12-02 21:23:51,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-02 21:23:51,186 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 19 [2020-12-02 21:23:51,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:23:51,188 INFO L225 Difference]: With dead ends: 95 [2020-12-02 21:23:51,188 INFO L226 Difference]: Without dead ends: 91 [2020-12-02 21:23:51,189 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2020-12-02 21:23:51,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2020-12-02 21:23:51,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 76. [2020-12-02 21:23:51,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-12-02 21:23:51,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 97 transitions. [2020-12-02 21:23:51,196 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 97 transitions. Word has length 19 [2020-12-02 21:23:51,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:23:51,196 INFO L481 AbstractCegarLoop]: Abstraction has 76 states and 97 transitions. [2020-12-02 21:23:51,196 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-12-02 21:23:51,196 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 97 transitions. [2020-12-02 21:23:51,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-12-02 21:23:51,197 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:23:51,198 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:23:51,412 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-12-02 21:23:51,413 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:23:51,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:23:51,414 INFO L82 PathProgramCache]: Analyzing trace with hash 286843778, now seen corresponding path program 1 times [2020-12-02 21:23:51,415 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:23:51,415 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2117861875] [2020-12-02 21:23:51,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:23:51,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:23:51,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-02 21:23:51,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:23:57,324 WARN L197 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 25 [2020-12-02 21:23:57,330 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:23:57,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:57,751 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:23:58,243 WARN L197 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:23:58,246 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-12-02 21:23:58,813 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2020-12-02 21:24:01,856 WARN L197 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 15 [2020-12-02 21:24:03,321 WARN L197 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:24:03,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:24:03,373 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2117861875] [2020-12-02 21:24:03,373 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:24:03,373 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2020-12-02 21:24:03,373 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336726873] [2020-12-02 21:24:03,374 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-12-02 21:24:03,374 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:24:03,374 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-12-02 21:24:03,375 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=80, Unknown=3, NotChecked=0, Total=110 [2020-12-02 21:24:03,375 INFO L87 Difference]: Start difference. First operand 76 states and 97 transitions. Second operand 11 states. [2020-12-02 21:24:04,044 WARN L197 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2020-12-02 21:24:04,611 WARN L197 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2020-12-02 21:24:05,390 WARN L197 SmtUtils]: Spent 494.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2020-12-02 21:24:09,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:24:09,491 INFO L93 Difference]: Finished difference Result 95 states and 118 transitions. [2020-12-02 21:24:09,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-02 21:24:09,492 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 20 [2020-12-02 21:24:09,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:24:09,493 INFO L225 Difference]: With dead ends: 95 [2020-12-02 21:24:09,493 INFO L226 Difference]: Without dead ends: 91 [2020-12-02 21:24:09,494 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 12.6s TimeCoverageRelationStatistics Valid=55, Invalid=124, Unknown=3, NotChecked=0, Total=182 [2020-12-02 21:24:09,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2020-12-02 21:24:09,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 76. [2020-12-02 21:24:09,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-12-02 21:24:09,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 96 transitions. [2020-12-02 21:24:09,501 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 96 transitions. Word has length 20 [2020-12-02 21:24:09,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:24:09,501 INFO L481 AbstractCegarLoop]: Abstraction has 76 states and 96 transitions. [2020-12-02 21:24:09,501 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-12-02 21:24:09,502 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 96 transitions. [2020-12-02 21:24:09,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-12-02 21:24:09,503 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:24:09,503 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:24:09,716 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2020-12-02 21:24:09,717 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:24:09,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:24:09,718 INFO L82 PathProgramCache]: Analyzing trace with hash -1774047840, now seen corresponding path program 1 times [2020-12-02 21:24:09,719 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:24:09,720 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1794085834] [2020-12-02 21:24:09,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:24:10,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:24:10,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-02 21:24:10,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:24:10,440 WARN L197 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2020-12-02 21:24:11,412 WARN L197 SmtUtils]: Spent 623.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2020-12-02 21:24:12,499 WARN L197 SmtUtils]: Spent 668.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2020-12-02 21:24:12,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:24:12,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:24:25,314 WARN L197 SmtUtils]: Spent 603.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2020-12-02 21:24:25,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:24:25,330 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1794085834] [2020-12-02 21:24:25,330 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:24:25,331 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2020-12-02 21:24:25,331 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491055939] [2020-12-02 21:24:25,331 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-12-02 21:24:25,332 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:24:25,332 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-12-02 21:24:25,333 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=39, Unknown=1, NotChecked=0, Total=56 [2020-12-02 21:24:25,333 INFO L87 Difference]: Start difference. First operand 76 states and 96 transitions. Second operand 8 states. [2020-12-02 21:24:33,774 WARN L197 SmtUtils]: Spent 2.36 s on a formula simplification. DAG size of input: 19 DAG size of output: 17 [2020-12-02 21:24:38,568 WARN L197 SmtUtils]: Spent 3.37 s on a formula simplification. DAG size of input: 21 DAG size of output: 19 [2020-12-02 21:25:30,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:25:30,644 INFO L93 Difference]: Finished difference Result 95 states and 117 transitions. [2020-12-02 21:25:30,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-02 21:25:30,909 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2020-12-02 21:25:30,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:25:30,910 INFO L225 Difference]: With dead ends: 95 [2020-12-02 21:25:30,910 INFO L226 Difference]: Without dead ends: 91 [2020-12-02 21:25:30,911 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 21.4s TimeCoverageRelationStatistics Valid=31, Invalid=58, Unknown=1, NotChecked=0, Total=90 [2020-12-02 21:25:30,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2020-12-02 21:25:30,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 76. [2020-12-02 21:25:30,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-12-02 21:25:30,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 94 transitions. [2020-12-02 21:25:30,927 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 94 transitions. Word has length 20 [2020-12-02 21:25:30,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:25:30,927 INFO L481 AbstractCegarLoop]: Abstraction has 76 states and 94 transitions. [2020-12-02 21:25:30,927 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-12-02 21:25:30,928 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 94 transitions. [2020-12-02 21:25:30,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-12-02 21:25:30,928 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:25:30,929 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:25:31,141 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2020-12-02 21:25:31,142 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:25:31,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:25:31,143 INFO L82 PathProgramCache]: Analyzing trace with hash 1297758981, now seen corresponding path program 1 times [2020-12-02 21:25:31,144 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:25:31,144 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [892947363] [2020-12-02 21:25:31,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:25:31,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:25:31,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-02 21:25:31,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:25:32,753 WARN L197 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-02 21:25:33,332 WARN L197 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2020-12-02 21:25:34,470 WARN L197 SmtUtils]: Spent 563.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-12-02 21:25:35,702 WARN L197 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-12-02 21:25:35,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:25:35,715 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:25:40,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:25:40,785 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [892947363] [2020-12-02 21:25:40,785 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:25:40,785 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2020-12-02 21:25:40,785 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989366212] [2020-12-02 21:25:40,785 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-12-02 21:25:40,786 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:25:40,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-12-02 21:25:40,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2020-12-02 21:25:40,787 INFO L87 Difference]: Start difference. First operand 76 states and 94 transitions. Second operand 14 states. [2020-12-02 21:25:42,438 WARN L197 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:25:43,223 WARN L197 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2020-12-02 21:25:44,147 WARN L197 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:25:44,965 WARN L197 SmtUtils]: Spent 402.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2020-12-02 21:25:46,945 WARN L197 SmtUtils]: Spent 838.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2020-12-02 21:25:49,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:25:49,807 INFO L93 Difference]: Finished difference Result 106 states and 130 transitions. [2020-12-02 21:25:50,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-02 21:25:50,111 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 21 [2020-12-02 21:25:50,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:25:50,112 INFO L225 Difference]: With dead ends: 106 [2020-12-02 21:25:50,112 INFO L226 Difference]: Without dead ends: 91 [2020-12-02 21:25:50,113 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 12.8s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2020-12-02 21:25:50,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2020-12-02 21:25:50,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 76. [2020-12-02 21:25:50,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-12-02 21:25:50,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 93 transitions. [2020-12-02 21:25:50,122 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 93 transitions. Word has length 21 [2020-12-02 21:25:50,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:25:50,123 INFO L481 AbstractCegarLoop]: Abstraction has 76 states and 93 transitions. [2020-12-02 21:25:50,123 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-12-02 21:25:50,123 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 93 transitions. [2020-12-02 21:25:50,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-12-02 21:25:50,124 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:25:50,124 INFO L422 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] [2020-12-02 21:25:50,334 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2020-12-02 21:25:50,335 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:25:50,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:25:50,336 INFO L82 PathProgramCache]: Analyzing trace with hash -804510387, now seen corresponding path program 1 times [2020-12-02 21:25:50,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:25:50,339 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [884563329] [2020-12-02 21:25:50,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:25:50,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:25:50,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-02 21:25:50,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:25:51,587 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:25:52,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:25:52,089 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:25:53,537 WARN L197 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2020-12-02 21:25:55,089 WARN L197 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:25:56,570 WARN L197 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:25:56,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:25:56,611 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [884563329] [2020-12-02 21:25:56,611 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:25:56,611 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2020-12-02 21:25:56,611 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189620945] [2020-12-02 21:25:56,612 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-12-02 21:25:56,612 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:25:56,613 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-12-02 21:25:56,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2020-12-02 21:25:56,613 INFO L87 Difference]: Start difference. First operand 76 states and 93 transitions. Second operand 11 states. [2020-12-02 21:25:57,249 WARN L197 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:25:57,808 WARN L197 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-02 21:25:58,394 WARN L197 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-02 21:26:02,446 WARN L197 SmtUtils]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2020-12-02 21:26:07,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:26:07,063 INFO L93 Difference]: Finished difference Result 95 states and 114 transitions. [2020-12-02 21:26:07,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-02 21:26:07,064 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 22 [2020-12-02 21:26:07,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:26:07,065 INFO L225 Difference]: With dead ends: 95 [2020-12-02 21:26:07,066 INFO L226 Difference]: Without dead ends: 91 [2020-12-02 21:26:07,066 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2020-12-02 21:26:07,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2020-12-02 21:26:07,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 80. [2020-12-02 21:26:07,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2020-12-02 21:26:07,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 98 transitions. [2020-12-02 21:26:07,071 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 98 transitions. Word has length 22 [2020-12-02 21:26:07,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:26:07,072 INFO L481 AbstractCegarLoop]: Abstraction has 80 states and 98 transitions. [2020-12-02 21:26:07,072 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-12-02 21:26:07,072 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 98 transitions. [2020-12-02 21:26:07,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-12-02 21:26:07,073 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:26:07,073 INFO L422 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] [2020-12-02 21:26:07,275 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2020-12-02 21:26:07,276 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:26:07,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:26:07,278 INFO L82 PathProgramCache]: Analyzing trace with hash 111855477, now seen corresponding path program 1 times [2020-12-02 21:26:07,279 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:26:07,279 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1650031006] [2020-12-02 21:26:07,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:26:07,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:26:07,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 7 conjunts are in the unsatisfiable core [2020-12-02 21:26:07,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:26:08,115 WARN L197 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2020-12-02 21:26:08,617 WARN L197 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2020-12-02 21:26:09,348 WARN L197 SmtUtils]: Spent 542.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2020-12-02 21:26:10,393 WARN L197 SmtUtils]: Spent 663.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2020-12-02 21:26:10,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:26:10,398 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:26:13,753 WARN L838 $PredicateComparison]: unable to prove that (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start___ieee754_atan2_~z~1 c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0)) is different from false [2020-12-02 21:26:15,815 WARN L860 $PredicateComparison]: unable to prove that (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start___ieee754_atan2_~z~1 c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0)) is different from true [2020-12-02 21:26:26,832 WARN L197 SmtUtils]: Spent 1.72 s on a formula simplification that was a NOOP. DAG size: 8 [2020-12-02 21:26:26,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:26:26,849 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1650031006] [2020-12-02 21:26:26,849 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:26:26,849 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2020-12-02 21:26:26,849 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591364305] [2020-12-02 21:26:26,850 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-12-02 21:26:26,850 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:26:26,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-12-02 21:26:26,851 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=52, Unknown=2, NotChecked=14, Total=90 [2020-12-02 21:26:26,851 INFO L87 Difference]: Start difference. First operand 80 states and 98 transitions. Second operand 10 states. [2020-12-02 21:26:29,320 WARN L860 $PredicateComparison]: unable to prove that (and (= c_ULTIMATE.start___ieee754_atan2_~z~1 (_ +zero 11 53)) (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start___ieee754_atan2_~z~1 c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0)) (= c_currentRoundingMode roundNearestTiesToEven) (= c_~pi_lo_atan2~0 ((_ to_fp 11 53) c_currentRoundingMode (/ 3061616997868382943.0 25000000000000000000000000000000000.0))) (= ((_ to_fp 11 53) c_currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) c_~pi~0)) is different from true [2020-12-02 21:26:35,109 WARN L197 SmtUtils]: Spent 998.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2020-12-02 21:27:35,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:27:35,863 INFO L93 Difference]: Finished difference Result 85 states and 103 transitions. [2020-12-02 21:27:35,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-02 21:27:35,892 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 25 [2020-12-02 21:27:35,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:27:35,894 INFO L225 Difference]: With dead ends: 85 [2020-12-02 21:27:35,894 INFO L226 Difference]: Without dead ends: 81 [2020-12-02 21:27:35,894 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 40 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 23.5s TimeCoverageRelationStatistics Valid=30, Invalid=65, Unknown=3, NotChecked=34, Total=132 [2020-12-02 21:27:35,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2020-12-02 21:27:35,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2020-12-02 21:27:35,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2020-12-02 21:27:35,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 99 transitions. [2020-12-02 21:27:35,899 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 99 transitions. Word has length 25 [2020-12-02 21:27:35,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:27:35,899 INFO L481 AbstractCegarLoop]: Abstraction has 81 states and 99 transitions. [2020-12-02 21:27:35,900 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-12-02 21:27:35,900 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 99 transitions. [2020-12-02 21:27:35,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-12-02 21:27:35,901 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:27:35,909 INFO L422 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] [2020-12-02 21:27:36,125 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2020-12-02 21:27:36,127 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:27:36,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:27:36,128 INFO L82 PathProgramCache]: Analyzing trace with hash -825662492, now seen corresponding path program 1 times [2020-12-02 21:27:36,129 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:27:36,129 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [412103932] [2020-12-02 21:27:36,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:27:36,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:27:36,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 2 conjunts are in the unsatisfiable core [2020-12-02 21:27:36,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:27:36,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:27:36,632 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:27:36,647 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:27:36,648 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [412103932] [2020-12-02 21:27:36,648 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:27:36,648 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2020-12-02 21:27:36,648 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317919825] [2020-12-02 21:27:36,649 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-02 21:27:36,649 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:27:36,650 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-02 21:27:36,650 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-02 21:27:36,650 INFO L87 Difference]: Start difference. First operand 81 states and 99 transitions. Second operand 3 states. [2020-12-02 21:27:38,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:27:38,934 INFO L93 Difference]: Finished difference Result 89 states and 105 transitions. [2020-12-02 21:27:38,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-02 21:27:38,967 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2020-12-02 21:27:38,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:27:38,968 INFO L225 Difference]: With dead ends: 89 [2020-12-02 21:27:38,968 INFO L226 Difference]: Without dead ends: 82 [2020-12-02 21:27:38,968 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-02 21:27:38,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2020-12-02 21:27:38,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 78. [2020-12-02 21:27:38,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2020-12-02 21:27:38,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 94 transitions. [2020-12-02 21:27:38,973 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 94 transitions. Word has length 26 [2020-12-02 21:27:38,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:27:38,974 INFO L481 AbstractCegarLoop]: Abstraction has 78 states and 94 transitions. [2020-12-02 21:27:38,974 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-02 21:27:38,974 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 94 transitions. [2020-12-02 21:27:38,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2020-12-02 21:27:38,975 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:27:38,975 INFO L422 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] [2020-12-02 21:27:39,178 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 mathsat -unsat_core_generation=3 [2020-12-02 21:27:39,179 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:27:39,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:27:39,180 INFO L82 PathProgramCache]: Analyzing trace with hash 1286513403, now seen corresponding path program 1 times [2020-12-02 21:27:39,180 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:27:39,181 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [306527092] [2020-12-02 21:27:39,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:27:39,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:27:39,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 11 conjunts are in the unsatisfiable core [2020-12-02 21:27:39,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:27:42,093 WARN L197 SmtUtils]: Spent 698.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2020-12-02 21:27:42,099 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:27:42,101 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:27:42,102 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-02 21:27:42,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:27:42,669 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:27:43,308 WARN L197 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:27:43,310 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-12-02 21:27:43,949 WARN L197 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2020-12-02 21:27:44,750 WARN L197 SmtUtils]: Spent 331.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2020-12-02 21:27:44,769 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-12-02 21:27:44,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:27:44,830 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [306527092] [2020-12-02 21:27:44,831 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:27:44,832 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 6] imperfect sequences [] total 12 [2020-12-02 21:27:44,832 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484705428] [2020-12-02 21:27:44,833 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-12-02 21:27:44,833 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:27:44,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-12-02 21:27:44,834 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2020-12-02 21:27:44,834 INFO L87 Difference]: Start difference. First operand 78 states and 94 transitions. Second operand 12 states. [2020-12-02 21:27:45,722 WARN L197 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:27:46,675 WARN L197 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-02 21:27:47,590 WARN L197 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-02 21:27:49,410 WARN L197 SmtUtils]: Spent 424.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2020-12-02 21:27:53,100 WARN L197 SmtUtils]: Spent 430.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2020-12-02 21:27:57,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:27:57,913 INFO L93 Difference]: Finished difference Result 87 states and 102 transitions. [2020-12-02 21:27:57,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-02 21:27:57,934 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 28 [2020-12-02 21:27:57,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:27:57,935 INFO L225 Difference]: With dead ends: 87 [2020-12-02 21:27:57,935 INFO L226 Difference]: Without dead ends: 75 [2020-12-02 21:27:57,935 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2020-12-02 21:27:57,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2020-12-02 21:27:57,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2020-12-02 21:27:57,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2020-12-02 21:27:57,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 90 transitions. [2020-12-02 21:27:57,939 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 90 transitions. Word has length 28 [2020-12-02 21:27:57,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:27:57,939 INFO L481 AbstractCegarLoop]: Abstraction has 75 states and 90 transitions. [2020-12-02 21:27:57,940 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-12-02 21:27:57,940 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 90 transitions. [2020-12-02 21:27:57,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-12-02 21:27:57,941 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:27:57,942 INFO L422 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] [2020-12-02 21:27:58,142 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 mathsat -unsat_core_generation=3 [2020-12-02 21:27:58,143 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:27:58,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:27:58,144 INFO L82 PathProgramCache]: Analyzing trace with hash -490549731, now seen corresponding path program 1 times [2020-12-02 21:27:58,145 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:27:58,145 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [394454654] [2020-12-02 21:27:58,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:27:59,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:27:59,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-02 21:27:59,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:28:00,588 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:28:01,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:28:01,124 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:28:02,749 WARN L197 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2020-12-02 21:28:04,180 WARN L197 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:28:05,584 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:28:05,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:28:05,625 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [394454654] [2020-12-02 21:28:05,625 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:28:05,625 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2020-12-02 21:28:05,625 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981755760] [2020-12-02 21:28:05,627 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-12-02 21:28:05,632 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:28:05,633 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-12-02 21:28:05,633 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2020-12-02 21:28:05,633 INFO L87 Difference]: Start difference. First operand 75 states and 90 transitions. Second operand 11 states. [2020-12-02 21:28:06,213 WARN L197 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:28:06,735 WARN L197 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-02 21:28:07,285 WARN L197 SmtUtils]: Spent 290.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-02 21:28:11,411 WARN L197 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2020-12-02 21:28:14,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:28:14,280 INFO L93 Difference]: Finished difference Result 79 states and 93 transitions. [2020-12-02 21:28:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-02 21:28:14,320 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 36 [2020-12-02 21:28:14,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:28:14,321 INFO L225 Difference]: With dead ends: 79 [2020-12-02 21:28:14,321 INFO L226 Difference]: Without dead ends: 75 [2020-12-02 21:28:14,322 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2020-12-02 21:28:14,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2020-12-02 21:28:14,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2020-12-02 21:28:14,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2020-12-02 21:28:14,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 88 transitions. [2020-12-02 21:28:14,326 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 88 transitions. Word has length 36 [2020-12-02 21:28:14,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:28:14,326 INFO L481 AbstractCegarLoop]: Abstraction has 75 states and 88 transitions. [2020-12-02 21:28:14,326 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-12-02 21:28:14,327 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 88 transitions. [2020-12-02 21:28:14,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2020-12-02 21:28:14,328 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:28:14,328 INFO L422 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] [2020-12-02 21:28:14,529 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 mathsat -unsat_core_generation=3 [2020-12-02 21:28:14,533 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:28:14,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:28:14,534 INFO L82 PathProgramCache]: Analyzing trace with hash -1125012315, now seen corresponding path program 1 times [2020-12-02 21:28:14,534 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:28:14,535 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1357810745] [2020-12-02 21:28:14,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 15 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with mathsat -unsat_core_generation=3 [2020-12-02 21:28:15,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:28:16,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 27 conjunts are in the unsatisfiable core [2020-12-02 21:28:16,030 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:28:16,357 WARN L197 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2020-12-02 21:28:16,776 WARN L197 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2020-12-02 21:28:17,324 WARN L197 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2020-12-02 21:28:18,350 WARN L197 SmtUtils]: Spent 461.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2020-12-02 21:28:19,759 WARN L197 SmtUtils]: Spent 560.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2020-12-02 21:28:19,972 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 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 14 treesize of output 10 [2020-12-02 21:28:19,972 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-02 21:28:20,523 WARN L197 SmtUtils]: Spent 550.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2020-12-02 21:28:20,524 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:28:20,526 INFO L547 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2020-12-02 21:28:20,527 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:80, output treesize:76 [2020-12-02 21:28:21,926 WARN L197 SmtUtils]: Spent 557.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2020-12-02 21:28:23,306 WARN L197 SmtUtils]: Spent 442.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2020-12-02 21:28:24,630 WARN L197 SmtUtils]: Spent 432.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2020-12-02 21:28:24,745 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:28:24,745 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 22 [2020-12-02 21:28:24,747 INFO L547 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-12-02 21:28:25,282 WARN L197 SmtUtils]: Spent 534.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2020-12-02 21:28:25,282 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:28:25,284 INFO L547 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2020-12-02 21:28:25,284 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:89, output treesize:64 [2020-12-02 21:28:26,807 WARN L197 SmtUtils]: Spent 447.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2020-12-02 21:28:28,565 WARN L197 SmtUtils]: Spent 453.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2020-12-02 21:28:30,611 WARN L197 SmtUtils]: Spent 460.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2020-12-02 21:28:33,038 WARN L197 SmtUtils]: Spent 413.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2020-12-02 21:28:35,746 WARN L197 SmtUtils]: Spent 417.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2020-12-02 21:28:51,321 WARN L197 SmtUtils]: Spent 5.99 s on a formula simplification that was a NOOP. DAG size: 43 [2020-12-02 21:29:11,640 WARN L197 SmtUtils]: Spent 5.03 s on a formula simplification that was a NOOP. DAG size: 43 [2020-12-02 21:29:12,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:29:12,752 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:29:20,266 WARN L838 $PredicateComparison]: unable to prove that (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start___ieee754_atan2_~z~1 c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0)) is different from false [2020-12-02 21:29:22,291 WARN L860 $PredicateComparison]: unable to prove that (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start___ieee754_atan2_~z~1 c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0)) is different from true [2020-12-02 21:29:24,314 WARN L838 $PredicateComparison]: unable to prove that (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode |c_ULTIMATE.start_atan_double_#res| c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0)) is different from false [2020-12-02 21:29:26,335 WARN L860 $PredicateComparison]: unable to prove that (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode |c_ULTIMATE.start_atan_double_#res| c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0)) is different from true [2020-12-02 21:29:28,356 WARN L838 $PredicateComparison]: unable to prove that (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start_atan_double_~x c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0)) is different from false [2020-12-02 21:29:30,379 WARN L860 $PredicateComparison]: unable to prove that (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start_atan_double_~x c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0)) is different from true [2020-12-02 21:29:32,401 WARN L838 $PredicateComparison]: unable to prove that (or (not (bvslt c_ULTIMATE.start_atan_double_~ix~0 (_ bv1071382528 32))) (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start_atan_double_~x c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0))) is different from false [2020-12-02 21:29:35,370 WARN L838 $PredicateComparison]: unable to prove that (or (not (bvslt (bvand (_ bv2147483647 32) c_ULTIMATE.start_atan_double_~hx~0) (_ bv1071382528 32))) (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start_atan_double_~x c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0))) is different from false [2020-12-02 21:29:37,395 WARN L860 $PredicateComparison]: unable to prove that (or (not (bvslt (bvand (_ bv2147483647 32) c_ULTIMATE.start_atan_double_~hx~0) (_ bv1071382528 32))) (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start_atan_double_~x c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0))) is different from true [2020-12-02 21:29:39,428 WARN L838 $PredicateComparison]: unable to prove that (or (forall ((|v_skolemized_q#valueAsBitvector_42| (_ BitVec 64))) (or (not (bvslt (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_42|)) (_ bv1071382528 32))) (not (= c_ULTIMATE.start_atan_double_~x (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_42|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_42|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_42|)))))) (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start_atan_double_~x c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0))) is different from false [2020-12-02 21:29:41,452 WARN L860 $PredicateComparison]: unable to prove that (or (forall ((|v_skolemized_q#valueAsBitvector_42| (_ BitVec 64))) (or (not (bvslt (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_42|)) (_ bv1071382528 32))) (not (= c_ULTIMATE.start_atan_double_~x (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_42|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_42|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_42|)))))) (fp.eq (fp.sub c_currentRoundingMode (fp.sub c_currentRoundingMode c_ULTIMATE.start_atan_double_~x c_~pi_lo_atan2~0) c_~pi~0) (fp.neg c_~pi~0))) is different from true [2020-12-02 21:29:51,915 WARN L195 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2020-12-02 21:29:51,916 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1357810745] [2020-12-02 21:29:51,917 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") [2020-12-02 21:29:51,917 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1763221022] [2020-12-02 21:29:51,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 16 with cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4 --incremental --print-success --lang smt [2020-12-02 21:29:56,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:29:56,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-02 21:29:56,168 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@31918376 [2020-12-02 21:29:56,168 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125200270] [2020-12-02 21:29:56,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-02 21:29:57,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:29:57,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-02 21:29:57,453 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@31918376 [2020-12-02 21:29:57,453 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:29:57,453 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2020-12-02 21:29:57,454 ERROR L205 FreeRefinementEngine]: Strategy WOLF failed to provide any proof altough trace is infeasible [2020-12-02 21:29:57,454 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-12-02 21:29:58,066 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 cvc4 --incremental --print-success --lang smt,15 mathsat -unsat_core_generation=3,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-02 21:29:58,097 WARN L254 ceAbstractionStarter]: Unable to decide correctness. Please check the following counterexample manually. [2020-12-02 21:29:58,098 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 09:29:58 BoogieIcfgContainer [2020-12-02 21:29:58,098 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-02 21:29:58,099 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-02 21:29:58,099 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-02 21:29:58,100 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-02 21:29:58,100 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:22:08" (3/4) ... [2020-12-02 21:29:58,104 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-12-02 21:29:58,104 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-02 21:29:58,106 INFO L168 Benchmark]: Toolchain (without parser) took 523725.91 ms. Allocated memory was 46.1 MB in the beginning and 56.6 MB in the end (delta: 10.5 MB). Free memory was 23.5 MB in the beginning and 18.9 MB in the end (delta: 4.6 MB). Peak memory consumption was 18.5 MB. Max. memory is 16.1 GB. [2020-12-02 21:29:58,108 INFO L168 Benchmark]: CDTParser took 0.37 ms. Allocated memory is still 46.1 MB. Free memory was 29.7 MB in the beginning and 29.6 MB in the end (delta: 32.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-02 21:29:58,112 INFO L168 Benchmark]: CACSL2BoogieTranslator took 457.81 ms. Allocated memory was 46.1 MB in the beginning and 56.6 MB in the end (delta: 10.5 MB). Free memory was 23.3 MB in the beginning and 38.4 MB in the end (delta: -15.1 MB). Peak memory consumption was 8.8 MB. Max. memory is 16.1 GB. [2020-12-02 21:29:58,113 INFO L168 Benchmark]: Boogie Procedure Inliner took 111.84 ms. Allocated memory is still 56.6 MB. Free memory was 38.2 MB in the beginning and 34.8 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-12-02 21:29:58,113 INFO L168 Benchmark]: Boogie Preprocessor took 83.16 ms. Allocated memory is still 56.6 MB. Free memory was 34.8 MB in the beginning and 31.1 MB in the end (delta: 3.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-02 21:29:58,113 INFO L168 Benchmark]: RCFGBuilder took 53705.16 ms. Allocated memory is still 56.6 MB. Free memory was 31.1 MB in the beginning and 24.2 MB in the end (delta: 6.9 MB). Peak memory consumption was 10.4 MB. Max. memory is 16.1 GB. [2020-12-02 21:29:58,114 INFO L168 Benchmark]: TraceAbstraction took 469347.78 ms. Allocated memory is still 56.6 MB. Free memory was 23.6 MB in the beginning and 19.3 MB in the end (delta: 4.3 MB). Peak memory consumption was 3.4 MB. Max. memory is 16.1 GB. [2020-12-02 21:29:58,114 INFO L168 Benchmark]: Witness Printer took 5.35 ms. Allocated memory is still 56.6 MB. Free memory is still 18.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-02 21:29:58,126 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.37 ms. Allocated memory is still 46.1 MB. Free memory was 29.7 MB in the beginning and 29.6 MB in the end (delta: 32.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 457.81 ms. Allocated memory was 46.1 MB in the beginning and 56.6 MB in the end (delta: 10.5 MB). Free memory was 23.3 MB in the beginning and 38.4 MB in the end (delta: -15.1 MB). Peak memory consumption was 8.8 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 111.84 ms. Allocated memory is still 56.6 MB. Free memory was 38.2 MB in the beginning and 34.8 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 83.16 ms. Allocated memory is still 56.6 MB. Free memory was 34.8 MB in the beginning and 31.1 MB in the end (delta: 3.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 53705.16 ms. Allocated memory is still 56.6 MB. Free memory was 31.1 MB in the beginning and 24.2 MB in the end (delta: 6.9 MB). Peak memory consumption was 10.4 MB. Max. memory is 16.1 GB. * TraceAbstraction took 469347.78 ms. Allocated memory is still 56.6 MB. Free memory was 23.6 MB in the beginning and 19.3 MB in the end (delta: 4.3 MB). Peak memory consumption was 3.4 MB. Max. memory is 16.1 GB. * Witness Printer took 5.35 ms. Allocated memory is still 56.6 MB. Free memory is still 18.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 261]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: unable to decide satisfiability of path constraint. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] 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, }; [L62-L64] 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; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; [L252] double x = __VERIFIER_nondet_double(); [L253] double y = -0.0; [L255] COND TRUE x < 0.0 [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff [L163-L164] COND FALSE !(((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000)) [L166] COND FALSE !(((hx - 0x3ff00000) | lx) == 0) [L168] m = ((hy >> 31) & 1) | ((hx >> 30) & 2) [L170] COND FALSE !((iy | ly) == 0) [L182] COND FALSE !((ix | lx) == 0) [L185] COND FALSE !(ix == 0x7ff00000) [L211] COND FALSE !(iy == 0x7ff00000) [L214] k = (iy - ix) >> 20 [L215] COND FALSE !(k > 60) [L217] COND FALSE !(hx < 0 && k < -60) [L20] __uint32_t high; [L22] ieee_double_shape_type gh_u; [L23] gh_u.value = (x) [L24] EXPR gh_u.parts.msw [L24] (high) = gh_u.parts.msw [L27] ieee_double_shape_type sh_u; [L28] sh_u.value = (x) [L29] sh_u.parts.msw = (high & 0x7fffffff) [L30] EXPR sh_u.value [L30] (x) = sh_u.value [L32] return x; [L67] double w, s1, s2, z; [L68] __int32_t ix, hx, id; [L71] ieee_double_shape_type gh_u; [L72] gh_u.value = (x) [L73] EXPR gh_u.parts.msw [L73] (hx) = gh_u.parts.msw [L75] ix = hx & 0x7fffffff [L76] COND FALSE !(ix >= 0x44100000) [L90] COND TRUE ix < 0x3fdc0000 [L91] COND TRUE ix < 0x3e200000 [L92] COND TRUE huge_atan + x > one_atan [L93] return x; [L220] z = atan_double(fabs_double(y / x)) [L222] case 0: [L224] case 1: [L239] case 2: [L241] default: [L242] return (z - pi_lo_atan2) - pi; [L257] double res = __ieee754_atan2(y, x); [L260] COND TRUE res != -pi [L261] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 115 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNKNOWN, OverallTime: 469.2s, OverallIterations: 14, TraceHistogramMax: 1, AutomataDifference: 245.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1234 SDtfs, 2514 SDslu, 5502 SDs, 0 SdLazy, 615 SolverSat, 96 SolverUnsat, 61 SolverUnknown, 0 SolverNotchecked, 194.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 570 GetRequests, 423 SyntacticMatches, 3 SemanticMatches, 144 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 146.6s 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 DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 13 MinimizatonAttempts, 124 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 4.9s SatisfiabilityAnalysisTime, 111.5s InterpolantComputationTime, 277 NumberOfCodeBlocks, 277 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 528 ConstructedInterpolants, 164 QuantifiedInterpolants, 119886 SizeOfPredicates, 102 NumberOfNonLiveVariables, 1913 ConjunctsInSsa, 109 ConjunctsInUnsatCore, 26 InterpolantComputations, 26 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...