./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs --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 f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:54:00,988 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:54:00,992 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:54:01,056 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:54:01,057 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:54:01,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:54:01,066 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:54:01,072 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:54:01,076 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:54:01,083 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:54:01,084 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:54:01,087 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:54:01,088 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:54:01,091 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:54:01,094 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:54:01,097 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:54:01,099 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:54:01,101 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:54:01,107 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:54:01,118 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:54:01,120 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:54:01,122 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:54:01,126 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:54:01,128 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:54:01,140 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:54:01,140 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:54:01,141 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:54:01,143 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:54:01,144 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:54:01,147 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:54:01,147 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:54:01,148 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:54:01,151 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:54:01,153 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:54:01,155 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:54:01,155 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:54:01,156 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:54:01,157 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:54:01,157 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:54:01,158 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:54:01,159 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:54:01,160 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:54:01,220 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:54:01,221 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:54:01,222 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:54:01,223 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:54:01,223 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:54:01,223 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:54:01,224 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:54:01,224 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:54:01,232 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:54:01,233 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:54:01,234 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:54:01,234 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:54:01,235 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:54:01,235 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:54:01,235 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:54:01,236 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:54:01,237 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:54:01,237 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:54:01,237 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:54:01,238 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:54:01,238 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:54:01,238 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:54:01,239 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:54:01,239 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:54:01,239 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:54:01,239 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:54:01,240 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:54:01,240 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:54:01,240 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:54:01,242 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:54:01,243 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:54:01,243 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:54:01,244 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:54:01,244 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:54:01,244 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:54:01,244 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:54:01,245 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:54:01,245 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/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_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs 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 -> f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b [2021-11-19 14:54:01,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:54:01,635 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:54:01,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:54:01,641 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:54:01,642 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:54:01,644 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2021-11-19 14:54:01,749 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/data/4f9316952/ea375962f13a40e99dfcb800b6ee3c14/FLAG79d9b7c2e [2021-11-19 14:54:02,794 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:54:02,795 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2021-11-19 14:54:02,871 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/data/4f9316952/ea375962f13a40e99dfcb800b6ee3c14/FLAG79d9b7c2e [2021-11-19 14:54:03,147 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/data/4f9316952/ea375962f13a40e99dfcb800b6ee3c14 [2021-11-19 14:54:03,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:54:03,151 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:54:03,153 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:54:03,153 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:54:03,157 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:54:03,158 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:54:03" (1/1) ... [2021-11-19 14:54:03,160 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e6ec111 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:03, skipping insertion in model container [2021-11-19 14:54:03,160 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:54:03" (1/1) ... [2021-11-19 14:54:03,169 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:54:03,309 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:54:04,540 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_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2021-11-19 14:54:04,698 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:04,703 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:04,746 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:04,764 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:04,788 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:04,867 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:04,867 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,015 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,131 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,132 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,140 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,141 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,144 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,145 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,146 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,147 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,235 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:54:05,279 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:54:05,304 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:54:05,306 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@615e8dda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:05, skipping insertion in model container [2021-11-19 14:54:05,306 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:54:05,307 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:54:05,309 INFO L158 Benchmark]: Toolchain (without parser) took 2156.42ms. Allocated memory was 92.3MB in the beginning and 125.8MB in the end (delta: 33.6MB). Free memory was 66.7MB in the beginning and 80.5MB in the end (delta: -13.8MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2021-11-19 14:54:05,311 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 92.3MB. Free memory was 64.5MB in the beginning and 64.4MB in the end (delta: 31.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:54:05,315 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2153.51ms. Allocated memory was 92.3MB in the beginning and 125.8MB in the end (delta: 33.6MB). Free memory was 66.4MB in the beginning and 80.5MB in the end (delta: -14.1MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2021-11-19 14:54:05,317 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 92.3MB. Free memory was 64.5MB in the beginning and 64.4MB in the end (delta: 31.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2153.51ms. Allocated memory was 92.3MB in the beginning and 125.8MB in the end (delta: 33.6MB). Free memory was 66.4MB in the beginning and 80.5MB in the end (delta: -14.1MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5540]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs --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 f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:54:08,310 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:54:08,315 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:54:08,374 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:54:08,374 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:54:08,376 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:54:08,379 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:54:08,382 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:54:08,385 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:54:08,386 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:54:08,388 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:54:08,390 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:54:08,391 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:54:08,392 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:54:08,395 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:54:08,397 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:54:08,399 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:54:08,400 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:54:08,404 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:54:08,407 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:54:08,410 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:54:08,416 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:54:08,418 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:54:08,420 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:54:08,430 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:54:08,430 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:54:08,431 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:54:08,439 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:54:08,440 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:54:08,441 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:54:08,442 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:54:08,443 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:54:08,445 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:54:08,447 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:54:08,448 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:54:08,448 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:54:08,449 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:54:08,450 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:54:08,450 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:54:08,451 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:54:08,452 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:54:08,454 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:54:08,494 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:54:08,494 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:54:08,495 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:54:08,495 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:54:08,496 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:54:08,496 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:54:08,496 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:54:08,496 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:54:08,497 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:54:08,497 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:54:08,498 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:54:08,498 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:54:08,499 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:54:08,499 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:54:08,499 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:54:08,499 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:54:08,500 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:54:08,500 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:54:08,500 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:54:08,500 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:54:08,501 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:54:08,501 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:54:08,501 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:54:08,502 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:54:08,502 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:54:08,502 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:54:08,502 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:54:08,503 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:54:08,503 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:54:08,503 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:54:08,503 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:54:08,504 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:54:08,504 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:54:08,504 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/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_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs 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 -> f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b [2021-11-19 14:54:08,929 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:54:08,954 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:54:08,957 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:54:08,959 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:54:08,960 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:54:08,962 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2021-11-19 14:54:09,052 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/data/3f2e33015/605d2bb3dfbd466d81bc2fd033436617/FLAG99812eeb4 [2021-11-19 14:54:10,240 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:54:10,242 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2021-11-19 14:54:10,310 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/data/3f2e33015/605d2bb3dfbd466d81bc2fd033436617/FLAG99812eeb4 [2021-11-19 14:54:10,554 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/data/3f2e33015/605d2bb3dfbd466d81bc2fd033436617 [2021-11-19 14:54:10,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:54:10,559 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:54:10,561 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:54:10,561 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:54:10,566 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:54:10,567 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:54:10" (1/1) ... [2021-11-19 14:54:10,569 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7022f213 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:10, skipping insertion in model container [2021-11-19 14:54:10,569 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:54:10" (1/1) ... [2021-11-19 14:54:10,578 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:54:10,781 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:54:12,100 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_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2021-11-19 14:54:12,808 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:54:12,835 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:54:12,906 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:54:13,131 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_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2021-11-19 14:54:13,328 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:54:13,356 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:54:13,583 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_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2021-11-19 14:54:13,702 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:54:13,864 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:54:13,865 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13 WrapperNode [2021-11-19 14:54:13,866 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:54:13,867 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:54:13,868 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:54:13,868 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:54:13,877 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (1/1) ... [2021-11-19 14:54:13,960 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (1/1) ... [2021-11-19 14:54:14,110 INFO L137 Inliner]: procedures = 194, calls = 578, calls flagged for inlining = 99, calls inlined = 93, statements flattened = 2308 [2021-11-19 14:54:14,110 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:54:14,111 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:54:14,111 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:54:14,112 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:54:14,123 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (1/1) ... [2021-11-19 14:54:14,123 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (1/1) ... [2021-11-19 14:54:14,166 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (1/1) ... [2021-11-19 14:54:14,166 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (1/1) ... [2021-11-19 14:54:14,294 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (1/1) ... [2021-11-19 14:54:14,332 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (1/1) ... [2021-11-19 14:54:14,365 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (1/1) ... [2021-11-19 14:54:14,395 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:54:14,402 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:54:14,402 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:54:14,404 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:54:14,405 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (1/1) ... [2021-11-19 14:54:14,413 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:54:14,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:54:14,448 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:54:14,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:54:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:54:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:54:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_push [2021-11-19 14:54:14,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_push [2021-11-19 14:54:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:54:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:54:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:54:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:54:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:54:14,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:54:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:54:14,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:54:14,574 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_hangup [2021-11-19 14:54:14,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_hangup [2021-11-19 14:54:14,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-11-19 14:54:14,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-11-19 14:54:14,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-19 14:54:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-19 14:54:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 14:54:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 14:54:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 14:54:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 14:54:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:54:14,576 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:54:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:54:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get [2021-11-19 14:54:14,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get [2021-11-19 14:54:14,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:54:14,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-11-19 14:54:14,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-11-19 14:54:14,577 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-19 14:54:14,577 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-19 14:54:14,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:54:14,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:54:14,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:54:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:54:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:54:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:54:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-19 14:54:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-19 14:54:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:54:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:54:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:54:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-19 14:54:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-19 14:54:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 14:54:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 14:54:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-19 14:54:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-19 14:54:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:54:14,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:54:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-19 14:54:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-19 14:54:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt_byte [2021-11-19 14:54:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt_byte [2021-11-19 14:54:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure ap_put [2021-11-19 14:54:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_put [2021-11-19 14:54:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2021-11-19 14:54:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2021-11-19 14:54:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:54:14,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:54:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-11-19 14:54:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-11-19 14:54:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:54:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:54:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-19 14:54:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-19 14:54:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2021-11-19 14:54:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2021-11-19 14:54:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:54:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:54:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:54:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:54:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:54:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:54:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:54:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:54:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_close [2021-11-19 14:54:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_close [2021-11-19 14:54:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:54:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_poll [2021-11-19 14:54:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_poll [2021-11-19 14:54:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:54:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:54:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:54:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:54:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:54:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:54:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:54:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-19 14:54:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-19 14:54:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-19 14:54:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-19 14:54:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:54:14,599 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:54:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure async_lcp_peek [2021-11-19 14:54:14,599 INFO L138 BoogieDeclarations]: Found implementation of procedure async_lcp_peek [2021-11-19 14:54:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:54:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:54:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:54:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_ioctl [2021-11-19 14:54:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_ioctl [2021-11-19 14:54:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-19 14:54:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-19 14:54:15,347 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:54:15,350 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:54:16,599 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:54:27,910 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:54:27,939 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:54:27,939 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-19 14:54:27,944 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:54:27 BoogieIcfgContainer [2021-11-19 14:54:27,944 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:54:27,947 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:54:27,947 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:54:27,951 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:54:27,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:54:10" (1/3) ... [2021-11-19 14:54:27,952 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d2062cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:54:27, skipping insertion in model container [2021-11-19 14:54:27,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:13" (2/3) ... [2021-11-19 14:54:27,953 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d2062cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:54:27, skipping insertion in model container [2021-11-19 14:54:27,953 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:54:27" (3/3) ... [2021-11-19 14:54:27,955 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2021-11-19 14:54:27,962 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:54:27,962 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:54:28,032 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:54:28,041 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 14:54:28,041 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:54:28,086 INFO L276 IsEmpty]: Start isEmpty. Operand has 723 states, 569 states have (on average 1.437609841827768) internal successors, (818), 583 states have internal predecessors, (818), 116 states have call successors, (116), 37 states have call predecessors, (116), 36 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2021-11-19 14:54:28,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-19 14:54:28,102 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:28,103 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:54:28,104 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:28,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:28,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1655853119, now seen corresponding path program 1 times [2021-11-19 14:54:28,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:28,129 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1422682876] [2021-11-19 14:54:28,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:28,130 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:28,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:28,134 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:28,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:54:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:28,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:54:28,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:29,244 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-19 14:54:29,244 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:29,652 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-19 14:54:29,653 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:29,654 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1422682876] [2021-11-19 14:54:29,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1422682876] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:29,655 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:29,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:54:29,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922931910] [2021-11-19 14:54:29,658 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:29,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:54:29,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:29,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:54:29,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:54:29,704 INFO L87 Difference]: Start difference. First operand has 723 states, 569 states have (on average 1.437609841827768) internal successors, (818), 583 states have internal predecessors, (818), 116 states have call successors, (116), 37 states have call predecessors, (116), 36 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-19 14:54:32,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:32,359 INFO L93 Difference]: Finished difference Result 2786 states and 4122 transitions. [2021-11-19 14:54:32,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:54:32,364 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 78 [2021-11-19 14:54:32,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:32,424 INFO L225 Difference]: With dead ends: 2786 [2021-11-19 14:54:32,424 INFO L226 Difference]: Without dead ends: 2047 [2021-11-19 14:54:32,446 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:54:32,453 INFO L933 BasicCegarLoop]: 1241 mSDtfsCounter, 1976 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1976 SdHoareTripleChecker+Valid, 3971 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:32,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1976 Valid, 3971 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 14:54:32,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2047 states. [2021-11-19 14:54:32,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2047 to 2047. [2021-11-19 14:54:32,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1631 states have (on average 1.4273451870018394) internal successors, (2328), 1655 states have internal predecessors, (2328), 310 states have call successors, (310), 106 states have call predecessors, (310), 105 states have return successors, (309), 309 states have call predecessors, (309), 309 states have call successors, (309) [2021-11-19 14:54:32,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 2947 transitions. [2021-11-19 14:54:32,716 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 2947 transitions. Word has length 78 [2021-11-19 14:54:32,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:32,717 INFO L470 AbstractCegarLoop]: Abstraction has 2047 states and 2947 transitions. [2021-11-19 14:54:32,718 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-19 14:54:32,718 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 2947 transitions. [2021-11-19 14:54:32,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-19 14:54:32,726 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:32,726 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:54:32,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:32,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:32,946 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:32,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:32,948 INFO L85 PathProgramCache]: Analyzing trace with hash 560842505, now seen corresponding path program 1 times [2021-11-19 14:54:32,949 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:32,949 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [933300543] [2021-11-19 14:54:32,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:32,949 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:32,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:32,951 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:32,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:54:33,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:33,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:54:33,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:34,068 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-19 14:54:34,068 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:34,558 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-19 14:54:34,560 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:34,561 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [933300543] [2021-11-19 14:54:34,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [933300543] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:34,564 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:34,565 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-19 14:54:34,565 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062063553] [2021-11-19 14:54:34,565 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:34,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:54:34,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:34,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:54:34,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:54:34,571 INFO L87 Difference]: Start difference. First operand 2047 states and 2947 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-19 14:54:35,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:35,359 INFO L93 Difference]: Finished difference Result 6090 states and 8819 transitions. [2021-11-19 14:54:35,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:54:35,360 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 82 [2021-11-19 14:54:35,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:35,401 INFO L225 Difference]: With dead ends: 6090 [2021-11-19 14:54:35,401 INFO L226 Difference]: Without dead ends: 4061 [2021-11-19 14:54:35,411 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:54:35,412 INFO L933 BasicCegarLoop]: 1120 mSDtfsCounter, 1001 mSDsluCounter, 5472 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 6592 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:35,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1001 Valid, 6592 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 14:54:35,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4061 states. [2021-11-19 14:54:35,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4061 to 4049. [2021-11-19 14:54:35,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4049 states, 3229 states have (on average 1.4286156704862187) internal successors, (4613), 3277 states have internal predecessors, (4613), 609 states have call successors, (609), 211 states have call predecessors, (609), 210 states have return successors, (653), 608 states have call predecessors, (653), 608 states have call successors, (653) [2021-11-19 14:54:35,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4049 states to 4049 states and 5875 transitions. [2021-11-19 14:54:35,766 INFO L78 Accepts]: Start accepts. Automaton has 4049 states and 5875 transitions. Word has length 82 [2021-11-19 14:54:35,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:35,769 INFO L470 AbstractCegarLoop]: Abstraction has 4049 states and 5875 transitions. [2021-11-19 14:54:35,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-19 14:54:35,770 INFO L276 IsEmpty]: Start isEmpty. Operand 4049 states and 5875 transitions. [2021-11-19 14:54:35,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-19 14:54:35,794 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:35,795 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 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] [2021-11-19 14:54:35,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:36,016 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:36,016 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:36,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:36,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1064027300, now seen corresponding path program 1 times [2021-11-19 14:54:36,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:36,019 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [837259407] [2021-11-19 14:54:36,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:36,019 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:36,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:36,021 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:36,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:54:36,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:36,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:54:36,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:37,373 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-11-19 14:54:37,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:37,894 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-11-19 14:54:37,898 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:37,898 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [837259407] [2021-11-19 14:54:37,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [837259407] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:37,898 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:37,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:54:37,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457384334] [2021-11-19 14:54:37,899 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:37,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:54:37,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:37,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:54:37,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:54:37,900 INFO L87 Difference]: Start difference. First operand 4049 states and 5875 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-19 14:54:38,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:38,554 INFO L93 Difference]: Finished difference Result 10018 states and 14546 transitions. [2021-11-19 14:54:38,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:54:38,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 140 [2021-11-19 14:54:38,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:38,609 INFO L225 Difference]: With dead ends: 10018 [2021-11-19 14:54:38,609 INFO L226 Difference]: Without dead ends: 5993 [2021-11-19 14:54:38,625 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:54:38,627 INFO L933 BasicCegarLoop]: 1100 mSDtfsCounter, 523 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:38,627 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [523 Valid, 2050 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:54:38,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5993 states. [2021-11-19 14:54:38,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5993 to 5980. [2021-11-19 14:54:38,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5980 states, 4777 states have (on average 1.4358383922964204) internal successors, (6859), 4839 states have internal predecessors, (6859), 884 states have call successors, (884), 319 states have call predecessors, (884), 318 states have return successors, (943), 881 states have call predecessors, (943), 883 states have call successors, (943) [2021-11-19 14:54:39,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5980 states to 5980 states and 8686 transitions. [2021-11-19 14:54:39,004 INFO L78 Accepts]: Start accepts. Automaton has 5980 states and 8686 transitions. Word has length 140 [2021-11-19 14:54:39,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:39,007 INFO L470 AbstractCegarLoop]: Abstraction has 5980 states and 8686 transitions. [2021-11-19 14:54:39,008 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-19 14:54:39,008 INFO L276 IsEmpty]: Start isEmpty. Operand 5980 states and 8686 transitions. [2021-11-19 14:54:39,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-19 14:54:39,035 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:39,035 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 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] [2021-11-19 14:54:39,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:39,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:39,250 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:39,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:39,251 INFO L85 PathProgramCache]: Analyzing trace with hash -920681887, now seen corresponding path program 1 times [2021-11-19 14:54:39,252 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:39,252 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [605873575] [2021-11-19 14:54:39,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:39,253 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:39,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:39,256 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:39,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:54:39,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:39,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 673 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:54:39,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:40,828 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2021-11-19 14:54:40,828 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:41,477 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2021-11-19 14:54:41,478 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:41,481 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [605873575] [2021-11-19 14:54:41,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [605873575] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:41,482 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:41,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:54:41,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495707211] [2021-11-19 14:54:41,483 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:41,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:54:41,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:41,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:54:41,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:54:41,486 INFO L87 Difference]: Start difference. First operand 5980 states and 8686 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-19 14:54:41,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:41,988 INFO L93 Difference]: Finished difference Result 14748 states and 21267 transitions. [2021-11-19 14:54:41,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:54:41,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 169 [2021-11-19 14:54:41,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:42,075 INFO L225 Difference]: With dead ends: 14748 [2021-11-19 14:54:42,076 INFO L226 Difference]: Without dead ends: 8803 [2021-11-19 14:54:42,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:54:42,109 INFO L933 BasicCegarLoop]: 1580 mSDtfsCounter, 670 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:42,111 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [670 Valid, 2560 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:54:42,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8803 states. [2021-11-19 14:54:42,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8803 to 8779. [2021-11-19 14:54:42,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8779 states, 7048 states have (on average 1.422673098751419) internal successors, (10027), 7146 states have internal predecessors, (10027), 1232 states have call successors, (1232), 499 states have call predecessors, (1232), 498 states have return successors, (1324), 1229 states have call predecessors, (1324), 1231 states have call successors, (1324) [2021-11-19 14:54:42,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8779 states to 8779 states and 12583 transitions. [2021-11-19 14:54:42,820 INFO L78 Accepts]: Start accepts. Automaton has 8779 states and 12583 transitions. Word has length 169 [2021-11-19 14:54:42,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:42,822 INFO L470 AbstractCegarLoop]: Abstraction has 8779 states and 12583 transitions. [2021-11-19 14:54:42,823 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-19 14:54:42,824 INFO L276 IsEmpty]: Start isEmpty. Operand 8779 states and 12583 transitions. [2021-11-19 14:54:42,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-19 14:54:42,851 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:42,851 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 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] [2021-11-19 14:54:42,880 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:43,066 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:43,066 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:43,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:43,067 INFO L85 PathProgramCache]: Analyzing trace with hash 42300810, now seen corresponding path program 1 times [2021-11-19 14:54:43,068 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:43,068 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1445140394] [2021-11-19 14:54:43,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:43,069 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:43,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:43,073 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:43,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:54:43,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:43,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:54:43,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:44,719 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-11-19 14:54:44,719 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:45,361 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-19 14:54:45,361 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:45,361 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1445140394] [2021-11-19 14:54:45,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1445140394] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:45,362 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:45,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-19 14:54:45,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240396268] [2021-11-19 14:54:45,366 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:45,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:54:45,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:45,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:54:45,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:54:45,369 INFO L87 Difference]: Start difference. First operand 8779 states and 12583 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-19 14:54:46,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:46,046 INFO L93 Difference]: Finished difference Result 14692 states and 21060 transitions. [2021-11-19 14:54:46,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:54:46,049 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 163 [2021-11-19 14:54:46,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:46,114 INFO L225 Difference]: With dead ends: 14692 [2021-11-19 14:54:46,114 INFO L226 Difference]: Without dead ends: 5928 [2021-11-19 14:54:46,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:54:46,150 INFO L933 BasicCegarLoop]: 1024 mSDtfsCounter, 24 mSDsluCounter, 3062 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 4086 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:46,151 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 4086 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:54:46,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5928 states. [2021-11-19 14:54:46,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5928 to 5882. [2021-11-19 14:54:46,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5882 states, 4719 states have (on average 1.4223352405170586) internal successors, (6712), 4785 states have internal predecessors, (6712), 828 states have call successors, (828), 335 states have call predecessors, (828), 334 states have return successors, (889), 825 states have call predecessors, (889), 827 states have call successors, (889) [2021-11-19 14:54:46,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5882 states to 5882 states and 8429 transitions. [2021-11-19 14:54:46,584 INFO L78 Accepts]: Start accepts. Automaton has 5882 states and 8429 transitions. Word has length 163 [2021-11-19 14:54:46,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:46,586 INFO L470 AbstractCegarLoop]: Abstraction has 5882 states and 8429 transitions. [2021-11-19 14:54:46,586 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-19 14:54:46,586 INFO L276 IsEmpty]: Start isEmpty. Operand 5882 states and 8429 transitions. [2021-11-19 14:54:46,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-19 14:54:46,610 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:46,610 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 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] [2021-11-19 14:54:46,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:46,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:46,839 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:46,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:46,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1898281204, now seen corresponding path program 1 times [2021-11-19 14:54:46,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:46,841 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [914997433] [2021-11-19 14:54:46,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:46,842 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:46,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:46,844 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:46,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:54:47,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:47,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:54:47,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:48,368 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-11-19 14:54:48,368 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:48,991 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-19 14:54:48,992 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:48,992 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [914997433] [2021-11-19 14:54:48,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [914997433] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:48,992 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:48,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:54:48,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247446204] [2021-11-19 14:54:48,993 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:48,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:54:48,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:48,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:54:48,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:54:48,994 INFO L87 Difference]: Start difference. First operand 5882 states and 8429 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-19 14:54:51,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:51,341 INFO L93 Difference]: Finished difference Result 15892 states and 22869 transitions. [2021-11-19 14:54:51,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:54:51,342 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 163 [2021-11-19 14:54:51,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:51,410 INFO L225 Difference]: With dead ends: 15892 [2021-11-19 14:54:51,410 INFO L226 Difference]: Without dead ends: 10060 [2021-11-19 14:54:51,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:54:51,438 INFO L933 BasicCegarLoop]: 1161 mSDtfsCounter, 1797 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1797 SdHoareTripleChecker+Valid, 2483 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:51,439 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1797 Valid, 2483 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-19 14:54:51,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10060 states. [2021-11-19 14:54:51,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10060 to 9992. [2021-11-19 14:54:51,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9992 states, 8067 states have (on average 1.4258088508739308) internal successors, (11502), 8167 states have internal predecessors, (11502), 1332 states have call successors, (1332), 593 states have call predecessors, (1332), 592 states have return successors, (1431), 1327 states have call predecessors, (1431), 1331 states have call successors, (1431) [2021-11-19 14:54:52,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9992 states to 9992 states and 14265 transitions. [2021-11-19 14:54:52,047 INFO L78 Accepts]: Start accepts. Automaton has 9992 states and 14265 transitions. Word has length 163 [2021-11-19 14:54:52,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:52,048 INFO L470 AbstractCegarLoop]: Abstraction has 9992 states and 14265 transitions. [2021-11-19 14:54:52,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-19 14:54:52,049 INFO L276 IsEmpty]: Start isEmpty. Operand 9992 states and 14265 transitions. [2021-11-19 14:54:52,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-19 14:54:52,076 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:52,076 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 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] [2021-11-19 14:54:52,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:52,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:52,290 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:52,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:52,291 INFO L85 PathProgramCache]: Analyzing trace with hash 66754132, now seen corresponding path program 1 times [2021-11-19 14:54:52,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:52,292 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [876957411] [2021-11-19 14:54:52,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:52,293 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:52,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:52,294 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:52,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:54:52,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:52,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:54:52,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:53,455 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-19 14:54:53,455 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:54,199 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-19 14:54:54,199 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:54,199 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [876957411] [2021-11-19 14:54:54,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [876957411] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:54,199 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:54,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:54:54,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738045998] [2021-11-19 14:54:54,200 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:54,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:54:54,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:54,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:54:54,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:54:54,202 INFO L87 Difference]: Start difference. First operand 9992 states and 14265 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-19 14:54:54,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:54,674 INFO L93 Difference]: Finished difference Result 15049 states and 21636 transitions. [2021-11-19 14:54:54,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:54:54,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 168 [2021-11-19 14:54:54,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:54,724 INFO L225 Difference]: With dead ends: 15049 [2021-11-19 14:54:54,724 INFO L226 Difference]: Without dead ends: 10040 [2021-11-19 14:54:54,751 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:54:54,752 INFO L933 BasicCegarLoop]: 1022 mSDtfsCounter, 5 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2036 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:54,753 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 2036 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:54:54,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10040 states. [2021-11-19 14:54:55,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10040 to 10040. [2021-11-19 14:54:55,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10040 states, 8103 states have (on average 1.4239170677526842) internal successors, (11538), 8215 states have internal predecessors, (11538), 1332 states have call successors, (1332), 593 states have call predecessors, (1332), 604 states have return successors, (1443), 1327 states have call predecessors, (1443), 1331 states have call successors, (1443) [2021-11-19 14:54:55,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10040 states to 10040 states and 14313 transitions. [2021-11-19 14:54:55,293 INFO L78 Accepts]: Start accepts. Automaton has 10040 states and 14313 transitions. Word has length 168 [2021-11-19 14:54:55,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:55,294 INFO L470 AbstractCegarLoop]: Abstraction has 10040 states and 14313 transitions. [2021-11-19 14:54:55,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-19 14:54:55,295 INFO L276 IsEmpty]: Start isEmpty. Operand 10040 states and 14313 transitions. [2021-11-19 14:54:55,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-19 14:54:55,321 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:55,321 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 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] [2021-11-19 14:54:55,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:55,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:55,545 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:55,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:55,545 INFO L85 PathProgramCache]: Analyzing trace with hash 353394485, now seen corresponding path program 1 times [2021-11-19 14:54:55,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:55,547 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [942739145] [2021-11-19 14:54:55,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:55,547 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:55,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:55,549 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:55,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:54:56,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:56,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-19 14:54:56,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:57,786 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 89 proven. 5 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2021-11-19 14:54:57,786 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:55:01,517 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-19 14:55:01,517 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:55:01,517 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [942739145] [2021-11-19 14:55:01,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [942739145] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:55:01,518 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2110777150] [2021-11-19 14:55:01,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:55:01,518 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:55:01,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:55:01,519 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:55:01,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-19 14:55:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:55:02,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-19 14:55:02,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:55:03,826 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 89 proven. 5 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2021-11-19 14:55:03,826 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:55:06,981 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-19 14:55:06,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2110777150] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:55:06,981 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854318110] [2021-11-19 14:55:06,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:55:06,982 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:55:06,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:55:06,983 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:55:06,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-19 14:55:07,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:55:07,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-19 14:55:07,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:55:08,602 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 89 proven. 5 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2021-11-19 14:55:08,602 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:55:11,776 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-19 14:55:11,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854318110] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:55:11,777 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 14:55:11,778 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6, 6] total 9 [2021-11-19 14:55:11,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659570810] [2021-11-19 14:55:11,778 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 14:55:11,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 14:55:11,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:55:11,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 14:55:11,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:55:11,781 INFO L87 Difference]: Start difference. First operand 10040 states and 14313 transitions. Second operand has 9 states, 9 states have (on average 16.22222222222222) internal successors, (146), 9 states have internal predecessors, (146), 7 states have call successors, (28), 5 states have call predecessors, (28), 5 states have return successors, (29), 7 states have call predecessors, (29), 6 states have call successors, (29) [2021-11-19 14:55:18,760 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:20,769 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:22,820 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:24,836 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:29,891 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:31,897 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:33,909 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:35,984 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:38,000 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:51,617 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:57,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:55:57,597 INFO L93 Difference]: Finished difference Result 28043 states and 40580 transitions. [2021-11-19 14:55:57,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-19 14:55:57,599 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.22222222222222) internal successors, (146), 9 states have internal predecessors, (146), 7 states have call successors, (28), 5 states have call predecessors, (28), 5 states have return successors, (29), 7 states have call predecessors, (29), 6 states have call successors, (29) Word has length 170 [2021-11-19 14:55:57,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:55:57,693 INFO L225 Difference]: With dead ends: 28043 [2021-11-19 14:55:57,693 INFO L226 Difference]: Without dead ends: 18053 [2021-11-19 14:55:57,735 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1024 GetRequests, 1010 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2021-11-19 14:55:57,736 INFO L933 BasicCegarLoop]: 1356 mSDtfsCounter, 3185 mSDsluCounter, 5344 mSDsCounter, 0 mSdLazyCounter, 3859 mSolverCounterSat, 769 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3352 SdHoareTripleChecker+Valid, 6700 SdHoareTripleChecker+Invalid, 4638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 769 IncrementalHoareTripleChecker+Valid, 3859 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:55:57,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3352 Valid, 6700 Invalid, 4638 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [769 Valid, 3859 Invalid, 10 Unknown, 0 Unchecked, 44.6s Time] [2021-11-19 14:55:57,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18053 states. [2021-11-19 14:55:58,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18053 to 17310. [2021-11-19 14:55:58,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17310 states, 13896 states have (on average 1.4257340241796201) internal successors, (19812), 14116 states have internal predecessors, (19812), 2395 states have call successors, (2395), 991 states have call predecessors, (2395), 1018 states have return successors, (2678), 2376 states have call predecessors, (2678), 2394 states have call successors, (2678) [2021-11-19 14:55:58,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17310 states to 17310 states and 24885 transitions. [2021-11-19 14:55:58,670 INFO L78 Accepts]: Start accepts. Automaton has 17310 states and 24885 transitions. Word has length 170 [2021-11-19 14:55:58,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:55:58,671 INFO L470 AbstractCegarLoop]: Abstraction has 17310 states and 24885 transitions. [2021-11-19 14:55:58,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.22222222222222) internal successors, (146), 9 states have internal predecessors, (146), 7 states have call successors, (28), 5 states have call predecessors, (28), 5 states have return successors, (29), 7 states have call predecessors, (29), 6 states have call successors, (29) [2021-11-19 14:55:58,671 INFO L276 IsEmpty]: Start isEmpty. Operand 17310 states and 24885 transitions. [2021-11-19 14:55:58,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-19 14:55:58,700 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:55:58,700 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 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] [2021-11-19 14:55:58,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:55:58,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:55:59,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:55:59,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:55:59,318 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:55:59,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:55:59,319 INFO L85 PathProgramCache]: Analyzing trace with hash -61924638, now seen corresponding path program 1 times [2021-11-19 14:55:59,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:55:59,320 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1351995122] [2021-11-19 14:55:59,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:55:59,320 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:55:59,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:55:59,322 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:55:59,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:55:59,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:55:59,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:55:59,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:00,771 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-19 14:56:00,771 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:01,614 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2021-11-19 14:56:01,614 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:01,615 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1351995122] [2021-11-19 14:56:01,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1351995122] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:01,615 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:56:01,615 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 14:56:01,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826906106] [2021-11-19 14:56:01,615 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:01,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:56:01,616 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:01,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:56:01,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:56:01,617 INFO L87 Difference]: Start difference. First operand 17310 states and 24885 transitions. Second operand has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-19 14:56:04,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:04,464 INFO L93 Difference]: Finished difference Result 44998 states and 64159 transitions. [2021-11-19 14:56:04,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:56:04,465 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 195 [2021-11-19 14:56:04,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:04,584 INFO L225 Difference]: With dead ends: 44998 [2021-11-19 14:56:04,584 INFO L226 Difference]: Without dead ends: 27738 [2021-11-19 14:56:04,623 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:56:04,624 INFO L933 BasicCegarLoop]: 1807 mSDtfsCounter, 2261 mSDsluCounter, 5204 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2261 SdHoareTripleChecker+Valid, 7011 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:04,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2261 Valid, 7011 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-19 14:56:04,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27738 states. [2021-11-19 14:56:06,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27738 to 17334. [2021-11-19 14:56:06,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17334 states, 13920 states have (on average 1.425) internal successors, (19836), 14140 states have internal predecessors, (19836), 2395 states have call successors, (2395), 991 states have call predecessors, (2395), 1018 states have return successors, (2678), 2376 states have call predecessors, (2678), 2394 states have call successors, (2678) [2021-11-19 14:56:06,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17334 states to 17334 states and 24909 transitions. [2021-11-19 14:56:06,277 INFO L78 Accepts]: Start accepts. Automaton has 17334 states and 24909 transitions. Word has length 195 [2021-11-19 14:56:06,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:06,278 INFO L470 AbstractCegarLoop]: Abstraction has 17334 states and 24909 transitions. [2021-11-19 14:56:06,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-19 14:56:06,279 INFO L276 IsEmpty]: Start isEmpty. Operand 17334 states and 24909 transitions. [2021-11-19 14:56:06,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-19 14:56:06,309 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:06,310 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 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] [2021-11-19 14:56:06,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:06,537 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:06,538 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:06,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:06,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1477533389, now seen corresponding path program 1 times [2021-11-19 14:56:06,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:06,541 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2082313164] [2021-11-19 14:56:06,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:06,541 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:06,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:06,543 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:06,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:56:07,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:07,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:56:07,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:08,110 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-19 14:56:08,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:08,958 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2021-11-19 14:56:08,958 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:08,958 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2082313164] [2021-11-19 14:56:08,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2082313164] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:08,959 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:56:08,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-19 14:56:08,960 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706950594] [2021-11-19 14:56:08,960 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:08,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:56:08,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:08,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:56:08,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:56:08,961 INFO L87 Difference]: Start difference. First operand 17334 states and 24909 transitions. Second operand has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:56:15,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:15,430 INFO L93 Difference]: Finished difference Result 47720 states and 68343 transitions. [2021-11-19 14:56:15,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-19 14:56:15,430 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 206 [2021-11-19 14:56:15,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:15,567 INFO L225 Difference]: With dead ends: 47720 [2021-11-19 14:56:15,567 INFO L226 Difference]: Without dead ends: 30436 [2021-11-19 14:56:15,616 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 407 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2021-11-19 14:56:15,617 INFO L933 BasicCegarLoop]: 2450 mSDtfsCounter, 2641 mSDsluCounter, 10028 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2648 SdHoareTripleChecker+Valid, 12478 SdHoareTripleChecker+Invalid, 844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:15,617 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2648 Valid, 12478 Invalid, 844 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2021-11-19 14:56:15,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30436 states. [2021-11-19 14:56:16,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30436 to 17334. [2021-11-19 14:56:16,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17334 states, 13920 states have (on average 1.425) internal successors, (19836), 14140 states have internal predecessors, (19836), 2395 states have call successors, (2395), 991 states have call predecessors, (2395), 1018 states have return successors, (2678), 2376 states have call predecessors, (2678), 2394 states have call successors, (2678) [2021-11-19 14:56:16,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17334 states to 17334 states and 24909 transitions. [2021-11-19 14:56:16,977 INFO L78 Accepts]: Start accepts. Automaton has 17334 states and 24909 transitions. Word has length 206 [2021-11-19 14:56:16,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:16,978 INFO L470 AbstractCegarLoop]: Abstraction has 17334 states and 24909 transitions. [2021-11-19 14:56:16,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:56:16,979 INFO L276 IsEmpty]: Start isEmpty. Operand 17334 states and 24909 transitions. [2021-11-19 14:56:17,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2021-11-19 14:56:17,003 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:17,003 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 3, 3, 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] [2021-11-19 14:56:17,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:17,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:17,219 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:17,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:17,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1770211080, now seen corresponding path program 1 times [2021-11-19 14:56:17,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:17,222 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [54911745] [2021-11-19 14:56:17,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:17,222 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:17,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:17,224 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:17,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 14:56:18,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:18,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 1034 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 14:56:18,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:20,447 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2021-11-19 14:56:20,447 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:22,183 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2021-11-19 14:56:22,183 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:22,183 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [54911745] [2021-11-19 14:56:22,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [54911745] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:22,183 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:56:22,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2021-11-19 14:56:22,184 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701399799] [2021-11-19 14:56:22,184 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:22,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-19 14:56:22,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:22,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-19 14:56:22,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-11-19 14:56:22,185 INFO L87 Difference]: Start difference. First operand 17334 states and 24909 transitions. Second operand has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 12 states have internal predecessors, (179), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 14:56:25,970 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:56:28,224 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:56:29,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:29,073 INFO L93 Difference]: Finished difference Result 38683 states and 56029 transitions. [2021-11-19 14:56:29,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 14:56:29,074 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 12 states have internal predecessors, (179), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) Word has length 244 [2021-11-19 14:56:29,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:29,168 INFO L225 Difference]: With dead ends: 38683 [2021-11-19 14:56:29,168 INFO L226 Difference]: Without dead ends: 21399 [2021-11-19 14:56:29,217 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2021-11-19 14:56:29,218 INFO L933 BasicCegarLoop]: 1374 mSDtfsCounter, 2236 mSDsluCounter, 12103 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 281 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2264 SdHoareTripleChecker+Valid, 13477 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:29,218 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2264 Valid, 13477 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 89 Invalid, 2 Unknown, 0 Unchecked, 5.4s Time] [2021-11-19 14:56:29,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21399 states. [2021-11-19 14:56:30,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21399 to 17418. [2021-11-19 14:56:30,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17418 states, 13992 states have (on average 1.4228130360205833) internal successors, (19908), 14212 states have internal predecessors, (19908), 2395 states have call successors, (2395), 991 states have call predecessors, (2395), 1030 states have return successors, (2690), 2388 states have call predecessors, (2690), 2394 states have call successors, (2690) [2021-11-19 14:56:30,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17418 states to 17418 states and 24993 transitions. [2021-11-19 14:56:30,588 INFO L78 Accepts]: Start accepts. Automaton has 17418 states and 24993 transitions. Word has length 244 [2021-11-19 14:56:30,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:30,589 INFO L470 AbstractCegarLoop]: Abstraction has 17418 states and 24993 transitions. [2021-11-19 14:56:30,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 12 states have internal predecessors, (179), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 14:56:30,590 INFO L276 IsEmpty]: Start isEmpty. Operand 17418 states and 24993 transitions. [2021-11-19 14:56:30,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-19 14:56:30,622 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:30,622 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 3, 3, 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] [2021-11-19 14:56:30,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:30,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:30,847 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:30,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:30,847 INFO L85 PathProgramCache]: Analyzing trace with hash -2099620685, now seen corresponding path program 1 times [2021-11-19 14:56:30,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:30,850 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [369111293] [2021-11-19 14:56:30,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:30,850 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:30,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:30,854 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:30,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 14:56:32,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:32,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 14:56:32,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:33,317 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2021-11-19 14:56:33,317 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:34,398 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2021-11-19 14:56:34,398 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:34,398 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [369111293] [2021-11-19 14:56:34,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [369111293] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:34,398 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:56:34,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-11-19 14:56:34,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385693366] [2021-11-19 14:56:34,399 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:34,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:56:34,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:34,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:56:34,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:56:34,401 INFO L87 Difference]: Start difference. First operand 17418 states and 24993 transitions. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-19 14:56:36,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:36,191 INFO L93 Difference]: Finished difference Result 39989 states and 58217 transitions. [2021-11-19 14:56:36,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:56:36,193 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) Word has length 250 [2021-11-19 14:56:36,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:36,267 INFO L225 Difference]: With dead ends: 39989 [2021-11-19 14:56:36,267 INFO L226 Difference]: Without dead ends: 22621 [2021-11-19 14:56:36,313 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:56:36,314 INFO L933 BasicCegarLoop]: 1388 mSDtfsCounter, 280 mSDsluCounter, 5219 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 6607 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:36,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [326 Valid, 6607 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:56:36,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22621 states. [2021-11-19 14:56:37,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22621 to 17490. [2021-11-19 14:56:37,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17490 states, 14052 states have (on average 1.4210076857386849) internal successors, (19968), 14272 states have internal predecessors, (19968), 2395 states have call successors, (2395), 991 states have call predecessors, (2395), 1042 states have return successors, (2726), 2400 states have call predecessors, (2726), 2394 states have call successors, (2726) [2021-11-19 14:56:37,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17490 states to 17490 states and 25089 transitions. [2021-11-19 14:56:37,397 INFO L78 Accepts]: Start accepts. Automaton has 17490 states and 25089 transitions. Word has length 250 [2021-11-19 14:56:37,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:37,398 INFO L470 AbstractCegarLoop]: Abstraction has 17490 states and 25089 transitions. [2021-11-19 14:56:37,399 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-19 14:56:37,399 INFO L276 IsEmpty]: Start isEmpty. Operand 17490 states and 25089 transitions. [2021-11-19 14:56:37,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2021-11-19 14:56:37,417 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:37,417 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 3, 3, 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] [2021-11-19 14:56:37,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:37,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:37,635 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:37,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:37,635 INFO L85 PathProgramCache]: Analyzing trace with hash 288206022, now seen corresponding path program 1 times [2021-11-19 14:56:37,636 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:37,637 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1085569294] [2021-11-19 14:56:37,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:37,637 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:37,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:37,638 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:37,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 14:56:38,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:38,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-19 14:56:38,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:42,736 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 65 proven. 14 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-11-19 14:56:42,736 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:45,819 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 17 proven. 16 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-19 14:56:45,820 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:45,820 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1085569294] [2021-11-19 14:56:45,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1085569294] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:56:45,820 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1564401304] [2021-11-19 14:56:45,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:45,821 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:56:45,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:56:45,843 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:56:45,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-19 14:56:46,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:46,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-19 14:56:46,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:49,956 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 65 proven. 14 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-11-19 14:56:49,957 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:52,231 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 17 proven. 16 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-19 14:56:52,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1564401304] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:56:52,232 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335118609] [2021-11-19 14:56:52,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:52,233 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:56:52,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:56:52,239 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:56:52,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-19 14:56:52,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:52,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:56:52,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:55,683 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 120 proven. 35 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2021-11-19 14:56:55,683 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:57,728 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2021-11-19 14:56:57,729 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335118609] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:56:57,729 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 14:56:57,730 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 4, 4] total 17 [2021-11-19 14:56:57,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377436041] [2021-11-19 14:56:57,731 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 14:56:57,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-19 14:56:57,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:57,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-19 14:56:57,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2021-11-19 14:56:57,735 INFO L87 Difference]: Start difference. First operand 17490 states and 25089 transitions. Second operand has 17 states, 17 states have (on average 27.764705882352942) internal successors, (472), 15 states have internal predecessors, (472), 10 states have call successors, (81), 4 states have call predecessors, (81), 6 states have return successors, (82), 12 states have call predecessors, (82), 10 states have call successors, (82) [2021-11-19 14:58:34,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:58:34,828 INFO L93 Difference]: Finished difference Result 171288 states and 255947 transitions. [2021-11-19 14:58:34,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-11-19 14:58:34,829 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 27.764705882352942) internal successors, (472), 15 states have internal predecessors, (472), 10 states have call successors, (81), 4 states have call predecessors, (81), 6 states have return successors, (82), 12 states have call predecessors, (82), 10 states have call successors, (82) Word has length 251 [2021-11-19 14:58:34,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:58:35,736 INFO L225 Difference]: With dead ends: 171288 [2021-11-19 14:58:35,736 INFO L226 Difference]: Without dead ends: 153848 [2021-11-19 14:58:35,818 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1542 GetRequests, 1487 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 830 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=504, Invalid=2688, Unknown=0, NotChecked=0, Total=3192 [2021-11-19 14:58:35,819 INFO L933 BasicCegarLoop]: 3121 mSDtfsCounter, 22970 mSDsluCounter, 33942 mSDsCounter, 0 mSdLazyCounter, 10904 mSolverCounterSat, 5033 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23082 SdHoareTripleChecker+Valid, 37063 SdHoareTripleChecker+Invalid, 15937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5033 IncrementalHoareTripleChecker+Valid, 10904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:58:35,820 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23082 Valid, 37063 Invalid, 15937 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5033 Valid, 10904 Invalid, 0 Unknown, 0 Unchecked, 81.9s Time] [2021-11-19 14:58:35,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153848 states. [2021-11-19 14:58:44,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153848 to 104209. [2021-11-19 14:58:44,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104209 states, 85176 states have (on average 1.4344181459566074) internal successors, (122178), 86313 states have internal predecessors, (122178), 14532 states have call successors, (14532), 4259 states have call predecessors, (14532), 4500 states have return successors, (16655), 14645 states have call predecessors, (16655), 14531 states have call successors, (16655) [2021-11-19 14:58:44,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104209 states to 104209 states and 153365 transitions. [2021-11-19 14:58:44,927 INFO L78 Accepts]: Start accepts. Automaton has 104209 states and 153365 transitions. Word has length 251 [2021-11-19 14:58:44,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:58:44,928 INFO L470 AbstractCegarLoop]: Abstraction has 104209 states and 153365 transitions. [2021-11-19 14:58:44,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 27.764705882352942) internal successors, (472), 15 states have internal predecessors, (472), 10 states have call successors, (81), 4 states have call predecessors, (81), 6 states have return successors, (82), 12 states have call predecessors, (82), 10 states have call successors, (82) [2021-11-19 14:58:44,929 INFO L276 IsEmpty]: Start isEmpty. Operand 104209 states and 153365 transitions. [2021-11-19 14:58:44,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-19 14:58:44,978 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:58:44,979 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 12, 4, 4, 4, 3, 3, 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] [2021-11-19 14:58:44,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-19 14:58:45,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2021-11-19 14:58:45,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 14:58:45,590 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:58:45,591 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:58:45,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:58:45,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1065054273, now seen corresponding path program 1 times [2021-11-19 14:58:45,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:58:45,594 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [392887884] [2021-11-19 14:58:45,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:58:45,594 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:58:45,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:58:45,595 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:58:45,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 14:58:46,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:58:46,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:58:46,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:58:47,993 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2021-11-19 14:58:47,994 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:58:48,811 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2021-11-19 14:58:48,811 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:58:48,811 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [392887884] [2021-11-19 14:58:48,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [392887884] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:58:48,812 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:58:48,812 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 6 [2021-11-19 14:58:48,812 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736200798] [2021-11-19 14:58:48,813 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:58:48,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:58:48,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:58:48,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:58:48,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:58:48,815 INFO L87 Difference]: Start difference. First operand 104209 states and 153365 transitions. Second operand has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-19 14:58:53,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:58:55,649 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:58:57,980 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:58:59,996 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:59:02,885 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:59:04,968 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:59:19,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:59:19,623 INFO L93 Difference]: Finished difference Result 249582 states and 373972 transitions. [2021-11-19 14:59:19,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:59:19,624 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 262 [2021-11-19 14:59:19,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:59:20,474 INFO L225 Difference]: With dead ends: 249582 [2021-11-19 14:59:20,475 INFO L226 Difference]: Without dead ends: 145476 [2021-11-19 14:59:20,678 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:59:20,679 INFO L933 BasicCegarLoop]: 1348 mSDtfsCounter, 627 mSDsluCounter, 3376 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 55 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 4724 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:59:20,680 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [661 Valid, 4724 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 526 Invalid, 6 Unknown, 0 Unchecked, 21.3s Time] [2021-11-19 14:59:20,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145476 states. [2021-11-19 14:59:29,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145476 to 109249. [2021-11-19 14:59:29,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109249 states, 90216 states have (on average 1.4415403032721468) internal successors, (130050), 91353 states have internal predecessors, (130050), 14532 states have call successors, (14532), 4259 states have call predecessors, (14532), 4500 states have return successors, (16655), 14645 states have call predecessors, (16655), 14531 states have call successors, (16655) [2021-11-19 14:59:29,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109249 states to 109249 states and 161237 transitions. [2021-11-19 14:59:29,741 INFO L78 Accepts]: Start accepts. Automaton has 109249 states and 161237 transitions. Word has length 262 [2021-11-19 14:59:29,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:59:29,742 INFO L470 AbstractCegarLoop]: Abstraction has 109249 states and 161237 transitions. [2021-11-19 14:59:29,743 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-19 14:59:29,743 INFO L276 IsEmpty]: Start isEmpty. Operand 109249 states and 161237 transitions. [2021-11-19 14:59:29,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-19 14:59:29,782 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:59:29,782 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 12, 4, 4, 4, 3, 3, 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] [2021-11-19 14:59:29,811 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Ended with exit code 0 [2021-11-19 14:59:29,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:59:29,983 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:59:29,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:59:29,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1268338365, now seen corresponding path program 1 times [2021-11-19 14:59:29,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:59:29,985 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [868660053] [2021-11-19 14:59:29,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:59:29,985 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:59:29,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:59:29,987 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:59:30,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-19 14:59:31,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:59:31,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-19 14:59:31,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:59:36,159 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 73 proven. 14 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2021-11-19 14:59:36,160 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:59:40,289 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-19 14:59:40,290 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:59:40,290 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [868660053] [2021-11-19 14:59:40,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [868660053] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:59:40,290 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1934373432] [2021-11-19 14:59:40,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:59:40,290 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:59:40,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:59:40,292 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:59:40,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb4c1ef9-a5c7-4d27-a4ba-04dffc508047/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-19 14:59:41,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:59:41,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:59:41,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:59:43,880 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2021-11-19 14:59:43,880 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:59:46,065 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2021-11-19 14:59:46,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1934373432] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:59:46,066 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:59:46,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [10, 10] total 19 [2021-11-19 14:59:46,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334999124] [2021-11-19 14:59:46,067 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:59:46,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:59:46,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:59:46,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:59:46,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2021-11-19 14:59:46,070 INFO L87 Difference]: Start difference. First operand 109249 states and 161237 transitions. Second operand has 4 states, 4 states have (on average 65.5) internal successors, (262), 4 states have internal predecessors, (262), 4 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43)