./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS --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 26d71a6766df17a2d23a86b348a9251fef4bcae90cf6020641e74c486ac2b1eb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 06:28:46,275 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:28:46,277 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:28:46,300 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:28:46,301 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:28:46,302 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:28:46,303 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:28:46,305 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:28:46,306 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:28:46,307 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:28:46,308 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:28:46,309 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:28:46,310 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:28:46,311 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:28:46,312 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:28:46,313 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:28:46,314 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:28:46,315 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:28:46,317 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:28:46,319 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:28:46,320 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:28:46,322 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:28:46,323 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:28:46,324 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:28:46,328 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:28:46,328 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:28:46,329 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:28:46,330 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:28:46,330 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:28:46,331 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:28:46,331 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:28:46,332 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:28:46,333 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:28:46,334 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:28:46,335 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:28:46,335 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:28:46,336 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:28:46,336 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:28:46,336 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:28:46,337 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:28:46,338 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:28:46,344 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:28:46,379 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:28:46,380 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:28:46,380 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:28:46,380 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:28:46,381 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:28:46,381 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:28:46,381 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:28:46,381 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:28:46,382 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:28:46,382 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:28:46,382 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:28:46,382 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:28:46,382 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:28:46,383 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:28:46,383 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:28:46,383 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:28:46,383 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:28:46,383 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:28:46,384 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:28:46,384 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:28:46,385 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:28:46,385 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:28:46,385 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:28:46,385 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:28:46,385 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:28:46,386 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:28:46,386 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:28:46,386 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:28:46,386 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:28:46,393 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:28:46,394 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:28:46,394 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:28:46,394 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:28:46,394 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:28:46,395 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:28:46,395 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:28:46,396 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:28:46,396 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:28:46,396 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/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_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS 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 -> 26d71a6766df17a2d23a86b348a9251fef4bcae90cf6020641e74c486ac2b1eb [2022-11-19 06:28:46,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:28:46,716 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:28:46,719 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:28:46,720 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:28:46,721 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:28:46,722 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i [2022-11-19 06:28:46,811 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/data/b90b769d8/ad98bab47bf2420c9a81265d85f3cfed/FLAG10d54f3f9 [2022-11-19 06:28:47,873 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:28:47,874 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i [2022-11-19 06:28:47,926 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/data/b90b769d8/ad98bab47bf2420c9a81265d85f3cfed/FLAG10d54f3f9 [2022-11-19 06:28:48,279 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/data/b90b769d8/ad98bab47bf2420c9a81265d85f3cfed [2022-11-19 06:28:48,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:28:48,283 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:28:48,285 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:28:48,285 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:28:48,293 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:28:48,293 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:28:48" (1/1) ... [2022-11-19 06:28:48,294 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c070c89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:48, skipping insertion in model container [2022-11-19 06:28:48,295 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:28:48" (1/1) ... [2022-11-19 06:28:48,302 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:28:48,467 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:28:49,829 WARN L234 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_0903e8e8-2cc7-4abe-944a-7c90de11b075/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i[172824,172837] [2022-11-19 06:28:50,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:28:51,000 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:28:51,220 WARN L234 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_0903e8e8-2cc7-4abe-944a-7c90de11b075/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i[172824,172837] [2022-11-19 06:28:51,528 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:28:51,734 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:28:51,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51 WrapperNode [2022-11-19 06:28:51,735 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:28:51,736 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:28:51,737 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:28:51,737 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:28:51,746 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:51,866 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:52,104 INFO L138 Inliner]: procedures = 310, calls = 1796, calls flagged for inlining = 174, calls inlined = 157, statements flattened = 4948 [2022-11-19 06:28:52,105 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:28:52,106 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:28:52,106 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:28:52,107 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:28:52,118 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:52,119 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:52,168 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:52,169 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:52,352 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:52,395 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:52,424 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:52,437 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:52,488 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:28:52,491 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:28:52,491 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:28:52,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:28:52,492 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (1/1) ... [2022-11-19 06:28:52,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:28:52,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:28:52,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:28:52,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:28:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 06:28:52,586 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 06:28:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-19 06:28:52,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-19 06:28:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:28:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:28:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-19 06:28:52,587 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-19 06:28:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_dmac_soft_reset [2022-11-19 06:28:52,588 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_dmac_soft_reset [2022-11-19 06:28:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:28:52,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:28:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-19 06:28:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-19 06:28:52,589 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 06:28:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 06:28:52,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:28:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:28:52,590 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_remove [2022-11-19 06:28:52,591 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_remove [2022-11-19 06:28:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-19 06:28:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_eeprom_send_cmd [2022-11-19 06:28:52,591 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_eeprom_send_cmd [2022-11-19 06:28:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-19 06:28:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-19 06:28:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 06:28:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 06:28:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_free_rx_ring [2022-11-19 06:28:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_free_rx_ring [2022-11-19 06:28:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 06:28:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 06:28:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-19 06:28:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-19 06:28:52,594 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 06:28:52,594 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 06:28:52,594 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 06:28:52,595 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 06:28:52,595 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 06:28:52,595 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 06:28:52,595 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_reg_read [2022-11-19 06:28:52,596 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_reg_read [2022-11-19 06:28:52,596 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 06:28:52,596 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 06:28:52,596 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_set_mac_address [2022-11-19 06:28:52,596 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_set_mac_address [2022-11-19 06:28:52,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:28:52,597 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_get_stats [2022-11-19 06:28:52,598 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_get_stats [2022-11-19 06:28:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-19 06:28:52,600 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-19 06:28:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 06:28:52,601 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 06:28:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-19 06:28:52,601 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-19 06:28:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:28:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 06:28:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 06:28:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 06:28:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 06:28:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 06:28:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 06:28:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 06:28:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 06:28:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-19 06:28:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_open [2022-11-19 06:28:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_open [2022-11-19 06:28:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:28:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:28:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 06:28:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 06:28:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-19 06:28:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-19 06:28:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-19 06:28:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-19 06:28:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:28:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-19 06:28:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-19 06:28:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:28:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 06:28:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 06:28:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 06:28:52,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 06:28:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 06:28:52,609 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 06:28:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:28:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 06:28:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 06:28:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 06:28:52,611 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 06:28:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 06:28:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 06:28:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:28:52,613 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_eeprom_enable_access [2022-11-19 06:28:52,613 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_eeprom_enable_access [2022-11-19 06:28:52,613 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-19 06:28:52,614 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-19 06:28:52,614 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_reg_write [2022-11-19 06:28:52,614 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_reg_write [2022-11-19 06:28:52,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:28:52,615 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 06:28:52,615 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 06:28:52,615 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 06:28:52,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 06:28:52,616 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-19 06:28:52,616 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-19 06:28:52,616 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-19 06:28:52,617 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-19 06:28:52,617 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 06:28:52,617 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 06:28:52,618 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:28:52,619 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:28:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-19 06:28:52,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-19 06:28:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:28:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 06:28:52,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 06:28:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-19 06:28:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-19 06:28:52,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:28:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:28:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_set_multicast_list [2022-11-19 06:28:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_set_multicast_list [2022-11-19 06:28:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:28:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 06:28:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 06:28:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-19 06:28:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-19 06:28:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_alloc_rx_buffer [2022-11-19 06:28:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_alloc_rx_buffer [2022-11-19 06:28:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:28:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-19 06:28:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-19 06:28:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_stop_rx [2022-11-19 06:28:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_stop_rx [2022-11-19 06:28:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-19 06:28:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-19 06:28:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:28:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:28:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:28:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:28:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-19 06:28:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-19 06:28:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-19 06:28:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-19 06:28:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_isr [2022-11-19 06:28:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_isr [2022-11-19 06:28:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2022-11-19 06:28:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2022-11-19 06:28:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_do_ioctl [2022-11-19 06:28:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_do_ioctl [2022-11-19 06:28:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_poll_controller [2022-11-19 06:28:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_poll_controller [2022-11-19 06:28:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-19 06:28:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-19 06:28:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-19 06:28:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-19 06:28:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:28:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:28:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_stop_tx [2022-11-19 06:28:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_stop_tx [2022-11-19 06:28:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-19 06:28:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-19 06:28:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 06:28:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 06:28:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:28:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_free_tx_ring [2022-11-19 06:28:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_free_tx_ring [2022-11-19 06:28:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-19 06:28:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-19 06:28:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_pci_flush_write [2022-11-19 06:28:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_pci_flush_write [2022-11-19 06:28:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:28:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:28:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 06:28:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 06:28:53,893 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:28:53,900 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:28:54,357 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:28:59,306 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:29:01,629 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:29:01,629 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 06:29:01,644 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:29:01 BoogieIcfgContainer [2022-11-19 06:29:01,644 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:29:01,647 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:29:01,647 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:29:01,657 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:29:01,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:28:48" (1/3) ... [2022-11-19 06:29:01,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@315fa14f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:29:01, skipping insertion in model container [2022-11-19 06:29:01,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:28:51" (2/3) ... [2022-11-19 06:29:01,659 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@315fa14f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:29:01, skipping insertion in model container [2022-11-19 06:29:01,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:29:01" (3/3) ... [2022-11-19 06:29:01,665 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i [2022-11-19 06:29:01,690 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:29:01,690 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 06:29:01,820 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:29:01,833 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@567a231e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:29:01,834 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 06:29:01,846 INFO L276 IsEmpty]: Start isEmpty. Operand has 1223 states, 729 states have (on average 1.3237311385459534) internal successors, (965), 756 states have internal predecessors, (965), 415 states have call successors, (415), 78 states have call predecessors, (415), 77 states have return successors, (408), 405 states have call predecessors, (408), 408 states have call successors, (408) [2022-11-19 06:29:01,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-19 06:29:01,864 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:29:01,865 INFO L195 NwaCegarLoop]: 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] [2022-11-19 06:29:01,866 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:29:01,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:29:01,872 INFO L85 PathProgramCache]: Analyzing trace with hash -813684788, now seen corresponding path program 1 times [2022-11-19 06:29:01,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:29:01,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748941770] [2022-11-19 06:29:01,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:01,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:29:02,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:02,895 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-19 06:29:02,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:29:02,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748941770] [2022-11-19 06:29:02,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748941770] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:29:02,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:29:02,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:29:02,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080748660] [2022-11-19 06:29:02,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:29:02,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:29:02,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:29:02,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:29:02,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:02,979 INFO L87 Difference]: Start difference. First operand has 1223 states, 729 states have (on average 1.3237311385459534) internal successors, (965), 756 states have internal predecessors, (965), 415 states have call successors, (415), 78 states have call predecessors, (415), 77 states have return successors, (408), 405 states have call predecessors, (408), 408 states have call successors, (408) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2022-11-19 06:29:05,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:29:05,404 INFO L93 Difference]: Finished difference Result 3607 states and 5284 transitions. [2022-11-19 06:29:05,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:29:05,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 73 [2022-11-19 06:29:05,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:29:05,485 INFO L225 Difference]: With dead ends: 3607 [2022-11-19 06:29:05,487 INFO L226 Difference]: Without dead ends: 2336 [2022-11-19 06:29:05,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:05,511 INFO L413 NwaCegarLoop]: 1969 mSDtfsCounter, 1723 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1723 SdHoareTripleChecker+Valid, 3531 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:29:05,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1723 Valid, 3531 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-19 06:29:05,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2336 states. [2022-11-19 06:29:05,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2336 to 2336. [2022-11-19 06:29:05,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2336 states, 1382 states have (on average 1.2858176555716354) internal successors, (1777), 1418 states have internal predecessors, (1777), 801 states have call successors, (801), 153 states have call predecessors, (801), 152 states have return successors, (800), 794 states have call predecessors, (800), 800 states have call successors, (800) [2022-11-19 06:29:05,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2336 states to 2336 states and 3378 transitions. [2022-11-19 06:29:05,815 INFO L78 Accepts]: Start accepts. Automaton has 2336 states and 3378 transitions. Word has length 73 [2022-11-19 06:29:05,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:29:05,816 INFO L495 AbstractCegarLoop]: Abstraction has 2336 states and 3378 transitions. [2022-11-19 06:29:05,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2022-11-19 06:29:05,816 INFO L276 IsEmpty]: Start isEmpty. Operand 2336 states and 3378 transitions. [2022-11-19 06:29:05,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-19 06:29:05,822 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:29:05,822 INFO L195 NwaCegarLoop]: 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] [2022-11-19 06:29:05,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:29:05,823 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:29:05,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:29:05,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1116517950, now seen corresponding path program 1 times [2022-11-19 06:29:05,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:29:05,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056708536] [2022-11-19 06:29:05,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:05,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:29:05,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:06,493 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-19 06:29:06,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:29:06,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056708536] [2022-11-19 06:29:06,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056708536] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:29:06,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:29:06,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:29:06,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092887072] [2022-11-19 06:29:06,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:29:06,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:29:06,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:29:06,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:29:06,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:29:06,501 INFO L87 Difference]: Start difference. First operand 2336 states and 3378 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 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) [2022-11-19 06:29:09,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:29:09,385 INFO L93 Difference]: Finished difference Result 4650 states and 6731 transitions. [2022-11-19 06:29:09,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:29:09,386 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 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 76 [2022-11-19 06:29:09,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:29:09,427 INFO L225 Difference]: With dead ends: 4650 [2022-11-19 06:29:09,427 INFO L226 Difference]: Without dead ends: 4645 [2022-11-19 06:29:09,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:29:09,433 INFO L413 NwaCegarLoop]: 1923 mSDtfsCounter, 1699 mSDsluCounter, 3396 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 5319 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-19 06:29:09,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 5319 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 652 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-19 06:29:09,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4645 states. [2022-11-19 06:29:09,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4645 to 4643. [2022-11-19 06:29:09,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4643 states, 2747 states have (on average 1.286130323989807) internal successors, (3533), 2819 states have internal predecessors, (3533), 1591 states have call successors, (1591), 305 states have call predecessors, (1591), 304 states have return successors, (1598), 1578 states have call predecessors, (1598), 1590 states have call successors, (1598) [2022-11-19 06:29:09,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4643 states to 4643 states and 6722 transitions. [2022-11-19 06:29:09,887 INFO L78 Accepts]: Start accepts. Automaton has 4643 states and 6722 transitions. Word has length 76 [2022-11-19 06:29:09,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:29:09,888 INFO L495 AbstractCegarLoop]: Abstraction has 4643 states and 6722 transitions. [2022-11-19 06:29:09,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 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) [2022-11-19 06:29:09,888 INFO L276 IsEmpty]: Start isEmpty. Operand 4643 states and 6722 transitions. [2022-11-19 06:29:09,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2022-11-19 06:29:09,921 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:29:09,922 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 10, 7, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:29:09,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:29:09,923 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:29:09,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:29:09,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1996784577, now seen corresponding path program 1 times [2022-11-19 06:29:09,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:29:09,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699371254] [2022-11-19 06:29:09,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:09,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:29:10,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:10,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:29:10,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699371254] [2022-11-19 06:29:10,295 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-19 06:29:10,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889498911] [2022-11-19 06:29:10,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:10,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:10,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:29:10,303 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:29:10,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:29:12,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:12,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 4030 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:29:12,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:29:12,334 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 570 trivial. 0 not checked. [2022-11-19 06:29:12,350 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:29:12,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889498911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:29:12,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:29:12,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:29:12,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042278014] [2022-11-19 06:29:12,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:29:12,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:29:12,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:29:12,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:29:12,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:12,355 INFO L87 Difference]: Start difference. First operand 4643 states and 6722 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-11-19 06:29:15,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:29:15,322 INFO L93 Difference]: Finished difference Result 13005 states and 18830 transitions. [2022-11-19 06:29:15,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:29:15,324 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 358 [2022-11-19 06:29:15,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:29:15,385 INFO L225 Difference]: With dead ends: 13005 [2022-11-19 06:29:15,385 INFO L226 Difference]: Without dead ends: 8384 [2022-11-19 06:29:15,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 356 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:15,419 INFO L413 NwaCegarLoop]: 1795 mSDtfsCounter, 1387 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1387 SdHoareTripleChecker+Valid, 3174 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:29:15,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1387 Valid, 3174 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-19 06:29:15,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8384 states. [2022-11-19 06:29:16,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8384 to 8355. [2022-11-19 06:29:16,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8355 states, 4979 states have (on average 1.287407109861418) internal successors, (6410), 5139 states have internal predecessors, (6410), 2799 states have call successors, (2799), 577 states have call predecessors, (2799), 576 states have return successors, (2820), 2754 states have call predecessors, (2820), 2798 states have call successors, (2820) [2022-11-19 06:29:16,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8355 states to 8355 states and 12029 transitions. [2022-11-19 06:29:16,299 INFO L78 Accepts]: Start accepts. Automaton has 8355 states and 12029 transitions. Word has length 358 [2022-11-19 06:29:16,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:29:16,300 INFO L495 AbstractCegarLoop]: Abstraction has 8355 states and 12029 transitions. [2022-11-19 06:29:16,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-11-19 06:29:16,302 INFO L276 IsEmpty]: Start isEmpty. Operand 8355 states and 12029 transitions. [2022-11-19 06:29:16,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2022-11-19 06:29:16,336 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:29:16,336 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 10, 7, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:29:16,353 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-19 06:29:16,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:16,553 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:29:16,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:29:16,554 INFO L85 PathProgramCache]: Analyzing trace with hash -699626108, now seen corresponding path program 1 times [2022-11-19 06:29:16,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:29:16,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547487102] [2022-11-19 06:29:16,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:16,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:29:16,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:16,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:29:16,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547487102] [2022-11-19 06:29:16,918 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-19 06:29:16,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178706330] [2022-11-19 06:29:16,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:16,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:16,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:29:16,921 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:29:16,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 06:29:18,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:18,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 4269 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:29:18,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:29:18,791 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2022-11-19 06:29:18,791 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:29:18,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178706330] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:29:18,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:29:18,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:29:18,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897686217] [2022-11-19 06:29:18,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:29:18,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:29:18,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:29:18,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:29:18,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:18,795 INFO L87 Difference]: Start difference. First operand 8355 states and 12029 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2022-11-19 06:29:22,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:29:22,310 INFO L93 Difference]: Finished difference Result 21687 states and 31254 transitions. [2022-11-19 06:29:22,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:29:22,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 391 [2022-11-19 06:29:22,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:29:22,418 INFO L225 Difference]: With dead ends: 21687 [2022-11-19 06:29:22,418 INFO L226 Difference]: Without dead ends: 13354 [2022-11-19 06:29:22,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 389 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:22,469 INFO L413 NwaCegarLoop]: 2310 mSDtfsCounter, 1373 mSDsluCounter, 1456 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 3766 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:29:22,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1373 Valid, 3766 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-19 06:29:22,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13354 states. [2022-11-19 06:29:23,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13354 to 13349. [2022-11-19 06:29:23,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13349 states, 8113 states have (on average 1.29927277209417) internal successors, (10541), 8329 states have internal predecessors, (10541), 4323 states have call successors, (4323), 913 states have call predecessors, (4323), 912 states have return successors, (4350), 4266 states have call predecessors, (4350), 4322 states have call successors, (4350) [2022-11-19 06:29:23,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13349 states to 13349 states and 19214 transitions. [2022-11-19 06:29:23,845 INFO L78 Accepts]: Start accepts. Automaton has 13349 states and 19214 transitions. Word has length 391 [2022-11-19 06:29:23,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:29:23,847 INFO L495 AbstractCegarLoop]: Abstraction has 13349 states and 19214 transitions. [2022-11-19 06:29:23,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2022-11-19 06:29:23,848 INFO L276 IsEmpty]: Start isEmpty. Operand 13349 states and 19214 transitions. [2022-11-19 06:29:23,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2022-11-19 06:29:23,911 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:29:23,911 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 10, 7, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:29:23,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 06:29:24,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:24,130 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:29:24,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:29:24,131 INFO L85 PathProgramCache]: Analyzing trace with hash -360809782, now seen corresponding path program 1 times [2022-11-19 06:29:24,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:29:24,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86767126] [2022-11-19 06:29:24,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:24,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:29:24,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:24,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:29:24,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86767126] [2022-11-19 06:29:24,526 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-19 06:29:24,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638693658] [2022-11-19 06:29:24,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:24,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:24,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:29:24,529 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:29:24,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 06:29:26,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:26,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 4434 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:29:26,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:29:26,876 INFO L134 CoverageAnalysis]: Checked inductivity of 828 backedges. 230 proven. 0 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2022-11-19 06:29:26,876 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:29:26,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638693658] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:29:26,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:29:26,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:29:26,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392807562] [2022-11-19 06:29:26,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:29:26,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:29:26,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:29:26,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:29:26,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:26,882 INFO L87 Difference]: Start difference. First operand 13349 states and 19214 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (81), 3 states have call predecessors, (81), 3 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2022-11-19 06:29:30,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:29:30,562 INFO L93 Difference]: Finished difference Result 31939 states and 45892 transitions. [2022-11-19 06:29:30,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:29:30,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (81), 3 states have call predecessors, (81), 3 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) Word has length 422 [2022-11-19 06:29:30,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:29:30,792 INFO L225 Difference]: With dead ends: 31939 [2022-11-19 06:29:30,792 INFO L226 Difference]: Without dead ends: 18628 [2022-11-19 06:29:30,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:30,863 INFO L413 NwaCegarLoop]: 2317 mSDtfsCounter, 1544 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1544 SdHoareTripleChecker+Valid, 3635 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:29:30,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1544 Valid, 3635 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-19 06:29:30,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18628 states. [2022-11-19 06:29:32,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18628 to 18579. [2022-11-19 06:29:32,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18579 states, 11363 states have (on average 1.302912963125935) internal successors, (14805), 11631 states have internal predecessors, (14805), 5905 states have call successors, (5905), 1311 states have call predecessors, (5905), 1310 states have return successors, (5938), 5836 states have call predecessors, (5938), 5904 states have call successors, (5938) [2022-11-19 06:29:32,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18579 states to 18579 states and 26648 transitions. [2022-11-19 06:29:32,436 INFO L78 Accepts]: Start accepts. Automaton has 18579 states and 26648 transitions. Word has length 422 [2022-11-19 06:29:32,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:29:32,438 INFO L495 AbstractCegarLoop]: Abstraction has 18579 states and 26648 transitions. [2022-11-19 06:29:32,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (81), 3 states have call predecessors, (81), 3 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2022-11-19 06:29:32,439 INFO L276 IsEmpty]: Start isEmpty. Operand 18579 states and 26648 transitions. [2022-11-19 06:29:32,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2022-11-19 06:29:32,496 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:29:32,496 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 10, 8, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:29:32,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 06:29:32,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:32,715 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:29:32,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:29:32,715 INFO L85 PathProgramCache]: Analyzing trace with hash 2092255579, now seen corresponding path program 1 times [2022-11-19 06:29:32,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:29:32,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960332846] [2022-11-19 06:29:32,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:32,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:29:33,055 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:29:33,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [969412579] [2022-11-19 06:29:33,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:33,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:33,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:29:33,058 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:29:33,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 06:29:34,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:34,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 4566 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:29:34,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:29:34,899 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2022-11-19 06:29:34,899 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:29:34,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:29:34,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960332846] [2022-11-19 06:29:34,900 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:29:34,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969412579] [2022-11-19 06:29:34,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969412579] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:29:34,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:29:34,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:29:34,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671851521] [2022-11-19 06:29:34,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:29:34,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:29:34,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:29:34,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:29:34,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:34,904 INFO L87 Difference]: Start difference. First operand 18579 states and 26648 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2022-11-19 06:29:38,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:29:38,002 INFO L93 Difference]: Finished difference Result 38384 states and 55282 transitions. [2022-11-19 06:29:38,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:29:38,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 442 [2022-11-19 06:29:38,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:29:38,110 INFO L225 Difference]: With dead ends: 38384 [2022-11-19 06:29:38,111 INFO L226 Difference]: Without dead ends: 19843 [2022-11-19 06:29:38,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 440 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:38,197 INFO L413 NwaCegarLoop]: 1576 mSDtfsCounter, 51 mSDsluCounter, 1511 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 3087 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:29:38,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 3087 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-19 06:29:38,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19843 states. [2022-11-19 06:29:39,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19843 to 18611. [2022-11-19 06:29:39,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18611 states, 11395 states have (on average 1.3020623080298377) internal successors, (14837), 11663 states have internal predecessors, (14837), 5905 states have call successors, (5905), 1311 states have call predecessors, (5905), 1310 states have return successors, (5938), 5836 states have call predecessors, (5938), 5904 states have call successors, (5938) [2022-11-19 06:29:39,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18611 states to 18611 states and 26680 transitions. [2022-11-19 06:29:39,850 INFO L78 Accepts]: Start accepts. Automaton has 18611 states and 26680 transitions. Word has length 442 [2022-11-19 06:29:39,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:29:39,851 INFO L495 AbstractCegarLoop]: Abstraction has 18611 states and 26680 transitions. [2022-11-19 06:29:39,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2022-11-19 06:29:39,852 INFO L276 IsEmpty]: Start isEmpty. Operand 18611 states and 26680 transitions. [2022-11-19 06:29:39,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2022-11-19 06:29:39,925 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:29:39,925 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 10, 8, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:29:39,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 06:29:40,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-19 06:29:40,144 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:29:40,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:29:40,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1990274210, now seen corresponding path program 1 times [2022-11-19 06:29:40,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:29:40,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099563951] [2022-11-19 06:29:40,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:40,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:29:40,445 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:29:40,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [253478124] [2022-11-19 06:29:40,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:40,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:40,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:29:40,447 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:29:40,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 06:29:42,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:42,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 4699 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:29:42,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:29:42,478 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 719 trivial. 0 not checked. [2022-11-19 06:29:42,478 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:29:42,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:29:42,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099563951] [2022-11-19 06:29:42,479 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:29:42,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253478124] [2022-11-19 06:29:42,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253478124] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:29:42,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:29:42,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:29:42,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700436078] [2022-11-19 06:29:42,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:29:42,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:29:42,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:29:42,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:29:42,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:29:42,484 INFO L87 Difference]: Start difference. First operand 18611 states and 26680 transitions. Second operand has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2022-11-19 06:29:45,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:29:45,772 INFO L93 Difference]: Finished difference Result 39440 states and 56866 transitions. [2022-11-19 06:29:45,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:29:45,773 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 443 [2022-11-19 06:29:45,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:29:45,891 INFO L225 Difference]: With dead ends: 39440 [2022-11-19 06:29:45,891 INFO L226 Difference]: Without dead ends: 20867 [2022-11-19 06:29:45,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 440 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:29:45,962 INFO L413 NwaCegarLoop]: 1560 mSDtfsCounter, 103 mSDsluCounter, 3057 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 4617 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:29:45,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 4617 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 652 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-19 06:29:45,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20867 states. [2022-11-19 06:29:47,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20867 to 18643. [2022-11-19 06:29:47,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18643 states, 11427 states have (on average 1.3012164172573728) internal successors, (14869), 11679 states have internal predecessors, (14869), 5905 states have call successors, (5905), 1311 states have call predecessors, (5905), 1310 states have return successors, (5938), 5836 states have call predecessors, (5938), 5904 states have call successors, (5938) [2022-11-19 06:29:47,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18643 states to 18643 states and 26712 transitions. [2022-11-19 06:29:47,852 INFO L78 Accepts]: Start accepts. Automaton has 18643 states and 26712 transitions. Word has length 443 [2022-11-19 06:29:47,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:29:47,854 INFO L495 AbstractCegarLoop]: Abstraction has 18643 states and 26712 transitions. [2022-11-19 06:29:47,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2022-11-19 06:29:47,855 INFO L276 IsEmpty]: Start isEmpty. Operand 18643 states and 26712 transitions. [2022-11-19 06:29:48,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2022-11-19 06:29:48,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:29:48,050 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 10, 8, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:29:48,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 06:29:48,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-19 06:29:48,269 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:29:48,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:29:48,270 INFO L85 PathProgramCache]: Analyzing trace with hash -310748716, now seen corresponding path program 1 times [2022-11-19 06:29:48,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:29:48,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433799804] [2022-11-19 06:29:48,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:48,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:29:48,488 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:29:48,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1545654185] [2022-11-19 06:29:48,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:48,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:48,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:29:48,490 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:29:48,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 06:29:50,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:50,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 4701 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:29:50,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:29:50,533 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 763 trivial. 0 not checked. [2022-11-19 06:29:50,533 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:29:50,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:29:50,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433799804] [2022-11-19 06:29:50,534 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:29:50,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545654185] [2022-11-19 06:29:50,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545654185] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:29:50,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:29:50,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:29:50,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469053852] [2022-11-19 06:29:50,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:29:50,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:29:50,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:29:50,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:29:50,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:29:50,538 INFO L87 Difference]: Start difference. First operand 18643 states and 26712 transitions. Second operand has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2022-11-19 06:29:54,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:29:54,169 INFO L93 Difference]: Finished difference Result 37424 states and 53646 transitions. [2022-11-19 06:29:54,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:29:54,170 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 444 [2022-11-19 06:29:54,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:29:54,269 INFO L225 Difference]: With dead ends: 37424 [2022-11-19 06:29:54,270 INFO L226 Difference]: Without dead ends: 18819 [2022-11-19 06:29:54,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:29:54,331 INFO L413 NwaCegarLoop]: 1508 mSDtfsCounter, 10 mSDsluCounter, 2990 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4498 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:29:54,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4498 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 654 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-19 06:29:54,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18819 states. [2022-11-19 06:29:55,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18819 to 18731. [2022-11-19 06:29:55,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18731 states, 11491 states have (on average 1.2995387694717606) internal successors, (14933), 11751 states have internal predecessors, (14933), 5921 states have call successors, (5921), 1311 states have call predecessors, (5921), 1318 states have return successors, (5964), 5852 states have call predecessors, (5964), 5920 states have call successors, (5964) [2022-11-19 06:29:55,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18731 states to 18731 states and 26818 transitions. [2022-11-19 06:29:55,843 INFO L78 Accepts]: Start accepts. Automaton has 18731 states and 26818 transitions. Word has length 444 [2022-11-19 06:29:55,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:29:55,846 INFO L495 AbstractCegarLoop]: Abstraction has 18731 states and 26818 transitions. [2022-11-19 06:29:55,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2022-11-19 06:29:55,847 INFO L276 IsEmpty]: Start isEmpty. Operand 18731 states and 26818 transitions. [2022-11-19 06:29:55,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-11-19 06:29:55,903 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:29:55,903 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 11, 8, 5, 5, 5, 5, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:29:55,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 06:29:56,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:56,121 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:29:56,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:29:56,122 INFO L85 PathProgramCache]: Analyzing trace with hash 896144633, now seen corresponding path program 1 times [2022-11-19 06:29:56,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:29:56,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60376232] [2022-11-19 06:29:56,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:56,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:29:56,395 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:29:56,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [482076403] [2022-11-19 06:29:56,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:29:56,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:29:56,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:29:56,397 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:29:56,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 06:29:58,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:29:58,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 4813 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:29:58,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:29:58,754 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 763 trivial. 0 not checked. [2022-11-19 06:29:58,754 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:29:58,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:29:58,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60376232] [2022-11-19 06:29:58,755 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:29:58,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482076403] [2022-11-19 06:29:58,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [482076403] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:29:58,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:29:58,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:29:58,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611843372] [2022-11-19 06:29:58,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:29:58,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:29:58,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:29:58,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:29:58,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:29:58,759 INFO L87 Difference]: Start difference. First operand 18731 states and 26818 transitions. Second operand has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2022-11-19 06:30:01,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:30:01,186 INFO L93 Difference]: Finished difference Result 37440 states and 53648 transitions. [2022-11-19 06:30:01,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:30:01,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 457 [2022-11-19 06:30:01,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:30:01,278 INFO L225 Difference]: With dead ends: 37440 [2022-11-19 06:30:01,278 INFO L226 Difference]: Without dead ends: 18747 [2022-11-19 06:30:01,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:30:01,336 INFO L413 NwaCegarLoop]: 1501 mSDtfsCounter, 0 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2999 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:30:01,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2999 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-19 06:30:01,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18747 states. [2022-11-19 06:30:02,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18747 to 18747. [2022-11-19 06:30:02,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18747 states, 11507 states have (on average 1.2991222733988008) internal successors, (14949), 11767 states have internal predecessors, (14949), 5921 states have call successors, (5921), 1311 states have call predecessors, (5921), 1318 states have return successors, (5964), 5852 states have call predecessors, (5964), 5920 states have call successors, (5964) [2022-11-19 06:30:02,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18747 states to 18747 states and 26834 transitions. [2022-11-19 06:30:02,654 INFO L78 Accepts]: Start accepts. Automaton has 18747 states and 26834 transitions. Word has length 457 [2022-11-19 06:30:02,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:30:02,655 INFO L495 AbstractCegarLoop]: Abstraction has 18747 states and 26834 transitions. [2022-11-19 06:30:02,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2022-11-19 06:30:02,656 INFO L276 IsEmpty]: Start isEmpty. Operand 18747 states and 26834 transitions. [2022-11-19 06:30:02,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2022-11-19 06:30:02,693 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:30:02,693 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 11, 8, 5, 5, 5, 5, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:30:02,723 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-19 06:30:02,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:30:02,911 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:30:02,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:30:02,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1795203271, now seen corresponding path program 1 times [2022-11-19 06:30:02,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:30:02,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273215509] [2022-11-19 06:30:02,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:30:02,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:30:03,145 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:30:03,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [241279120] [2022-11-19 06:30:03,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:30:03,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:30:03,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:30:03,147 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:30:03,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0903e8e8-2cc7-4abe-944a-7c90de11b075/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-19 06:30:05,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:30:05,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 5137 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:30:05,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:30:05,338 INFO L134 CoverageAnalysis]: Checked inductivity of 928 backedges. 164 proven. 1 refuted. 0 times theorem prover too weak. 763 trivial. 0 not checked. [2022-11-19 06:30:05,338 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:30:06,177 INFO L134 CoverageAnalysis]: Checked inductivity of 928 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 913 trivial. 0 not checked. [2022-11-19 06:30:06,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:30:06,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273215509] [2022-11-19 06:30:06,178 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:30:06,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241279120] [2022-11-19 06:30:06,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241279120] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:30:06,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1638679104] [2022-11-19 06:30:06,228 INFO L159 IcfgInterpreter]: Started Sifa with 281 locations of interest [2022-11-19 06:30:06,229 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:30:06,235 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:30:06,242 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:30:06,243 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:30:12,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:30:12,519 INFO L217 Elim1Store]: Index analysis took 511 ms [2022-11-19 06:30:40,805 WARN L233 SmtUtils]: Spent 28.18s on a formula simplification. DAG size of input: 1853 DAG size of output: 1011 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-19 06:30:40,812 INFO L321 Elim1Store]: treesize reduction 3024, result has 33.3 percent of original size [2022-11-19 06:30:40,817 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 171 select indices, 171 select index equivalence classes, 14367 disjoint index pairs (out of 14535 index pairs), introduced 171 new quantified variables, introduced 336 case distinctions, treesize of input 862 treesize of output 2041 [2022-11-19 06:30:43,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:30:43,912 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 169 select indices, 169 select index equivalence classes, 14366 disjoint index pairs (out of 14196 index pairs), introduced 169 new quantified variables, introduced 0 case distinctions, treesize of input 852 treesize of output 1358 [2022-11-19 06:30:46,261 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-19 06:30:46,527 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-19 06:31:00,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:00,472 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 171 select indices, 171 select index equivalence classes, 14535 disjoint index pairs (out of 14535 index pairs), introduced 171 new quantified variables, introduced 0 case distinctions, treesize of input 856 treesize of output 514 [2022-11-19 06:31:01,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:01,304 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 170 select indices, 170 select index equivalence classes, 14366 disjoint index pairs (out of 14365 index pairs), introduced 170 new quantified variables, introduced 0 case distinctions, treesize of input 851 treesize of output 511 [2022-11-19 06:31:02,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:02,271 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 51 select indices, 51 select index equivalence classes, 162 disjoint index pairs (out of 1275 index pairs), introduced 51 new quantified variables, introduced 0 case distinctions, treesize of input 396 treesize of output 154 [2022-11-19 06:31:14,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,125 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 51 select indices, 51 select index equivalence classes, 162 disjoint index pairs (out of 1275 index pairs), introduced 51 new quantified variables, introduced 0 case distinctions, treesize of input 396 treesize of output 154 [2022-11-19 06:31:14,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:14,784 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 171 select indices, 171 select index equivalence classes, 14535 disjoint index pairs (out of 14535 index pairs), introduced 171 new quantified variables, introduced 0 case distinctions, treesize of input 856 treesize of output 514 [2022-11-19 06:31:15,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:31:16,049 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 170 select indices, 170 select index equivalence classes, 14366 disjoint index pairs (out of 14365 index pairs), introduced 170 new quantified variables, introduced 0 case distinctions, treesize of input 851 treesize of output 511 [2022-11-19 06:33:11,030 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 271 for LOIs [2022-11-19 06:33:11,515 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 06:35:13,211 WARN L233 SmtUtils]: Spent 2.02m on a formula simplification. DAG size of input: 2278 DAG size of output: 1940 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:35:55,374 WARN L233 SmtUtils]: Spent 36.88s on a formula simplification. DAG size of input: 1459 DAG size of output: 1456 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:36:29,331 WARN L233 SmtUtils]: Spent 33.60s on a formula simplification. DAG size of input: 1463 DAG size of output: 1460 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:37:04,419 WARN L233 SmtUtils]: Spent 34.72s on a formula simplification. DAG size of input: 1471 DAG size of output: 1465 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:37:41,913 WARN L233 SmtUtils]: Spent 37.03s on a formula simplification. DAG size of input: 1475 DAG size of output: 1469 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:38:22,530 WARN L233 SmtUtils]: Spent 40.04s on a formula simplification. DAG size of input: 1483 DAG size of output: 1475 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:39:05,413 WARN L233 SmtUtils]: Spent 42.19s on a formula simplification. DAG size of input: 1487 DAG size of output: 1479 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:39:48,038 WARN L233 SmtUtils]: Spent 41.92s on a formula simplification. DAG size of input: 1495 DAG size of output: 1485 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:40:29,912 WARN L233 SmtUtils]: Spent 41.14s on a formula simplification. DAG size of input: 1502 DAG size of output: 1492 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:41:11,698 WARN L233 SmtUtils]: Spent 40.94s on a formula simplification. DAG size of input: 1510 DAG size of output: 1496 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:41:53,016 WARN L233 SmtUtils]: Spent 40.49s on a formula simplification. DAG size of input: 1514 DAG size of output: 1500 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)