./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI --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 64bit --witnessprinter.graph.data.programhash e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:19:33,746 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:19:33,748 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:19:33,793 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:19:33,793 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:19:33,798 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:19:33,800 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:19:33,805 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:19:33,806 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:19:33,814 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:19:33,815 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:19:33,818 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:19:33,818 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:19:33,820 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:19:33,822 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:19:33,823 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:19:33,824 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:19:33,825 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:19:33,826 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:19:33,834 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:19:33,836 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:19:33,838 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:19:33,839 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:19:33,840 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:19:33,843 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:19:33,843 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:19:33,843 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:19:33,844 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:19:33,844 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:19:33,845 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:19:33,845 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:19:33,846 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:19:33,847 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:19:33,847 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:19:33,848 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:19:33,849 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:19:33,856 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:19:33,857 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:19:33,858 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:19:33,859 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:19:33,860 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:19:33,861 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:19:33,901 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:19:33,902 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:19:33,902 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:19:33,902 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:19:33,903 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:19:33,903 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:19:33,904 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:19:33,904 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:19:33,904 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:19:33,904 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:19:33,905 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:19:33,905 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:19:33,906 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:19:33,906 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:19:33,906 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:19:33,906 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:19:33,906 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:19:33,906 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:19:33,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:19:33,907 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:19:33,907 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:19:33,908 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:19:33,908 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:19:33,908 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:19:33,908 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:19:33,908 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:19:33,908 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:19:33,909 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:19:33,909 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:19:33,909 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:19:33,909 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:19:33,910 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:19:33,910 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:19:33,910 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:19:33,910 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:19:33,911 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:19:33,911 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:19:33,911 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:19:33,913 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/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_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 [2022-11-03 02:19:34,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:19:34,255 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:19:34,269 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:19:34,271 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:19:34,271 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:19:34,273 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2022-11-03 02:19:34,339 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/data/f2734b518/c6b1c5d698654525aba9157b0d994f71/FLAG921871c79 [2022-11-03 02:19:35,146 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:19:35,147 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2022-11-03 02:19:35,192 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/data/f2734b518/c6b1c5d698654525aba9157b0d994f71/FLAG921871c79 [2022-11-03 02:19:35,637 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/data/f2734b518/c6b1c5d698654525aba9157b0d994f71 [2022-11-03 02:19:35,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:19:35,641 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:19:35,643 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:19:35,643 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:19:35,646 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:19:35,647 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:19:35" (1/1) ... [2022-11-03 02:19:35,648 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e43b4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:35, skipping insertion in model container [2022-11-03 02:19:35,648 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:19:35" (1/1) ... [2022-11-03 02:19:35,655 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:19:35,749 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:19:37,240 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_0335062a-4f41-4630-9da7-91e794e039ab/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2022-11-03 02:19:37,282 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-03 02:19:37,297 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:19:37,410 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:19:37,801 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_0335062a-4f41-4630-9da7-91e794e039ab/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2022-11-03 02:19:37,811 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-03 02:19:37,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:19:37,925 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:19:37,925 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37 WrapperNode [2022-11-03 02:19:37,925 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:19:37,926 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:19:37,926 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:19:37,927 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:19:37,934 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,021 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,203 INFO L138 Inliner]: procedures = 212, calls = 1352, calls flagged for inlining = 108, calls inlined = 105, statements flattened = 3704 [2022-11-03 02:19:38,204 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:19:38,206 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:19:38,206 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:19:38,207 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:19:38,216 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,216 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,254 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,254 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,404 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,431 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,456 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,477 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,506 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:19:38,507 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:19:38,507 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:19:38,507 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:19:38,508 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (1/1) ... [2022-11-03 02:19:38,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:19:38,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:19:38,542 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:19:38,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:19:38,587 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 02:19:38,588 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 02:19:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:19:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:19:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:19:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:19:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:19:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:19:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_sensor_show [2022-11-03 02:19:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_sensor_show [2022-11-03 02:19:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:19:38,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:19:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2022-11-03 02:19:38,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2022-11-03 02:19:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:19:38,590 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:19:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:19:38,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:19:38,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:19:38,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:19:38,591 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:19:38,591 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:19:38,592 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu_suspend [2022-11-03 02:19:38,592 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu_suspend [2022-11-03 02:19:38,592 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:19:38,592 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:19:38,593 INFO L130 BoogieDeclarations]: Found specification of procedure iio_trigger_notify_done [2022-11-03 02:19:38,593 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_trigger_notify_done [2022-11-03 02:19:38,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:19:38,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:19:38,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:19:38,594 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 02:19:38,594 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 02:19:38,594 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_irq_handler [2022-11-03 02:19:38,594 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_irq_handler [2022-11-03 02:19:38,594 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:19:38,595 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:19:38,595 INFO L130 BoogieDeclarations]: Found specification of procedure iio_triggered_buffer_cleanup [2022-11-03 02:19:38,595 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_triggered_buffer_cleanup [2022-11-03 02:19:38,595 INFO L130 BoogieDeclarations]: Found specification of procedure inv_attr_show [2022-11-03 02:19:38,595 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_attr_show [2022-11-03 02:19:38,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:19:38,596 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-03 02:19:38,596 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-03 02:19:38,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:19:38,597 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_remove_trigger [2022-11-03 02:19:38,597 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_remove_trigger [2022-11-03 02:19:38,598 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:19:38,598 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:19:38,599 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:19:38,600 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:19:38,600 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_read_fifo [2022-11-03 02:19:38,600 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_read_fifo [2022-11-03 02:19:38,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:19:38,601 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_set_power_itg [2022-11-03 02:19:38,601 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_set_power_itg [2022-11-03 02:19:38,601 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:19:38,601 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:19:38,602 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2022-11-03 02:19:38,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2022-11-03 02:19:38,602 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu_resume [2022-11-03 02:19:38,602 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu_resume [2022-11-03 02:19:38,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:19:38,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:19:38,603 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_switch_engine [2022-11-03 02:19:38,603 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_switch_engine [2022-11-03 02:19:38,603 INFO L130 BoogieDeclarations]: Found specification of procedure to_acpi_node [2022-11-03 02:19:38,603 INFO L138 BoogieDeclarations]: Found implementation of procedure to_acpi_node [2022-11-03 02:19:38,603 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-11-03 02:19:38,603 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-11-03 02:19:38,604 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:19:38,605 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:19:38,605 INFO L130 BoogieDeclarations]: Found specification of procedure iio_priv [2022-11-03 02:19:38,605 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_priv [2022-11-03 02:19:38,605 INFO L130 BoogieDeclarations]: Found specification of procedure iio_device_unregister [2022-11-03 02:19:38,605 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_device_unregister [2022-11-03 02:19:38,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:19:38,606 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-03 02:19:38,606 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-03 02:19:38,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:19:38,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:19:38,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:19:38,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:19:38,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:19:38,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:19:38,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:19:38,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 02:19:38,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 02:19:38,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-03 02:19:38,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-03 02:19:38,609 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_validate_trigger [2022-11-03 02:19:38,609 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_validate_trigger [2022-11-03 02:19:38,609 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_mux_adapter [2022-11-03 02:19:38,610 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_mux_adapter [2022-11-03 02:19:38,610 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_i2c_block_data [2022-11-03 02:19:38,610 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_i2c_block_data [2022-11-03 02:19:38,610 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_iio_dev [2022-11-03 02:19:38,610 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_iio_dev [2022-11-03 02:19:38,611 INFO L130 BoogieDeclarations]: Found specification of procedure inv_reset_fifo [2022-11-03 02:19:38,611 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_reset_fifo [2022-11-03 02:19:38,611 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 02:19:38,612 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 02:19:38,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:19:38,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:19:38,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:19:38,612 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_write_reg [2022-11-03 02:19:38,612 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_write_reg [2022-11-03 02:19:39,450 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:19:39,453 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:19:39,715 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:20:09,494 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:20:10,505 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:20:10,505 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:20:10,509 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:20:10 BoogieIcfgContainer [2022-11-03 02:20:10,509 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:20:10,512 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:20:10,512 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:20:10,516 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:20:10,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:19:35" (1/3) ... [2022-11-03 02:20:10,517 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3516ee1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:20:10, skipping insertion in model container [2022-11-03 02:20:10,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:37" (2/3) ... [2022-11-03 02:20:10,517 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3516ee1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:20:10, skipping insertion in model container [2022-11-03 02:20:10,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:20:10" (3/3) ... [2022-11-03 02:20:10,519 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2022-11-03 02:20:10,542 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:20:10,543 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:20:10,639 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:20:10,648 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1eca6ffe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:20:10,648 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:20:10,660 INFO L276 IsEmpty]: Start isEmpty. Operand has 777 states, 526 states have (on average 1.44106463878327) internal successors, (758), 541 states have internal predecessors, (758), 205 states have call successors, (205), 45 states have call predecessors, (205), 44 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2022-11-03 02:20:10,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-03 02:20:10,705 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:10,706 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:10,706 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:10,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:10,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1181361072, now seen corresponding path program 1 times [2022-11-03 02:20:10,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:10,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339867027] [2022-11-03 02:20:10,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:10,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:11,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:12,169 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1120 trivial. 0 not checked. [2022-11-03 02:20:12,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:12,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339867027] [2022-11-03 02:20:12,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339867027] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:12,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:12,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:12,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411511900] [2022-11-03 02:20:12,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:12,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:12,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:12,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:12,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:12,211 INFO L87 Difference]: Start difference. First operand has 777 states, 526 states have (on average 1.44106463878327) internal successors, (758), 541 states have internal predecessors, (758), 205 states have call successors, (205), 45 states have call predecessors, (205), 44 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-03 02:20:14,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:16,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:18,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:19,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:19,293 INFO L93 Difference]: Finished difference Result 2227 states and 3324 transitions. [2022-11-03 02:20:19,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:19,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 243 [2022-11-03 02:20:19,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:19,318 INFO L225 Difference]: With dead ends: 2227 [2022-11-03 02:20:19,318 INFO L226 Difference]: Without dead ends: 1467 [2022-11-03 02:20:19,328 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:20:19,331 INFO L413 NwaCegarLoop]: 1190 mSDtfsCounter, 1054 mSDsluCounter, 1145 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 2198 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:19,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1054 Valid, 2198 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 289 Invalid, 2 Unknown, 0 Unchecked, 6.9s Time] [2022-11-03 02:20:19,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1467 states. [2022-11-03 02:20:19,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1467 to 1467. [2022-11-03 02:20:19,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1467 states, 1017 states have (on average 1.4287118977384463) internal successors, (1453), 1023 states have internal predecessors, (1453), 363 states have call successors, (363), 87 states have call predecessors, (363), 86 states have return successors, (362), 362 states have call predecessors, (362), 362 states have call successors, (362) [2022-11-03 02:20:19,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1467 states to 1467 states and 2178 transitions. [2022-11-03 02:20:19,517 INFO L78 Accepts]: Start accepts. Automaton has 1467 states and 2178 transitions. Word has length 243 [2022-11-03 02:20:19,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:19,519 INFO L495 AbstractCegarLoop]: Abstraction has 1467 states and 2178 transitions. [2022-11-03 02:20:19,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-03 02:20:19,519 INFO L276 IsEmpty]: Start isEmpty. Operand 1467 states and 2178 transitions. [2022-11-03 02:20:19,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2022-11-03 02:20:19,533 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:19,533 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:19,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:20:19,534 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:19,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:19,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1184533604, now seen corresponding path program 1 times [2022-11-03 02:20:19,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:19,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3867693] [2022-11-03 02:20:19,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:19,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:19,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:20,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1120 trivial. 0 not checked. [2022-11-03 02:20:20,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:20,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3867693] [2022-11-03 02:20:20,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3867693] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:20,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:20,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:20,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829328244] [2022-11-03 02:20:20,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:20,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:20,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:20,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:20,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:20,348 INFO L87 Difference]: Start difference. First operand 1467 states and 2178 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 02:20:22,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:24,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:27,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:27,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:27,756 INFO L93 Difference]: Finished difference Result 2643 states and 3919 transitions. [2022-11-03 02:20:27,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:27,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 246 [2022-11-03 02:20:27,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:27,776 INFO L225 Difference]: With dead ends: 2643 [2022-11-03 02:20:27,777 INFO L226 Difference]: Without dead ends: 2638 [2022-11-03 02:20:27,779 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:20:27,782 INFO L413 NwaCegarLoop]: 1148 mSDtfsCounter, 880 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 2082 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:27,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 2082 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 278 Invalid, 3 Unknown, 0 Unchecked, 7.3s Time] [2022-11-03 02:20:27,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2638 states. [2022-11-03 02:20:27,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2638 to 2636. [2022-11-03 02:20:27,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2636 states, 1838 states have (on average 1.4347116430903155) internal successors, (2637), 1848 states have internal predecessors, (2637), 635 states have call successors, (635), 163 states have call predecessors, (635), 162 states have return successors, (638), 632 states have call predecessors, (638), 634 states have call successors, (638) [2022-11-03 02:20:27,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2636 states to 2636 states and 3910 transitions. [2022-11-03 02:20:27,945 INFO L78 Accepts]: Start accepts. Automaton has 2636 states and 3910 transitions. Word has length 246 [2022-11-03 02:20:27,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:27,946 INFO L495 AbstractCegarLoop]: Abstraction has 2636 states and 3910 transitions. [2022-11-03 02:20:27,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 02:20:27,947 INFO L276 IsEmpty]: Start isEmpty. Operand 2636 states and 3910 transitions. [2022-11-03 02:20:27,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-11-03 02:20:27,956 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:27,957 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2022-11-03 02:20:27,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:20:27,957 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:27,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:27,958 INFO L85 PathProgramCache]: Analyzing trace with hash 220224375, now seen corresponding path program 1 times [2022-11-03 02:20:27,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:27,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601013707] [2022-11-03 02:20:27,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:27,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:28,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:28,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1120 trivial. 0 not checked. [2022-11-03 02:20:28,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:28,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601013707] [2022-11-03 02:20:28,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601013707] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:28,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:28,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:28,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231044819] [2022-11-03 02:20:28,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:28,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:28,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:28,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:28,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:28,546 INFO L87 Difference]: Start difference. First operand 2636 states and 3910 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 02:20:30,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:33,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:34,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:34,302 INFO L93 Difference]: Finished difference Result 7394 states and 10993 transitions. [2022-11-03 02:20:34,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:34,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 278 [2022-11-03 02:20:34,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:34,329 INFO L225 Difference]: With dead ends: 7394 [2022-11-03 02:20:34,330 INFO L226 Difference]: Without dead ends: 4799 [2022-11-03 02:20:34,338 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:20:34,339 INFO L413 NwaCegarLoop]: 1132 mSDtfsCounter, 806 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:34,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 2120 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 285 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2022-11-03 02:20:34,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4799 states. [2022-11-03 02:20:34,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4799 to 4792. [2022-11-03 02:20:34,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4792 states, 3372 states have (on average 1.4439501779359432) internal successors, (4869), 3388 states have internal predecessors, (4869), 1129 states have call successors, (1129), 291 states have call predecessors, (1129), 290 states have return successors, (1136), 1124 states have call predecessors, (1136), 1128 states have call successors, (1136) [2022-11-03 02:20:34,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4792 states to 4792 states and 7134 transitions. [2022-11-03 02:20:34,589 INFO L78 Accepts]: Start accepts. Automaton has 4792 states and 7134 transitions. Word has length 278 [2022-11-03 02:20:34,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:34,590 INFO L495 AbstractCegarLoop]: Abstraction has 4792 states and 7134 transitions. [2022-11-03 02:20:34,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 02:20:34,591 INFO L276 IsEmpty]: Start isEmpty. Operand 4792 states and 7134 transitions. [2022-11-03 02:20:34,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2022-11-03 02:20:34,606 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:34,606 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:34,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:20:34,607 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:34,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:34,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1733748406, now seen corresponding path program 1 times [2022-11-03 02:20:34,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:34,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226913969] [2022-11-03 02:20:34,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:34,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:34,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:35,335 INFO L134 CoverageAnalysis]: Checked inductivity of 2200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2200 trivial. 0 not checked. [2022-11-03 02:20:35,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:35,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226913969] [2022-11-03 02:20:35,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226913969] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:35,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:35,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:35,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93115698] [2022-11-03 02:20:35,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:35,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:35,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:35,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:35,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:35,339 INFO L87 Difference]: Start difference. First operand 4792 states and 7134 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:20:37,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:40,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:41,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:41,071 INFO L93 Difference]: Finished difference Result 7293 states and 10862 transitions. [2022-11-03 02:20:41,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:41,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 363 [2022-11-03 02:20:41,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:41,118 INFO L225 Difference]: With dead ends: 7293 [2022-11-03 02:20:41,119 INFO L226 Difference]: Without dead ends: 7288 [2022-11-03 02:20:41,123 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:20:41,127 INFO L413 NwaCegarLoop]: 1200 mSDtfsCounter, 1039 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 2135 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:41,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 2135 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 286 Invalid, 2 Unknown, 0 Unchecked, 5.4s Time] [2022-11-03 02:20:41,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7288 states. [2022-11-03 02:20:41,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7288 to 7282. [2022-11-03 02:20:41,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7282 states, 5127 states have (on average 1.444509459723035) internal successors, (7406), 5154 states have internal predecessors, (7406), 1716 states have call successors, (1716), 439 states have call predecessors, (1716), 438 states have return successors, (1723), 1708 states have call predecessors, (1723), 1715 states have call successors, (1723) [2022-11-03 02:20:41,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7282 states to 7282 states and 10845 transitions. [2022-11-03 02:20:41,588 INFO L78 Accepts]: Start accepts. Automaton has 7282 states and 10845 transitions. Word has length 363 [2022-11-03 02:20:41,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:41,589 INFO L495 AbstractCegarLoop]: Abstraction has 7282 states and 10845 transitions. [2022-11-03 02:20:41,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:20:41,590 INFO L276 IsEmpty]: Start isEmpty. Operand 7282 states and 10845 transitions. [2022-11-03 02:20:41,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2022-11-03 02:20:41,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:41,623 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:41,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:20:41,624 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:41,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:41,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1860719267, now seen corresponding path program 1 times [2022-11-03 02:20:41,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:41,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784488410] [2022-11-03 02:20:41,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:41,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:41,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:42,345 INFO L134 CoverageAnalysis]: Checked inductivity of 2212 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 2191 trivial. 0 not checked. [2022-11-03 02:20:42,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:42,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784488410] [2022-11-03 02:20:42,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784488410] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:42,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:42,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:42,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67013289] [2022-11-03 02:20:42,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:42,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:42,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:42,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:42,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:42,351 INFO L87 Difference]: Start difference. First operand 7282 states and 10845 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-03 02:20:44,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:47,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:48,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:48,006 INFO L93 Difference]: Finished difference Result 14571 states and 22021 transitions. [2022-11-03 02:20:48,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:48,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 416 [2022-11-03 02:20:48,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:48,048 INFO L225 Difference]: With dead ends: 14571 [2022-11-03 02:20:48,048 INFO L226 Difference]: Without dead ends: 7330 [2022-11-03 02:20:48,074 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:20:48,075 INFO L413 NwaCegarLoop]: 1004 mSDtfsCounter, 10 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:48,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1992 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 278 Invalid, 2 Unknown, 0 Unchecked, 5.4s Time] [2022-11-03 02:20:48,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7330 states. [2022-11-03 02:20:48,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7330 to 7306. [2022-11-03 02:20:48,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7306 states, 5151 states have (on average 1.4424383614832073) internal successors, (7430), 5178 states have internal predecessors, (7430), 1716 states have call successors, (1716), 439 states have call predecessors, (1716), 438 states have return successors, (1723), 1708 states have call predecessors, (1723), 1715 states have call successors, (1723) [2022-11-03 02:20:48,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7306 states to 7306 states and 10869 transitions. [2022-11-03 02:20:48,512 INFO L78 Accepts]: Start accepts. Automaton has 7306 states and 10869 transitions. Word has length 416 [2022-11-03 02:20:48,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:48,515 INFO L495 AbstractCegarLoop]: Abstraction has 7306 states and 10869 transitions. [2022-11-03 02:20:48,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-03 02:20:48,515 INFO L276 IsEmpty]: Start isEmpty. Operand 7306 states and 10869 transitions. [2022-11-03 02:20:48,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2022-11-03 02:20:48,550 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:48,550 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:48,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:20:48,552 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:48,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:48,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1778118758, now seen corresponding path program 1 times [2022-11-03 02:20:48,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:48,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110601917] [2022-11-03 02:20:48,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:48,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:49,481 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 2193 trivial. 0 not checked. [2022-11-03 02:20:49,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:49,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110601917] [2022-11-03 02:20:49,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110601917] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:49,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:49,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:20:49,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681309612] [2022-11-03 02:20:49,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:49,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:20:49,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:49,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:20:49,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:20:49,484 INFO L87 Difference]: Start difference. First operand 7306 states and 10869 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-03 02:20:51,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:54,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:56,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:56,842 INFO L93 Difference]: Finished difference Result 15136 states and 23343 transitions. [2022-11-03 02:20:56,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:20:56,845 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 420 [2022-11-03 02:20:56,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:56,906 INFO L225 Difference]: With dead ends: 15136 [2022-11-03 02:20:56,906 INFO L226 Difference]: Without dead ends: 12623 [2022-11-03 02:20:56,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:20:56,924 INFO L413 NwaCegarLoop]: 2391 mSDtfsCounter, 1128 mSDsluCounter, 3565 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 193 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1323 SdHoareTripleChecker+Valid, 5576 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:56,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1323 Valid, 5576 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 718 Invalid, 2 Unknown, 0 Unchecked, 7.0s Time] [2022-11-03 02:20:56,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12623 states. [2022-11-03 02:20:57,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12623 to 7310. [2022-11-03 02:20:57,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7310 states, 5155 states have (on average 1.4420950533462658) internal successors, (7434), 5182 states have internal predecessors, (7434), 1716 states have call successors, (1716), 439 states have call predecessors, (1716), 438 states have return successors, (1723), 1708 states have call predecessors, (1723), 1715 states have call successors, (1723) [2022-11-03 02:20:57,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7310 states to 7310 states and 10873 transitions. [2022-11-03 02:20:57,339 INFO L78 Accepts]: Start accepts. Automaton has 7310 states and 10873 transitions. Word has length 420 [2022-11-03 02:20:57,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:57,340 INFO L495 AbstractCegarLoop]: Abstraction has 7310 states and 10873 transitions. [2022-11-03 02:20:57,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-03 02:20:57,341 INFO L276 IsEmpty]: Start isEmpty. Operand 7310 states and 10873 transitions. [2022-11-03 02:20:57,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2022-11-03 02:20:57,372 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:57,372 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:57,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:20:57,373 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:57,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:57,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1524580602, now seen corresponding path program 1 times [2022-11-03 02:20:57,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:57,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937234666] [2022-11-03 02:20:57,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:57,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:57,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:00,259 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 2191 trivial. 0 not checked. [2022-11-03 02:21:00,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:00,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937234666] [2022-11-03 02:21:00,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937234666] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:21:00,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248991130] [2022-11-03 02:21:00,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:00,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:00,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:21:00,267 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:21:00,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:21:02,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:02,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 5674 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-03 02:21:02,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:21:02,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 2183 trivial. 0 not checked. [2022-11-03 02:21:02,391 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:21:02,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248991130] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:02,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:21:02,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-03 02:21:02,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329363387] [2022-11-03 02:21:02,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:02,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:21:02,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:02,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:21:02,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:21:02,394 INFO L87 Difference]: Start difference. First operand 7310 states and 10873 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-03 02:21:04,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:07,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:09,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:09,360 INFO L93 Difference]: Finished difference Result 20142 states and 31184 transitions. [2022-11-03 02:21:09,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:21:09,360 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 428 [2022-11-03 02:21:09,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:09,431 INFO L225 Difference]: With dead ends: 20142 [2022-11-03 02:21:09,431 INFO L226 Difference]: Without dead ends: 15127 [2022-11-03 02:21:09,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:21:09,458 INFO L413 NwaCegarLoop]: 1712 mSDtfsCounter, 1574 mSDsluCounter, 3397 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 174 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 4711 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:09,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 4711 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 632 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-03 02:21:09,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15127 states. [2022-11-03 02:21:10,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15127 to 7318. [2022-11-03 02:21:10,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7318 states, 5163 states have (on average 1.441410032926593) internal successors, (7442), 5190 states have internal predecessors, (7442), 1716 states have call successors, (1716), 439 states have call predecessors, (1716), 438 states have return successors, (1723), 1708 states have call predecessors, (1723), 1715 states have call successors, (1723) [2022-11-03 02:21:10,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7318 states to 7318 states and 10881 transitions. [2022-11-03 02:21:10,068 INFO L78 Accepts]: Start accepts. Automaton has 7318 states and 10881 transitions. Word has length 428 [2022-11-03 02:21:10,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:10,069 INFO L495 AbstractCegarLoop]: Abstraction has 7318 states and 10881 transitions. [2022-11-03 02:21:10,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-03 02:21:10,069 INFO L276 IsEmpty]: Start isEmpty. Operand 7318 states and 10881 transitions. [2022-11-03 02:21:10,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2022-11-03 02:21:10,105 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:10,106 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:21:10,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:21:10,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:10,318 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:10,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:10,318 INFO L85 PathProgramCache]: Analyzing trace with hash -2139687374, now seen corresponding path program 1 times [2022-11-03 02:21:10,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:10,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465002036] [2022-11-03 02:21:10,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:10,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:10,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:13,108 INFO L134 CoverageAnalysis]: Checked inductivity of 2247 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 2224 trivial. 0 not checked. [2022-11-03 02:21:13,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:13,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465002036] [2022-11-03 02:21:13,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465002036] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:21:13,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922544022] [2022-11-03 02:21:13,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:13,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:13,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:21:13,114 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:21:13,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:21:15,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:15,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 6107 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-03 02:21:15,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:21:15,279 INFO L134 CoverageAnalysis]: Checked inductivity of 2247 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 2198 trivial. 0 not checked. [2022-11-03 02:21:15,285 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:21:15,285 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922544022] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:15,285 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:21:15,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-03 02:21:15,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34705766] [2022-11-03 02:21:15,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:15,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:21:15,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:15,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:21:15,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:21:15,288 INFO L87 Difference]: Start difference. First operand 7318 states and 10881 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 02:21:17,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:20,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:22,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:24,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:24,132 INFO L93 Difference]: Finished difference Result 14992 states and 22880 transitions. [2022-11-03 02:21:24,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:21:24,132 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) Word has length 478 [2022-11-03 02:21:24,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:24,172 INFO L225 Difference]: With dead ends: 14992 [2022-11-03 02:21:24,172 INFO L226 Difference]: Without dead ends: 9969 [2022-11-03 02:21:24,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:21:24,192 INFO L413 NwaCegarLoop]: 1509 mSDtfsCounter, 411 mSDsluCounter, 4603 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 5573 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:24,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 5573 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 779 Invalid, 3 Unknown, 0 Unchecked, 8.4s Time] [2022-11-03 02:21:24,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9969 states. [2022-11-03 02:21:24,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9969 to 7334. [2022-11-03 02:21:24,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7334 states, 5175 states have (on average 1.4403864734299516) internal successors, (7454), 5202 states have internal predecessors, (7454), 1716 states have call successors, (1716), 439 states have call predecessors, (1716), 442 states have return successors, (1779), 1712 states have call predecessors, (1779), 1715 states have call successors, (1779) [2022-11-03 02:21:24,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7334 states to 7334 states and 10949 transitions. [2022-11-03 02:21:24,598 INFO L78 Accepts]: Start accepts. Automaton has 7334 states and 10949 transitions. Word has length 478 [2022-11-03 02:21:24,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:24,599 INFO L495 AbstractCegarLoop]: Abstraction has 7334 states and 10949 transitions. [2022-11-03 02:21:24,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 02:21:24,600 INFO L276 IsEmpty]: Start isEmpty. Operand 7334 states and 10949 transitions. [2022-11-03 02:21:24,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-11-03 02:21:24,632 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:24,632 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:21:24,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:21:24,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:24,858 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:24,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:24,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1263044046, now seen corresponding path program 2 times [2022-11-03 02:21:24,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:24,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131770047] [2022-11-03 02:21:24,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:24,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:25,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:27,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2243 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 2220 trivial. 0 not checked. [2022-11-03 02:21:27,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:27,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131770047] [2022-11-03 02:21:27,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131770047] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:21:27,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311821807] [2022-11-03 02:21:27,353 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 02:21:27,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:27,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:21:27,354 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:21:27,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0335062a-4f41-4630-9da7-91e794e039ab/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process