./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-benchs/filter_iir.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-benchs/filter_iir.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8 --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8140822ac5d36d3dbe917657ea1276e86420f348faa7d4310d2cd40fc22f39e9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:48:10,837 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:48:10,839 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:48:10,872 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:48:10,873 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:48:10,874 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:48:10,876 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:48:10,878 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:48:10,880 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:48:10,881 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:48:10,882 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:48:10,884 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:48:10,884 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:48:10,885 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:48:10,887 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:48:10,889 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:48:10,890 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:48:10,891 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:48:10,893 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:48:10,896 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:48:10,898 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:48:10,900 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:48:10,901 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:48:10,902 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:48:10,906 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:48:10,907 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:48:10,907 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:48:10,908 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:48:10,909 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:48:10,910 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:48:10,910 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:48:10,911 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:48:10,912 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:48:10,913 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:48:10,914 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:48:10,914 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:48:10,915 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:48:10,916 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:48:10,916 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:48:10,917 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:48:10,918 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:48:10,920 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-07 01:48:10,961 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:48:10,962 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:48:10,962 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:48:10,962 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:48:10,963 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:48:10,963 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:48:10,963 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:48:10,963 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:48:10,963 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:48:10,964 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:48:10,964 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:48:10,964 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:48:10,964 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:48:10,964 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:48:10,965 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:48:10,965 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:48:10,966 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:48:10,966 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:48:10,966 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:48:10,966 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:48:10,966 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:48:10,966 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:48:10,967 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:48:10,967 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:48:10,967 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:48:10,967 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:48:10,967 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:48:10,968 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:48:10,968 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:48:10,968 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:48:10,968 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:48:10,968 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:48:10,969 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:48:10,969 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:48:10,969 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:48:10,969 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:48:10,969 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:48:10,970 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:48:10,970 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:48:10,970 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8 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 -> Taipan 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 -> 8140822ac5d36d3dbe917657ea1276e86420f348faa7d4310d2cd40fc22f39e9 [2021-11-07 01:48:11,225 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:48:11,246 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:48:11,249 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:48:11,250 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:48:11,251 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:48:11,252 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/float-benchs/filter_iir.c [2021-11-07 01:48:11,317 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/data/760f5fca7/7dfb9ab681d14204a38252fee61c133a/FLAGa54473d42 [2021-11-07 01:48:11,746 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:48:11,747 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/sv-benchmarks/c/float-benchs/filter_iir.c [2021-11-07 01:48:11,756 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/data/760f5fca7/7dfb9ab681d14204a38252fee61c133a/FLAGa54473d42 [2021-11-07 01:48:12,144 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/data/760f5fca7/7dfb9ab681d14204a38252fee61c133a [2021-11-07 01:48:12,147 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:48:12,148 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:48:12,150 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:48:12,150 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:48:12,161 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:48:12,162 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,164 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@307b4c7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12, skipping insertion in model container [2021-11-07 01:48:12,164 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,171 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:48:12,188 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:48:12,366 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/sv-benchmarks/c/float-benchs/filter_iir.c[583,596] [2021-11-07 01:48:12,415 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:48:12,439 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:48:12,463 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/sv-benchmarks/c/float-benchs/filter_iir.c[583,596] [2021-11-07 01:48:12,490 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:48:12,525 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:48:12,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12 WrapperNode [2021-11-07 01:48:12,526 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:48:12,529 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:48:12,530 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:48:12,530 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:48:12,538 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,561 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,603 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:48:12,604 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:48:12,604 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:48:12,604 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:48:12,613 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,613 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,616 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,617 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,626 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,630 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,632 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,635 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:48:12,636 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:48:12,636 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:48:12,636 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:48:12,637 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (1/1) ... [2021-11-07 01:48:12,644 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:48:12,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:48:12,671 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:48:12,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:48:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 01:48:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:48:12,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-11-07 01:48:12,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-11-07 01:48:12,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:48:12,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:48:12,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-11-07 01:48:13,279 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:48:13,280 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-07 01:48:13,283 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:13 BoogieIcfgContainer [2021-11-07 01:48:13,283 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:48:13,285 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:48:13,286 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:48:13,290 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:48:13,290 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:48:12" (1/3) ... [2021-11-07 01:48:13,291 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@736e38f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:48:13, skipping insertion in model container [2021-11-07 01:48:13,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:12" (2/3) ... [2021-11-07 01:48:13,292 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@736e38f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:48:13, skipping insertion in model container [2021-11-07 01:48:13,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:13" (3/3) ... [2021-11-07 01:48:13,294 INFO L111 eAbstractionObserver]: Analyzing ICFG filter_iir.c [2021-11-07 01:48:13,301 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:48:13,302 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-07 01:48:13,392 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:48:13,400 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 01:48:13,400 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-07 01:48:13,413 INFO L276 IsEmpty]: Start isEmpty. Operand has 7 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:13,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-11-07 01:48:13,420 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:13,428 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2021-11-07 01:48:13,428 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:13,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:13,433 INFO L85 PathProgramCache]: Analyzing trace with hash 2597808, now seen corresponding path program 1 times [2021-11-07 01:48:13,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-07 01:48:13,442 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178010938] [2021-11-07 01:48:13,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:13,443 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 01:48:13,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-07 01:48:13,656 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-07 01:48:13,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-07 01:48:13,898 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-07 01:48:13,900 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-11-07 01:48:13,902 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:48:13,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 01:48:13,912 INFO L731 BasicCegarLoop]: Path program histogram: [1] [2021-11-07 01:48:13,915 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-07 01:48:13,977 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:48:13 BoogieIcfgContainer [2021-11-07 01:48:13,977 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-07 01:48:13,981 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-07 01:48:13,981 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-07 01:48:13,982 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-07 01:48:13,983 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:13" (3/4) ... [2021-11-07 01:48:13,987 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-07 01:48:13,987 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-07 01:48:13,991 INFO L168 Benchmark]: Toolchain (without parser) took 1841.09 ms. Allocated memory was 109.1 MB in the beginning and 146.8 MB in the end (delta: 37.7 MB). Free memory was 77.1 MB in the beginning and 100.9 MB in the end (delta: -23.7 MB). Peak memory consumption was 14.0 MB. Max. memory is 16.1 GB. [2021-11-07 01:48:13,993 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 109.1 MB. Free memory is still 62.3 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:48:13,994 INFO L168 Benchmark]: CACSL2BoogieTranslator took 376.97 ms. Allocated memory was 109.1 MB in the beginning and 146.8 MB in the end (delta: 37.7 MB). Free memory was 76.9 MB in the beginning and 120.3 MB in the end (delta: -43.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-07 01:48:13,996 INFO L168 Benchmark]: Boogie Procedure Inliner took 74.00 ms. Allocated memory is still 146.8 MB. Free memory was 120.3 MB in the beginning and 118.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-07 01:48:13,997 INFO L168 Benchmark]: Boogie Preprocessor took 30.79 ms. Allocated memory is still 146.8 MB. Free memory was 118.2 MB in the beginning and 116.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-07 01:48:13,999 INFO L168 Benchmark]: RCFGBuilder took 647.78 ms. Allocated memory is still 146.8 MB. Free memory was 116.7 MB in the beginning and 89.5 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.1 GB. [2021-11-07 01:48:14,006 INFO L168 Benchmark]: TraceAbstraction took 692.28 ms. Allocated memory is still 146.8 MB. Free memory was 88.8 MB in the beginning and 101.7 MB in the end (delta: -12.9 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.1 GB. [2021-11-07 01:48:14,006 INFO L168 Benchmark]: Witness Printer took 6.97 ms. Allocated memory is still 146.8 MB. Free memory was 101.7 MB in the beginning and 100.9 MB in the end (delta: 861.6 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:48:14,014 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.23 ms. Allocated memory is still 109.1 MB. Free memory is still 62.3 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 376.97 ms. Allocated memory was 109.1 MB in the beginning and 146.8 MB in the end (delta: 37.7 MB). Free memory was 76.9 MB in the beginning and 120.3 MB in the end (delta: -43.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 74.00 ms. Allocated memory is still 146.8 MB. Free memory was 120.3 MB in the beginning and 118.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 30.79 ms. Allocated memory is still 146.8 MB. Free memory was 118.2 MB in the beginning and 116.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 647.78 ms. Allocated memory is still 146.8 MB. Free memory was 116.7 MB in the beginning and 89.5 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 692.28 ms. Allocated memory is still 146.8 MB. Free memory was 88.8 MB in the beginning and 101.7 MB in the end (delta: -12.9 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.1 GB. * Witness Printer took 6.97 ms. Allocated memory is still 146.8 MB. Free memory was 101.7 MB in the beginning and 100.9 MB in the end (delta: 861.6 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 13]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of someBinaryDOUBLEComparisonOperation at line 50, overapproximation of to_real at line 16, overapproximation of someBinaryArithmeticDOUBLEoperation at line 28. Possible FailurePath: [L16] double A1[3] = { 1, 0.5179422053046, 1.0 }; [L17] double b1[2] = { 1.470767736573, 0.5522073405779 }; [L18] double A2[3] = { 1, 1.633101801841, 1.0 }; [L19] double b2[2] = { 1.742319554830, 0.820939679242 }; [L21] double D1[2], D2[2]; [L22] double P, X; [L43] D1[0] = 0. [L43] D1[1] = 0. [L44] D2[0] = 0. [L44] D2[1] = 0. [L45] P = 0. VAL [A1={11:0}, A2={9:0}, b1={3:0}, b2={7:0}, D1={17:0}, D2={5:0}, P={10:0}, X={15:0}] [L47] COND TRUE 1 [L49] X = __VERIFIER_nondet_double() [L50] EXPR \read(X) [L50] X >= -10. && X <= 10. [L50] EXPR \read(X) [L50] X >= -10. && X <= 10. [L11] COND FALSE !(!cond) [L26] double x1, y1, t1, t2; [L28] EXPR \read(*x) [L28] x1 = 0.0117749388721091 * *x [L30] EXPR b1[0] [L30] EXPR D1[0] [L30] EXPR b1[1] [L30] EXPR D1[1] [L30] t1 = x1 + b1[0]*D1[0] - b1[1]*D1[1] [L31] EXPR A1[0] [L31] EXPR A1[1] [L31] EXPR D1[0] [L31] EXPR A1[2] [L31] EXPR D1[1] [L31] y1 = A1[0]*t1 - A1[1]*D1[0] + A1[2]*D1[1] [L32] EXPR D1[0] [L32] D1[1] = D1[0] [L33] D1[0] = t1 [L35] EXPR b2[0] [L35] EXPR D2[0] [L35] EXPR b2[1] [L35] EXPR D2[1] [L35] t2 = y1 + b2[0]*D2[0] - b2[1]*D2[1] [L36] EXPR A2[0] [L36] EXPR A2[1] [L36] EXPR D2[0] [L36] EXPR A2[2] [L36] EXPR D2[1] [L36] *y = A2[0]*t2 - A2[1]*D2[0] + A2[2]*D2[1] [L37] EXPR D2[0] [L37] D2[1] = D2[0] [L38] D2[0] = t2 [L54] EXPR \read(P) [L54] P >= -1e30 && P <= 1e30 [L54] EXPR \read(P) [L54] P >= -1e30 && P <= 1e30 [L13] COND TRUE !(cond) VAL [A1={11:0}, A2={9:0}, b1={3:0}, b2={7:0}, D1={17:0}, D2={5:0}, P={10:0}, X={15:0}] [L13] reach_error() VAL [A1={11:0}, A2={9:0}, b1={3:0}, b2={7:0}, D1={17:0}, D2={5:0}, P={10:0}, X={15:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.5s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 4 NumberOfCodeBlocks, 4 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 [2021-11-07 01:48:14,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-benchs/filter_iir.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8 --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8140822ac5d36d3dbe917657ea1276e86420f348faa7d4310d2cd40fc22f39e9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:48:16,487 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:48:16,491 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:48:16,544 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:48:16,545 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:48:16,548 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:48:16,550 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:48:16,554 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:48:16,558 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:48:16,568 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:48:16,569 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:48:16,570 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:48:16,570 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:48:16,572 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:48:16,573 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:48:16,575 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:48:16,576 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:48:16,577 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:48:16,579 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:48:16,581 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:48:16,583 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:48:16,584 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:48:16,585 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:48:16,586 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:48:16,590 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:48:16,590 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:48:16,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:48:16,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:48:16,592 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:48:16,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:48:16,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:48:16,595 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:48:16,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:48:16,597 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:48:16,598 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:48:16,598 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:48:16,599 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:48:16,600 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:48:16,609 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:48:16,611 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:48:16,611 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:48:16,612 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-07 01:48:16,639 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:48:16,639 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:48:16,640 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:48:16,640 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:48:16,640 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:48:16,640 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:48:16,641 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:48:16,641 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:48:16,641 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:48:16,642 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:48:16,642 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:48:16,642 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:48:16,643 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:48:16,643 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:48:16,643 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:48:16,643 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:48:16,643 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:48:16,644 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:48:16,644 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:48:16,644 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:48:16,644 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:48:16,645 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:48:16,645 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:48:16,645 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:48:16,645 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:48:16,645 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:48:16,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:48:16,646 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:48:16,646 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:48:16,646 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:48:16,647 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:48:16,647 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:48:16,647 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:48:16,647 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:48:16,648 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:48:16,648 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8 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 -> Taipan 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 -> 8140822ac5d36d3dbe917657ea1276e86420f348faa7d4310d2cd40fc22f39e9 [2021-11-07 01:48:17,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:48:17,047 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:48:17,049 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:48:17,051 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:48:17,051 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:48:17,052 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/float-benchs/filter_iir.c [2021-11-07 01:48:17,123 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/data/3abe3b626/64c4f9e0f8b249d9bab6892283dcd44f/FLAGc7d5e24cb [2021-11-07 01:48:17,690 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:48:17,693 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/sv-benchmarks/c/float-benchs/filter_iir.c [2021-11-07 01:48:17,701 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/data/3abe3b626/64c4f9e0f8b249d9bab6892283dcd44f/FLAGc7d5e24cb [2021-11-07 01:48:18,025 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/data/3abe3b626/64c4f9e0f8b249d9bab6892283dcd44f [2021-11-07 01:48:18,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:48:18,029 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:48:18,031 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:48:18,031 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:48:18,040 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:48:18,041 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,044 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a1a0403 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18, skipping insertion in model container [2021-11-07 01:48:18,045 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,056 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:48:18,076 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:48:18,213 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/sv-benchmarks/c/float-benchs/filter_iir.c[583,596] [2021-11-07 01:48:18,243 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:48:18,269 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:48:18,288 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/sv-benchmarks/c/float-benchs/filter_iir.c[583,596] [2021-11-07 01:48:18,330 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:48:18,351 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:48:18,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18 WrapperNode [2021-11-07 01:48:18,352 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:48:18,353 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:48:18,353 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:48:18,353 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:48:18,364 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,383 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,435 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:48:18,436 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:48:18,436 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:48:18,436 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:48:18,446 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,447 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,474 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,475 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,487 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,506 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,509 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,513 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:48:18,514 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:48:18,515 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:48:18,515 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:48:18,516 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (1/1) ... [2021-11-07 01:48:18,523 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:48:18,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:48:18,550 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:48:18,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:48:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-11-07 01:48:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-11-07 01:48:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:48:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:48:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-11-07 01:48:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:48:18,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:48:21,856 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:48:21,856 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-07 01:48:21,859 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:21 BoogieIcfgContainer [2021-11-07 01:48:21,859 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:48:21,864 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:48:21,864 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:48:21,868 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:48:21,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:48:18" (1/3) ... [2021-11-07 01:48:21,870 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aefa0ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:48:21, skipping insertion in model container [2021-11-07 01:48:21,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:18" (2/3) ... [2021-11-07 01:48:21,871 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aefa0ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:48:21, skipping insertion in model container [2021-11-07 01:48:21,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:21" (3/3) ... [2021-11-07 01:48:21,873 INFO L111 eAbstractionObserver]: Analyzing ICFG filter_iir.c [2021-11-07 01:48:21,880 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:48:21,881 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-07 01:48:21,945 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:48:21,951 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 01:48:21,952 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-07 01:48:21,969 INFO L276 IsEmpty]: Start isEmpty. Operand has 18 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:21,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-07 01:48:21,975 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:21,980 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:48:21,981 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:21,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:21,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1398280527, now seen corresponding path program 1 times [2021-11-07 01:48:22,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:22,007 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [448025452] [2021-11-07 01:48:22,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:22,008 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:22,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:22,012 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:22,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:48:25,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:25,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:48:25,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:25,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:25,407 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:25,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:25,509 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:25,510 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [448025452] [2021-11-07 01:48:25,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [448025452] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:25,511 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:25,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:48:25,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311148790] [2021-11-07 01:48:25,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:48:25,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:25,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:48:25,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:48:25,533 INFO L87 Difference]: Start difference. First operand has 18 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:25,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:25,547 INFO L93 Difference]: Finished difference Result 30 states and 41 transitions. [2021-11-07 01:48:25,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:48:25,548 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-07 01:48:25,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:25,556 INFO L225 Difference]: With dead ends: 30 [2021-11-07 01:48:25,556 INFO L226 Difference]: Without dead ends: 14 [2021-11-07 01:48:25,559 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:48:25,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2021-11-07 01:48:25,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2021-11-07 01:48:25,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:25,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 16 transitions. [2021-11-07 01:48:25,589 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 16 transitions. Word has length 12 [2021-11-07 01:48:25,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:25,590 INFO L470 AbstractCegarLoop]: Abstraction has 14 states and 16 transitions. [2021-11-07 01:48:25,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:25,591 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 16 transitions. [2021-11-07 01:48:25,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-07 01:48:25,591 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:25,592 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:48:25,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-07 01:48:25,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:25,808 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:25,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:25,809 INFO L85 PathProgramCache]: Analyzing trace with hash 376726835, now seen corresponding path program 1 times [2021-11-07 01:48:25,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:25,811 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1661666213] [2021-11-07 01:48:25,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:25,811 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:25,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:25,813 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:25,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:48:28,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:29,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:48:29,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:29,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:29,276 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:29,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:29,531 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:29,531 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1661666213] [2021-11-07 01:48:29,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1661666213] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:29,532 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:29,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-07 01:48:29,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503168301] [2021-11-07 01:48:29,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:48:29,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:29,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:48:29,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:48:29,535 INFO L87 Difference]: Start difference. First operand 14 states and 16 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:32,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:32,747 INFO L93 Difference]: Finished difference Result 28 states and 32 transitions. [2021-11-07 01:48:33,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:48:33,083 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-07 01:48:33,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:33,084 INFO L225 Difference]: With dead ends: 28 [2021-11-07 01:48:33,084 INFO L226 Difference]: Without dead ends: 14 [2021-11-07 01:48:33,085 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 01:48:33,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2021-11-07 01:48:33,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2021-11-07 01:48:33,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 13 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:33,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 15 transitions. [2021-11-07 01:48:33,088 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 15 transitions. Word has length 12 [2021-11-07 01:48:33,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:33,088 INFO L470 AbstractCegarLoop]: Abstraction has 14 states and 15 transitions. [2021-11-07 01:48:33,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:33,089 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 15 transitions. [2021-11-07 01:48:33,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-07 01:48:33,089 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:33,090 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:48:33,142 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-07 01:48:33,300 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:33,301 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:33,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:33,301 INFO L85 PathProgramCache]: Analyzing trace with hash -303331535, now seen corresponding path program 1 times [2021-11-07 01:48:33,302 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:33,302 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1190051158] [2021-11-07 01:48:33,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:33,303 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:33,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:33,306 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:33,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:53:41,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:53:42,547 WARN L261 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 94 conjunts are in the unsatisfiable core [2021-11-07 01:53:42,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:53:44,423 INFO L354 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2021-11-07 01:53:44,426 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 2286 treesize of output 2204 [2021-11-07 01:53:56,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,626 INFO L244 Elim1Store]: Index analysis took 259 ms [2021-11-07 01:53:56,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,681 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,717 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,755 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,756 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,757 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,795 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,796 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,873 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,891 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,940 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,955 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:56,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:56,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,011 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:57,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,092 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:57,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,157 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:57,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,251 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:53:57,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:53:57,292 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:00,723 INFO L354 Elim1Store]: treesize reduction 1144, result has 10.6 percent of original size [2021-11-07 01:54:00,725 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 26 select indices, 26 select index equivalence classes, 25 disjoint index pairs (out of 325 index pairs), introduced 26 new quantified variables, introduced 303 case distinctions, treesize of input 629 treesize of output 576 [2021-11-07 01:54:08,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:08,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,190 INFO L244 Elim1Store]: Index analysis took 1298 ms [2021-11-07 01:54:09,192 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,232 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,233 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,237 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,257 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,277 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,278 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,278 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,279 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,318 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,338 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,359 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,359 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,379 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:09,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:09,402 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:11,351 INFO L354 Elim1Store]: treesize reduction 576, result has 12.3 percent of original size [2021-11-07 01:54:11,353 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 29 select indices, 29 select index equivalence classes, 33 disjoint index pairs (out of 406 index pairs), introduced 29 new quantified variables, introduced 285 case distinctions, treesize of input 448 treesize of output 535 [2021-11-07 01:54:19,996 WARN L207 SmtUtils]: Spent 6.00 s on a formula simplification that was a NOOP. DAG size: 329 [2021-11-07 01:54:29,745 WARN L207 SmtUtils]: Spent 6.06 s on a formula simplification that was a NOOP. DAG size: 330 [2021-11-07 01:54:39,560 WARN L207 SmtUtils]: Spent 6.03 s on a formula simplification that was a NOOP. DAG size: 331 [2021-11-07 01:54:48,812 WARN L207 SmtUtils]: Spent 5.76 s on a formula simplification that was a NOOP. DAG size: 324 [2021-11-07 01:54:50,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:50,913 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:54:50,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:54:50,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 02:00:52,309 WARN L228 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-11-07 02:00:52,310 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:00:52,310 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1190051158] [2021-11-07 02:00:52,311 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") [2021-11-07 02:00:52,311 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [165445876] [2021-11-07 02:00:52,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:00:52,312 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:00:52,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:00:52,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2021-11-07 02:00:52,317 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:00:52,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2719c45a-0def-4305-bf54-5c0395271da9/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process