./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V --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 6e02099a7691e56a2269c7f6adf0fcb5caba1ee7f52ae5d6ac320766d29d8d07 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:01:38,008 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:01:38,010 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:01:38,056 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:01:38,056 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:01:38,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:01:38,066 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:01:38,069 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:01:38,071 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:01:38,072 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:01:38,074 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:01:38,075 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:01:38,076 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:01:38,078 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:01:38,080 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:01:38,082 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:01:38,083 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:01:38,084 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:01:38,087 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:01:38,091 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:01:38,093 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:01:38,096 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:01:38,100 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:01:38,102 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:01:38,111 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:01:38,116 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:01:38,117 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:01:38,118 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:01:38,120 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:01:38,121 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:01:38,123 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:01:38,124 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:01:38,126 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:01:38,128 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:01:38,130 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:01:38,130 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:01:38,131 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:01:38,132 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:01:38,132 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:01:38,133 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:01:38,134 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:01:38,135 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:01:38,197 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:01:38,197 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:01:38,198 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:01:38,198 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:01:38,199 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:01:38,200 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:01:38,200 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:01:38,200 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:01:38,201 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:01:38,201 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:01:38,202 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:01:38,202 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:01:38,203 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:01:38,203 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:01:38,203 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:01:38,204 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:01:38,204 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:01:38,204 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:01:38,206 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:01:38,206 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:01:38,206 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:01:38,206 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:01:38,207 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:01:38,207 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:01:38,207 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:01:38,207 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:01:38,209 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:01:38,210 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:01:38,210 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:01:38,210 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:01:38,210 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:01:38,211 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:01:38,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:01:38,212 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:01:38,212 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:01:38,212 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:01:38,212 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:01:38,213 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:01:38,213 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:01:38,213 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:01:38,213 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:01:38,214 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_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/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_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V 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 -> 6e02099a7691e56a2269c7f6adf0fcb5caba1ee7f52ae5d6ac320766d29d8d07 [2021-11-23 02:01:38,497 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:01:38,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:01:38,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:01:38,540 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:01:38,541 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:01:38,542 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/minepump_spec2_product33.cil.c [2021-11-23 02:01:38,620 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/data/f3da2c5d1/0576ee09794b4645966b8e5e53ae517d/FLAGd6693e7eb [2021-11-23 02:01:39,169 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:01:39,170 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/sv-benchmarks/c/product-lines/minepump_spec2_product33.cil.c [2021-11-23 02:01:39,183 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/data/f3da2c5d1/0576ee09794b4645966b8e5e53ae517d/FLAGd6693e7eb [2021-11-23 02:01:39,471 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/data/f3da2c5d1/0576ee09794b4645966b8e5e53ae517d [2021-11-23 02:01:39,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:01:39,475 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:01:39,477 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:01:39,478 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:01:39,491 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:01:39,492 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:01:39" (1/1) ... [2021-11-23 02:01:39,493 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cd737cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:39, skipping insertion in model container [2021-11-23 02:01:39,494 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:01:39" (1/1) ... [2021-11-23 02:01:39,503 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:01:39,554 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:01:39,800 WARN L230 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_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/sv-benchmarks/c/product-lines/minepump_spec2_product33.cil.c[4842,4855] [2021-11-23 02:01:39,883 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:01:39,902 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:01:39,932 WARN L230 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_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/sv-benchmarks/c/product-lines/minepump_spec2_product33.cil.c[4842,4855] [2021-11-23 02:01:39,986 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:01:40,007 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:01:40,008 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40 WrapperNode [2021-11-23 02:01:40,008 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:01:40,009 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:01:40,009 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:01:40,009 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:01:40,018 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (1/1) ... [2021-11-23 02:01:40,036 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (1/1) ... [2021-11-23 02:01:40,073 INFO L137 Inliner]: procedures = 53, calls = 150, calls flagged for inlining = 20, calls inlined = 17, statements flattened = 225 [2021-11-23 02:01:40,073 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:01:40,074 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:01:40,075 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:01:40,075 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:01:40,086 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (1/1) ... [2021-11-23 02:01:40,086 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (1/1) ... [2021-11-23 02:01:40,090 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (1/1) ... [2021-11-23 02:01:40,090 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (1/1) ... [2021-11-23 02:01:40,109 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (1/1) ... [2021-11-23 02:01:40,129 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (1/1) ... [2021-11-23 02:01:40,131 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (1/1) ... [2021-11-23 02:01:40,134 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:01:40,135 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:01:40,136 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:01:40,136 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:01:40,137 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (1/1) ... [2021-11-23 02:01:40,155 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:01:40,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:01:40,198 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:01:40,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:01:40,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:01:40,254 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-11-23 02:01:40,254 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-11-23 02:01:40,254 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 02:01:40,255 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 02:01:40,255 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 02:01:40,255 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 02:01:40,255 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2021-11-23 02:01:40,255 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2021-11-23 02:01:40,256 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-23 02:01:40,256 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-23 02:01:40,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:01:40,256 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-23 02:01:40,257 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-23 02:01:40,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:01:40,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:01:40,380 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:01:40,386 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:01:40,855 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:01:40,991 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:01:40,991 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 02:01:40,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:01:40 BoogieIcfgContainer [2021-11-23 02:01:40,995 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:01:40,997 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:01:40,997 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:01:41,001 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:01:41,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:01:39" (1/3) ... [2021-11-23 02:01:41,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78b871fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:01:41, skipping insertion in model container [2021-11-23 02:01:41,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:40" (2/3) ... [2021-11-23 02:01:41,004 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78b871fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:01:41, skipping insertion in model container [2021-11-23 02:01:41,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:01:40" (3/3) ... [2021-11-23 02:01:41,006 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product33.cil.c [2021-11-23 02:01:41,013 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:01:41,013 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:01:41,098 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:01:41,108 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-23 02:01:41,111 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:01:41,135 INFO L276 IsEmpty]: Start isEmpty. Operand has 49 states, 32 states have (on average 1.4375) internal successors, (46), 38 states have internal predecessors, (46), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-11-23 02:01:41,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-23 02:01:41,148 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:01:41,149 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:01:41,149 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:01:41,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:01:41,158 INFO L85 PathProgramCache]: Analyzing trace with hash 2054225444, now seen corresponding path program 1 times [2021-11-23 02:01:41,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:01:41,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987536066] [2021-11-23 02:01:41,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:01:41,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:01:41,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:01:41,537 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-23 02:01:41,538 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:01:41,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987536066] [2021-11-23 02:01:41,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987536066] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:01:41,540 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:01:41,540 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:01:41,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545861155] [2021-11-23 02:01:41,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:01:41,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 02:01:41,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:01:41,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 02:01:41,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:01:41,603 INFO L87 Difference]: Start difference. First operand has 49 states, 32 states have (on average 1.4375) internal successors, (46), 38 states have internal predecessors, (46), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 02:01:41,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:01:41,693 INFO L93 Difference]: Finished difference Result 96 states and 129 transitions. [2021-11-23 02:01:41,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 02:01:41,696 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-11-23 02:01:41,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:01:41,720 INFO L225 Difference]: With dead ends: 96 [2021-11-23 02:01:41,720 INFO L226 Difference]: Without dead ends: 44 [2021-11-23 02:01:41,726 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:01:41,732 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:01:41,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 46 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:01:41,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-11-23 02:01:41,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2021-11-23 02:01:41,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 29 states have (on average 1.3103448275862069) internal successors, (38), 34 states have internal predecessors, (38), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-11-23 02:01:41,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 55 transitions. [2021-11-23 02:01:41,804 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 55 transitions. Word has length 17 [2021-11-23 02:01:41,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:01:41,805 INFO L470 AbstractCegarLoop]: Abstraction has 44 states and 55 transitions. [2021-11-23 02:01:41,806 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 02:01:41,806 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 55 transitions. [2021-11-23 02:01:41,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-23 02:01:41,809 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:01:41,810 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:01:41,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:01:41,811 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:01:41,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:01:41,815 INFO L85 PathProgramCache]: Analyzing trace with hash 511754526, now seen corresponding path program 1 times [2021-11-23 02:01:41,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:01:41,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960836997] [2021-11-23 02:01:41,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:01:41,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:01:41,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:01:41,899 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-23 02:01:41,900 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:01:41,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960836997] [2021-11-23 02:01:41,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960836997] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:01:41,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:01:41,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:01:41,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528034447] [2021-11-23 02:01:41,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:01:41,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:01:41,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:01:41,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:01:41,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:01:41,905 INFO L87 Difference]: Start difference. First operand 44 states and 55 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 02:01:41,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:01:41,956 INFO L93 Difference]: Finished difference Result 65 states and 81 transitions. [2021-11-23 02:01:41,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:01:41,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2021-11-23 02:01:41,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:01:41,964 INFO L225 Difference]: With dead ends: 65 [2021-11-23 02:01:41,965 INFO L226 Difference]: Without dead ends: 36 [2021-11-23 02:01:41,969 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:01:41,972 INFO L933 BasicCegarLoop]: 32 mSDtfsCounter, 7 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:01:41,974 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 55 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:01:41,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2021-11-23 02:01:41,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2021-11-23 02:01:41,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 24 states have (on average 1.3333333333333333) internal successors, (32), 29 states have internal predecessors, (32), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-23 02:01:41,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2021-11-23 02:01:41,999 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 18 [2021-11-23 02:01:41,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:01:42,000 INFO L470 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2021-11-23 02:01:42,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 02:01:42,002 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2021-11-23 02:01:42,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-23 02:01:42,004 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:01:42,006 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:01:42,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:01:42,007 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:01:42,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:01:42,008 INFO L85 PathProgramCache]: Analyzing trace with hash 61706367, now seen corresponding path program 1 times [2021-11-23 02:01:42,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:01:42,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815053690] [2021-11-23 02:01:42,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:01:42,010 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:01:42,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:01:42,165 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-23 02:01:42,166 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:01:42,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815053690] [2021-11-23 02:01:42,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815053690] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:01:42,166 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:01:42,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:01:42,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088747668] [2021-11-23 02:01:42,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:01:42,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:01:42,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:01:42,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:01:42,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:01:42,169 INFO L87 Difference]: Start difference. First operand 36 states and 44 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 02:01:42,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:01:42,264 INFO L93 Difference]: Finished difference Result 70 states and 87 transitions. [2021-11-23 02:01:42,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:01:42,265 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2021-11-23 02:01:42,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:01:42,267 INFO L225 Difference]: With dead ends: 70 [2021-11-23 02:01:42,267 INFO L226 Difference]: Without dead ends: 36 [2021-11-23 02:01:42,268 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:01:42,270 INFO L933 BasicCegarLoop]: 27 mSDtfsCounter, 40 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:01:42,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 39 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:01:42,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2021-11-23 02:01:42,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2021-11-23 02:01:42,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 29 states have internal predecessors, (31), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-23 02:01:42,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 43 transitions. [2021-11-23 02:01:42,280 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 43 transitions. Word has length 20 [2021-11-23 02:01:42,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:01:42,281 INFO L470 AbstractCegarLoop]: Abstraction has 36 states and 43 transitions. [2021-11-23 02:01:42,281 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 02:01:42,281 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 43 transitions. [2021-11-23 02:01:42,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-23 02:01:42,283 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:01:42,283 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:01:42,283 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:01:42,284 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:01:42,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:01:42,285 INFO L85 PathProgramCache]: Analyzing trace with hash 336966834, now seen corresponding path program 1 times [2021-11-23 02:01:42,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:01:42,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88520296] [2021-11-23 02:01:42,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:01:42,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:01:42,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:01:42,410 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-23 02:01:42,411 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:01:42,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88520296] [2021-11-23 02:01:42,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88520296] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:01:42,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:01:42,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:01:42,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780032019] [2021-11-23 02:01:42,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:01:42,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:01:42,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:01:42,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:01:42,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:01:42,415 INFO L87 Difference]: Start difference. First operand 36 states and 43 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 02:01:42,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:01:42,533 INFO L93 Difference]: Finished difference Result 113 states and 138 transitions. [2021-11-23 02:01:42,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:01:42,534 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2021-11-23 02:01:42,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:01:42,536 INFO L225 Difference]: With dead ends: 113 [2021-11-23 02:01:42,536 INFO L226 Difference]: Without dead ends: 79 [2021-11-23 02:01:42,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:01:42,539 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 76 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:01:42,540 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [79 Valid, 131 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:01:42,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-11-23 02:01:42,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 64. [2021-11-23 02:01:42,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 44 states have (on average 1.2727272727272727) internal successors, (56), 50 states have internal predecessors, (56), 10 states have call successors, (10), 9 states have call predecessors, (10), 9 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-23 02:01:42,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 76 transitions. [2021-11-23 02:01:42,560 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 76 transitions. Word has length 23 [2021-11-23 02:01:42,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:01:42,561 INFO L470 AbstractCegarLoop]: Abstraction has 64 states and 76 transitions. [2021-11-23 02:01:42,561 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 02:01:42,561 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 76 transitions. [2021-11-23 02:01:42,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-23 02:01:42,563 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:01:42,563 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:01:42,564 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:01:42,564 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:01:42,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:01:42,565 INFO L85 PathProgramCache]: Analyzing trace with hash 742855148, now seen corresponding path program 1 times [2021-11-23 02:01:42,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:01:42,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912917230] [2021-11-23 02:01:42,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:01:42,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:01:42,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:01:42,678 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-23 02:01:42,679 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:01:42,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912917230] [2021-11-23 02:01:42,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912917230] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:01:42,680 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:01:42,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:01:42,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488315915] [2021-11-23 02:01:42,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:01:42,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:01:42,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:01:42,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:01:42,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:01:42,691 INFO L87 Difference]: Start difference. First operand 64 states and 76 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 02:01:42,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:01:42,853 INFO L93 Difference]: Finished difference Result 184 states and 221 transitions. [2021-11-23 02:01:42,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:01:42,854 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2021-11-23 02:01:42,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:01:42,857 INFO L225 Difference]: With dead ends: 184 [2021-11-23 02:01:42,857 INFO L226 Difference]: Without dead ends: 122 [2021-11-23 02:01:42,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-23 02:01:42,860 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 19 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:01:42,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 155 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:01:42,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2021-11-23 02:01:42,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 114. [2021-11-23 02:01:42,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 79 states have (on average 1.2278481012658229) internal successors, (97), 88 states have internal predecessors, (97), 18 states have call successors, (18), 16 states have call predecessors, (18), 16 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-23 02:01:42,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 133 transitions. [2021-11-23 02:01:42,890 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 133 transitions. Word has length 26 [2021-11-23 02:01:42,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:01:42,890 INFO L470 AbstractCegarLoop]: Abstraction has 114 states and 133 transitions. [2021-11-23 02:01:42,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 02:01:42,891 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 133 transitions. [2021-11-23 02:01:42,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-23 02:01:42,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:01:42,893 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:01:42,893 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:01:42,894 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:01:42,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:01:42,898 INFO L85 PathProgramCache]: Analyzing trace with hash -695003585, now seen corresponding path program 1 times [2021-11-23 02:01:42,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:01:42,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469210046] [2021-11-23 02:01:42,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:01:42,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:01:42,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:01:43,008 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-23 02:01:43,008 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:01:43,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469210046] [2021-11-23 02:01:43,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469210046] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:01:43,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:01:43,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:01:43,009 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760641371] [2021-11-23 02:01:43,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:01:43,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:01:43,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:01:43,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:01:43,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:01:43,011 INFO L87 Difference]: Start difference. First operand 114 states and 133 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-23 02:01:43,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:01:43,096 INFO L93 Difference]: Finished difference Result 176 states and 211 transitions. [2021-11-23 02:01:43,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:01:43,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 29 [2021-11-23 02:01:43,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:01:43,100 INFO L225 Difference]: With dead ends: 176 [2021-11-23 02:01:43,101 INFO L226 Difference]: Without dead ends: 174 [2021-11-23 02:01:43,101 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:01:43,103 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 18 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:01:43,103 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 64 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:01:43,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2021-11-23 02:01:43,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2021-11-23 02:01:43,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 120 states have (on average 1.2333333333333334) internal successors, (148), 134 states have internal predecessors, (148), 28 states have call successors, (28), 25 states have call predecessors, (28), 25 states have return successors, (32), 25 states have call predecessors, (32), 28 states have call successors, (32) [2021-11-23 02:01:43,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 208 transitions. [2021-11-23 02:01:43,139 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 208 transitions. Word has length 29 [2021-11-23 02:01:43,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:01:43,139 INFO L470 AbstractCegarLoop]: Abstraction has 174 states and 208 transitions. [2021-11-23 02:01:43,140 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-23 02:01:43,140 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 208 transitions. [2021-11-23 02:01:43,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-23 02:01:43,144 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:01:43,144 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:01:43,144 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:01:43,145 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:01:43,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:01:43,146 INFO L85 PathProgramCache]: Analyzing trace with hash -951154193, now seen corresponding path program 1 times [2021-11-23 02:01:43,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:01:43,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483682748] [2021-11-23 02:01:43,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:01:43,147 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:01:43,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:01:43,226 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 02:01:43,226 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:01:43,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483682748] [2021-11-23 02:01:43,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483682748] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:01:43,226 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:01:43,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:01:43,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110952701] [2021-11-23 02:01:43,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:01:43,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:01:43,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:01:43,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:01:43,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:01:43,229 INFO L87 Difference]: Start difference. First operand 174 states and 208 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-23 02:01:43,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:01:43,428 INFO L93 Difference]: Finished difference Result 438 states and 540 transitions. [2021-11-23 02:01:43,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:01:43,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 51 [2021-11-23 02:01:43,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:01:43,434 INFO L225 Difference]: With dead ends: 438 [2021-11-23 02:01:43,435 INFO L226 Difference]: Without dead ends: 345 [2021-11-23 02:01:43,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:01:43,438 INFO L933 BasicCegarLoop]: 49 mSDtfsCounter, 67 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:01:43,439 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 154 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:01:43,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2021-11-23 02:01:43,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 256. [2021-11-23 02:01:43,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 177 states have (on average 1.2203389830508475) internal successors, (216), 193 states have internal predecessors, (216), 39 states have call successors, (39), 39 states have call predecessors, (39), 39 states have return successors, (50), 39 states have call predecessors, (50), 39 states have call successors, (50) [2021-11-23 02:01:43,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 305 transitions. [2021-11-23 02:01:43,512 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 305 transitions. Word has length 51 [2021-11-23 02:01:43,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:01:43,512 INFO L470 AbstractCegarLoop]: Abstraction has 256 states and 305 transitions. [2021-11-23 02:01:43,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-23 02:01:43,513 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 305 transitions. [2021-11-23 02:01:43,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-23 02:01:43,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:01:43,518 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:01:43,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:01:43,519 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:01:43,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:01:43,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1292650765, now seen corresponding path program 1 times [2021-11-23 02:01:43,519 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:01:43,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041342181] [2021-11-23 02:01:43,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:01:43,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:01:43,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 02:01:43,553 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-23 02:01:43,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 02:01:43,633 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-23 02:01:43,634 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-23 02:01:43,635 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 02:01:43,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:01:43,641 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:01:43,645 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 02:01:43,725 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:01:43 BoogieIcfgContainer [2021-11-23 02:01:43,725 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 02:01:43,726 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 02:01:43,726 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 02:01:43,726 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 02:01:43,727 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:01:40" (3/4) ... [2021-11-23 02:01:43,729 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-11-23 02:01:43,854 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 02:01:43,854 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 02:01:43,855 INFO L158 Benchmark]: Toolchain (without parser) took 4379.98ms. Allocated memory was 96.5MB in the beginning and 121.6MB in the end (delta: 25.2MB). Free memory was 63.0MB in the beginning and 71.3MB in the end (delta: -8.3MB). Peak memory consumption was 15.5MB. Max. memory is 16.1GB. [2021-11-23 02:01:43,855 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 96.5MB. Free memory was 76.5MB in the beginning and 76.5MB in the end (delta: 21.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 02:01:43,856 INFO L158 Benchmark]: CACSL2BoogieTranslator took 530.86ms. Allocated memory was 96.5MB in the beginning and 121.6MB in the end (delta: 25.2MB). Free memory was 62.8MB in the beginning and 90.4MB in the end (delta: -27.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-23 02:01:43,857 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.00ms. Allocated memory is still 121.6MB. Free memory was 90.4MB in the beginning and 88.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 02:01:43,857 INFO L158 Benchmark]: Boogie Preprocessor took 60.21ms. Allocated memory is still 121.6MB. Free memory was 88.3MB in the beginning and 86.8MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 02:01:43,858 INFO L158 Benchmark]: RCFGBuilder took 859.32ms. Allocated memory is still 121.6MB. Free memory was 86.8MB in the beginning and 66.8MB in the end (delta: 20.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2021-11-23 02:01:43,858 INFO L158 Benchmark]: TraceAbstraction took 2727.97ms. Allocated memory is still 121.6MB. Free memory was 66.2MB in the beginning and 77.6MB in the end (delta: -11.3MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 02:01:43,859 INFO L158 Benchmark]: Witness Printer took 128.43ms. Allocated memory is still 121.6MB. Free memory was 77.6MB in the beginning and 71.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-23 02:01:43,862 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.31ms. Allocated memory is still 96.5MB. Free memory was 76.5MB in the beginning and 76.5MB in the end (delta: 21.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 530.86ms. Allocated memory was 96.5MB in the beginning and 121.6MB in the end (delta: 25.2MB). Free memory was 62.8MB in the beginning and 90.4MB in the end (delta: -27.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 65.00ms. Allocated memory is still 121.6MB. Free memory was 90.4MB in the beginning and 88.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 60.21ms. Allocated memory is still 121.6MB. Free memory was 88.3MB in the beginning and 86.8MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 859.32ms. Allocated memory is still 121.6MB. Free memory was 86.8MB in the beginning and 66.8MB in the end (delta: 20.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 2727.97ms. Allocated memory is still 121.6MB. Free memory was 66.2MB in the beginning and 77.6MB in the end (delta: -11.3MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 128.43ms. Allocated memory is still 121.6MB. Free memory was 77.6MB in the beginning and 71.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 294]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L95] int waterLevel = 1; [L96] int methaneLevelCritical = 0; [L189] int cleanupTimeShifts = 4; [L302] int pumpRunning = 0; [L303] int systemActive = 1; [L689] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L886] int methAndRunningLastTime ; [L267] int retValue_acc ; [L268] int tmp ; [L272] FCALL select_helpers() [L273] FCALL select_features() [L274] CALL, EXPR valid_product() [L79] int retValue_acc ; [L82] retValue_acc = 1 [L83] return (retValue_acc); [L274] RET, EXPR valid_product() [L274] tmp = valid_product() [L276] COND TRUE \read(tmp) [L278] FCALL setup() [L279] CALL runTest() [L260] CALL __utac_acc__Specification2_spec__1() [L891] methAndRunningLastTime = 0 [L260] RET __utac_acc__Specification2_spec__1() [L261] CALL test() [L456] int splverifierCounter ; [L457] int tmp ; [L458] int tmp___0 ; [L459] int tmp___1 ; [L460] int tmp___2 ; [L463] splverifierCounter = 0 VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L465] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L467] COND TRUE splverifierCounter < 4 [L473] tmp = __VERIFIER_nondet_int() [L475] COND TRUE \read(tmp) VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=1] [L477] CALL waterRise() VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L113] COND TRUE waterLevel < 2 [L114] waterLevel = waterLevel + 1 [L477] RET waterRise() VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=2] [L483] tmp___0 = __VERIFIER_nondet_int() [L485] COND TRUE \read(tmp___0) VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L487] CALL changeMethaneLevel() VAL [\old(methaneLevelCritical)=0, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L125] COND FALSE !(\read(methaneLevelCritical)) [L128] methaneLevelCritical = 1 [L487] RET changeMethaneLevel() VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L493] tmp___2 = __VERIFIER_nondet_int() [L495] COND TRUE \read(tmp___2) VAL [__VERIFIER_nondet_int()=29, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, tmp___1=29, tmp___2=-1, waterLevel=2] [L508] CALL timeShift() VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L310] COND FALSE !(\read(pumpRunning)) VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L317] COND TRUE \read(systemActive) [L319] CALL processEnvironment() [L339] int tmp ; VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L342] COND TRUE ! pumpRunning [L344] CALL, EXPR isHighWaterLevel() [L436] int retValue_acc ; [L437] int tmp ; [L438] int tmp___0 ; [L442] CALL, EXPR isHighWaterSensorDry() [L175] int retValue_acc ; [L178] COND FALSE !(waterLevel < 2) [L182] retValue_acc = 0 [L183] return (retValue_acc); [L442] RET, EXPR isHighWaterSensorDry() [L442] tmp = isHighWaterSensorDry() [L444] COND FALSE !(\read(tmp)) [L447] tmp___0 = 1 [L449] retValue_acc = tmp___0 [L450] return (retValue_acc); [L344] RET, EXPR isHighWaterLevel() [L344] tmp = isHighWaterLevel() [L346] COND TRUE \read(tmp) [L348] CALL activatePump() [L367] pumpRunning = 1 [L348] RET activatePump() [L319] RET processEnvironment() [L325] CALL __utac_acc__Specification2_spec__2() [L896] int tmp ; [L897] int tmp___0 ; VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L901] CALL, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L134] int retValue_acc ; [L137] retValue_acc = methaneLevelCritical [L138] return (retValue_acc); [L901] RET, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=1, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L901] tmp = isMethaneLevelCritical() [L903] COND TRUE \read(tmp) [L905] CALL, EXPR isPumpRunning() [L391] int retValue_acc ; [L394] retValue_acc = pumpRunning [L395] return (retValue_acc); [L905] RET, EXPR isPumpRunning() [L905] tmp___0 = isPumpRunning() [L907] COND TRUE \read(tmp___0) VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L908] COND FALSE !(\read(methAndRunningLastTime)) [L913] methAndRunningLastTime = 1 VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L325] RET __utac_acc__Specification2_spec__2() [L508] RET timeShift() VAL [__VERIFIER_nondet_int()=29, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, tmp___1=29, tmp___2=-1, waterLevel=2] [L465] COND TRUE 1 VAL [__VERIFIER_nondet_int()=29, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, tmp___1=29, tmp___2=-1, waterLevel=2] [L467] COND TRUE splverifierCounter < 4 [L473] tmp = __VERIFIER_nondet_int() [L475] COND FALSE !(\read(tmp)) VAL [__VERIFIER_nondet_int()=29, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=1, tmp___1=29, tmp___2=-1, waterLevel=2] [L483] tmp___0 = __VERIFIER_nondet_int() [L485] COND FALSE !(\read(tmp___0)) VAL [__VERIFIER_nondet_int()=29, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=29, tmp___2=-1, waterLevel=2] [L493] tmp___2 = __VERIFIER_nondet_int() [L495] COND TRUE \read(tmp___2) VAL [__VERIFIER_nondet_int()=29, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=29, tmp___2=-2, waterLevel=2] [L508] CALL timeShift() VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L310] COND TRUE \read(pumpRunning) [L312] CALL lowerWaterLevel() [L101] COND TRUE waterLevel > 0 [L102] waterLevel = waterLevel - 1 [L312] RET lowerWaterLevel() [L317] COND TRUE \read(systemActive) [L319] CALL processEnvironment() [L339] int tmp ; VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L342] COND FALSE !(! pumpRunning) VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L357] FCALL processEnvironment__wrappee__base() VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L319] RET processEnvironment() [L325] CALL __utac_acc__Specification2_spec__2() [L896] int tmp ; [L897] int tmp___0 ; VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L901] CALL, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L134] int retValue_acc ; [L137] retValue_acc = methaneLevelCritical [L138] return (retValue_acc); [L901] RET, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=1, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L901] tmp = isMethaneLevelCritical() [L903] COND TRUE \read(tmp) [L905] CALL, EXPR isPumpRunning() [L391] int retValue_acc ; [L394] retValue_acc = pumpRunning [L395] return (retValue_acc); [L905] RET, EXPR isPumpRunning() [L905] tmp___0 = isPumpRunning() [L907] COND TRUE \read(tmp___0) VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, tmp___0=1, waterLevel=1] [L908] COND TRUE \read(methAndRunningLastTime) [L910] CALL __automaton_fail() [L294] reach_error() VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 49 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.5s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 239 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 227 mSDsluCounter, 644 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 485 mSDsCounter, 49 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 312 IncrementalHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 49 mSolverCounterUnsat, 269 mSDtfsCounter, 312 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 42 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=256occurred in iteration=7, InterpolantAutomatonStates: 33, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 112 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 237 NumberOfCodeBlocks, 237 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 177 ConstructedInterpolants, 0 QuantifiedInterpolants, 401 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 20/20 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 proved your program to be incorrect! [2021-11-23 02:01:43,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b28c3-a938-4c0f-8ace-417d1e6c4a01/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE