./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--usb--rtl8150.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/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--usb--rtl8150.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW --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 549c0f0e85f506f59a54b746c0743ded562d36f784f1b0fcb4bf7d5e1672332d --- 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-4e7fbc6 [2022-11-23 14:59:26,606 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:59:26,609 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:59:26,628 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:59:26,629 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:59:26,630 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:59:26,631 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:59:26,633 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:59:26,634 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:59:26,635 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:59:26,636 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:59:26,638 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:59:26,638 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:59:26,639 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:59:26,641 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:59:26,642 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:59:26,643 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:59:26,644 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:59:26,645 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:59:26,647 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:59:26,648 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:59:26,653 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:59:26,660 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:59:26,660 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:59:26,664 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:59:26,664 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:59:26,664 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:59:26,665 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:59:26,666 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:59:26,667 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:59:26,667 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:59:26,668 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:59:26,668 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:59:26,669 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:59:26,670 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:59:26,670 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:59:26,671 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:59:26,671 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:59:26,671 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:59:26,672 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:59:26,673 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:59:26,674 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:59:26,695 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:59:26,696 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:59:26,696 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:59:26,696 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:59:26,697 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:59:26,697 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:59:26,698 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:59:26,698 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:59:26,698 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:59:26,698 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:59:26,699 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:59:26,699 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:59:26,699 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:59:26,699 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:59:26,699 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:59:26,700 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:59:26,700 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:59:26,700 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:59:26,701 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:59:26,701 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:59:26,701 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:59:26,701 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:59:26,702 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:59:26,702 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:59:26,702 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:59:26,702 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:59:26,702 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:59:26,703 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:59:26,703 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:59:26,703 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:59:26,703 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:59:26,704 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:59:26,704 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:59:26,704 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:59:26,704 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:59:26,704 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:59:26,705 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:59:26,705 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:59:26,705 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_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/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_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW 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 -> 549c0f0e85f506f59a54b746c0743ded562d36f784f1b0fcb4bf7d5e1672332d [2022-11-23 14:59:26,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:59:27,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:59:27,024 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:59:27,025 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:59:27,026 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:59:27,028 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i [2022-11-23 14:59:30,045 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:59:30,640 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:59:30,641 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i [2022-11-23 14:59:30,678 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/data/ccd1c7901/143074ec914f409687b3b3fed2fd8a76/FLAGb025d7cd9 [2022-11-23 14:59:30,698 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/data/ccd1c7901/143074ec914f409687b3b3fed2fd8a76 [2022-11-23 14:59:30,704 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:59:30,706 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:59:30,713 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:59:30,713 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:59:30,717 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:59:30,718 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:59:30" (1/1) ... [2022-11-23 14:59:30,719 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3aafe13e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:30, skipping insertion in model container [2022-11-23 14:59:30,720 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:59:30" (1/1) ... [2022-11-23 14:59:30,728 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:59:30,855 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:59:31,602 WARN L237 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_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i[160575,160588] [2022-11-23 14:59:32,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:59:32,474 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:59:32,620 WARN L237 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_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i[160575,160588] [2022-11-23 14:59:32,810 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:59:32,912 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:59:32,913 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32 WrapperNode [2022-11-23 14:59:32,913 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:59:32,914 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:59:32,914 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:59:32,914 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:59:32,921 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,003 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,132 INFO L138 Inliner]: procedures = 197, calls = 1071, calls flagged for inlining = 87, calls inlined = 80, statements flattened = 2452 [2022-11-23 14:59:33,132 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:59:33,133 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:59:33,133 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:59:33,134 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:59:33,143 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,155 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,155 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,266 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,278 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,292 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,303 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,341 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:59:33,348 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:59:33,349 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:59:33,349 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:59:33,350 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (1/1) ... [2022-11-23 14:59:33,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:59:33,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:59:33,388 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:59:33,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:59:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-23 14:59:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-23 14:59:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-23 14:59:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-23 14:59:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:59:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:59:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:59:33,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:59:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-23 14:59:33,430 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-23 14:59:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 14:59:33,430 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 14:59:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 14:59:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 14:59:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:59:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:59:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure pull_skb [2022-11-23 14:59:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pull_skb [2022-11-23 14:59:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-23 14:59:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-23 14:59:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure free_skb_pool [2022-11-23 14:59:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure free_skb_pool [2022-11-23 14:59:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-23 14:59:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-23 14:59:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:59:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:59:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-23 14:59:33,433 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-23 14:59:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-23 14:59:33,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-23 14:59:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-23 14:59:33,433 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-23 14:59:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 14:59:33,434 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 14:59:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:59:33,434 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:59:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 14:59:33,434 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 14:59:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-23 14:59:33,434 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-23 14:59:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:59:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure fill_skb_pool [2022-11-23 14:59:33,435 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_skb_pool [2022-11-23 14:59:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 14:59:33,435 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 14:59:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:59:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-23 14:59:33,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-23 14:59:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 14:59:33,436 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 14:59:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 14:59:33,436 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 14:59:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_set_mac_address [2022-11-23 14:59:33,436 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_set_mac_address [2022-11-23 14:59:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:59:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:59:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_set_multicast [2022-11-23 14:59:33,437 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_set_multicast [2022-11-23 14:59:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-23 14:59:33,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-23 14:59:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 14:59:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 14:59:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-23 14:59:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-23 14:59:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 14:59:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 14:59:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-23 14:59:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-23 14:59:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 14:59:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 14:59:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2022-11-23 14:59:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2022-11-23 14:59:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure __printk_ratelimit [2022-11-23 14:59:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __printk_ratelimit [2022-11-23 14:59:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-23 14:59:33,440 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-23 14:59:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:59:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 14:59:33,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 14:59:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:59:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_tx_timeout [2022-11-23 14:59:33,440 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_tx_timeout [2022-11-23 14:59:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:59:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 14:59:33,441 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 14:59:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_ioctl [2022-11-23 14:59:33,441 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_ioctl [2022-11-23 14:59:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 14:59:33,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 14:59:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-23 14:59:33,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-23 14:59:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-23 14:59:33,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-23 14:59:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 14:59:33,442 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 14:59:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-23 14:59:33,443 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-23 14:59:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:59:33,443 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:59:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:59:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_reset [2022-11-23 14:59:33,443 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_reset [2022-11-23 14:59:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:59:33,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:59:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_disconnect [2022-11-23 14:59:33,444 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_disconnect [2022-11-23 14:59:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:59:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2022-11-23 14:59:33,444 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2022-11-23 14:59:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:59:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:59:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-23 14:59:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-23 14:59:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-23 14:59:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-23 14:59:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-23 14:59:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-23 14:59:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-11-23 14:59:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-11-23 14:59:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 14:59:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 14:59:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:59:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-11-23 14:59:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-11-23 14:59:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:59:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:59:34,093 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:59:34,096 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:59:34,238 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:59:36,761 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:59:37,265 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:59:37,266 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-23 14:59:37,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:59:37 BoogieIcfgContainer [2022-11-23 14:59:37,271 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:59:37,275 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:59:37,275 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:59:37,278 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:59:37,279 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:59:30" (1/3) ... [2022-11-23 14:59:37,280 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66d84701 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:59:37, skipping insertion in model container [2022-11-23 14:59:37,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:32" (2/3) ... [2022-11-23 14:59:37,282 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66d84701 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:59:37, skipping insertion in model container [2022-11-23 14:59:37,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:59:37" (3/3) ... [2022-11-23 14:59:37,283 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i [2022-11-23 14:59:37,303 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:59:37,303 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:59:37,417 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:59:37,424 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;@c6564ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:59:37,424 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:59:37,435 INFO L276 IsEmpty]: Start isEmpty. Operand has 667 states, 423 states have (on average 1.3569739952718676) internal successors, (574), 439 states have internal predecessors, (574), 188 states have call successors, (188), 55 states have call predecessors, (188), 54 states have return successors, (183), 181 states have call predecessors, (183), 183 states have call successors, (183) [2022-11-23 14:59:37,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-23 14:59:37,448 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:59:37,449 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 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-23 14:59:37,450 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:59:37,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:59:37,456 INFO L85 PathProgramCache]: Analyzing trace with hash -566391614, now seen corresponding path program 1 times [2022-11-23 14:59:37,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:59:37,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352156908] [2022-11-23 14:59:37,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:37,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:59:37,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:38,154 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-23 14:59:38,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:59:38,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352156908] [2022-11-23 14:59:38,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352156908] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:59:38,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:59:38,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:59:38,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217045470] [2022-11-23 14:59:38,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:59:38,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:59:38,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:59:38,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:59:38,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:59:38,225 INFO L87 Difference]: Start difference. First operand has 667 states, 423 states have (on average 1.3569739952718676) internal successors, (574), 439 states have internal predecessors, (574), 188 states have call successors, (188), 55 states have call predecessors, (188), 54 states have return successors, (183), 181 states have call predecessors, (183), 183 states have call successors, (183) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-23 14:59:40,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:59:40,388 INFO L93 Difference]: Finished difference Result 1959 states and 2797 transitions. [2022-11-23 14:59:40,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:59:40,391 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 48 [2022-11-23 14:59:40,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:59:40,411 INFO L225 Difference]: With dead ends: 1959 [2022-11-23 14:59:40,411 INFO L226 Difference]: Without dead ends: 1292 [2022-11-23 14:59:40,419 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-23 14:59:40,422 INFO L413 NwaCegarLoop]: 1004 mSDtfsCounter, 900 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 900 SdHoareTripleChecker+Valid, 1822 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:59:40,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [900 Valid, 1822 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-23 14:59:40,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1292 states. [2022-11-23 14:59:40,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1292 to 1292. [2022-11-23 14:59:40,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1292 states, 828 states have (on average 1.3345410628019323) internal successors, (1105), 846 states have internal predecessors, (1105), 357 states have call successors, (357), 107 states have call predecessors, (357), 106 states have return successors, (356), 352 states have call predecessors, (356), 356 states have call successors, (356) [2022-11-23 14:59:40,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1292 states to 1292 states and 1818 transitions. [2022-11-23 14:59:40,608 INFO L78 Accepts]: Start accepts. Automaton has 1292 states and 1818 transitions. Word has length 48 [2022-11-23 14:59:40,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:59:40,609 INFO L495 AbstractCegarLoop]: Abstraction has 1292 states and 1818 transitions. [2022-11-23 14:59:40,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-23 14:59:40,610 INFO L276 IsEmpty]: Start isEmpty. Operand 1292 states and 1818 transitions. [2022-11-23 14:59:40,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-23 14:59:40,614 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:59:40,614 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:59:40,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:59:40,615 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:59:40,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:59:40,616 INFO L85 PathProgramCache]: Analyzing trace with hash -898468071, now seen corresponding path program 1 times [2022-11-23 14:59:40,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:59:40,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188597363] [2022-11-23 14:59:40,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:40,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:59:40,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:40,962 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-11-23 14:59:40,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:59:40,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188597363] [2022-11-23 14:59:40,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188597363] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:59:40,963 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:59:40,963 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:59:40,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987106969] [2022-11-23 14:59:40,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:59:40,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:59:40,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:59:40,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:59:40,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:59:40,966 INFO L87 Difference]: Start difference. First operand 1292 states and 1818 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:59:43,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:59:43,919 INFO L93 Difference]: Finished difference Result 2570 states and 3635 transitions. [2022-11-23 14:59:43,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:59:43,920 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 57 [2022-11-23 14:59:43,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:59:43,971 INFO L225 Difference]: With dead ends: 2570 [2022-11-23 14:59:43,971 INFO L226 Difference]: Without dead ends: 2565 [2022-11-23 14:59:43,972 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-23 14:59:43,980 INFO L413 NwaCegarLoop]: 1002 mSDtfsCounter, 908 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 2806 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:59:43,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 2806 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-23 14:59:43,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2565 states. [2022-11-23 14:59:44,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2565 to 2557. [2022-11-23 14:59:44,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2557 states, 1637 states have (on average 1.3347587049480758) internal successors, (2185), 1673 states have internal predecessors, (2185), 707 states have call successors, (707), 213 states have call predecessors, (707), 212 states have return successors, (726), 698 states have call predecessors, (726), 706 states have call successors, (726) [2022-11-23 14:59:44,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2557 states to 2557 states and 3618 transitions. [2022-11-23 14:59:44,138 INFO L78 Accepts]: Start accepts. Automaton has 2557 states and 3618 transitions. Word has length 57 [2022-11-23 14:59:44,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:59:44,139 INFO L495 AbstractCegarLoop]: Abstraction has 2557 states and 3618 transitions. [2022-11-23 14:59:44,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:59:44,140 INFO L276 IsEmpty]: Start isEmpty. Operand 2557 states and 3618 transitions. [2022-11-23 14:59:44,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-23 14:59:44,150 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:59:44,151 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 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] [2022-11-23 14:59:44,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:59:44,154 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:59:44,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:59:44,164 INFO L85 PathProgramCache]: Analyzing trace with hash 142035066, now seen corresponding path program 1 times [2022-11-23 14:59:44,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:59:44,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154400157] [2022-11-23 14:59:44,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:44,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:59:44,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:44,523 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-23 14:59:44,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:59:44,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154400157] [2022-11-23 14:59:44,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154400157] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:59:44,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:59:44,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:59:44,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12519079] [2022-11-23 14:59:44,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:59:44,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:59:44,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:59:44,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:59:44,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:59:44,526 INFO L87 Difference]: Start difference. First operand 2557 states and 3618 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-23 14:59:46,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:59:46,383 INFO L93 Difference]: Finished difference Result 6647 states and 9347 transitions. [2022-11-23 14:59:46,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:59:46,384 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 122 [2022-11-23 14:59:46,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:59:46,406 INFO L225 Difference]: With dead ends: 6647 [2022-11-23 14:59:46,407 INFO L226 Difference]: Without dead ends: 4104 [2022-11-23 14:59:46,416 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-23 14:59:46,417 INFO L413 NwaCegarLoop]: 968 mSDtfsCounter, 557 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1752 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:59:46,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1752 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-23 14:59:46,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4104 states. [2022-11-23 14:59:46,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4104 to 4097. [2022-11-23 14:59:46,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4097 states, 2615 states have (on average 1.331166347992352) internal successors, (3481), 2667 states have internal predecessors, (3481), 1120 states have call successors, (1120), 362 states have call predecessors, (1120), 361 states have return successors, (1139), 1107 states have call predecessors, (1139), 1119 states have call successors, (1139) [2022-11-23 14:59:46,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4097 states to 4097 states and 5740 transitions. [2022-11-23 14:59:46,622 INFO L78 Accepts]: Start accepts. Automaton has 4097 states and 5740 transitions. Word has length 122 [2022-11-23 14:59:46,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:59:46,625 INFO L495 AbstractCegarLoop]: Abstraction has 4097 states and 5740 transitions. [2022-11-23 14:59:46,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-23 14:59:46,625 INFO L276 IsEmpty]: Start isEmpty. Operand 4097 states and 5740 transitions. [2022-11-23 14:59:46,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-23 14:59:46,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:59:46,637 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:59:46,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:59:46,638 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:59:46,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:59:46,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1891161570, now seen corresponding path program 1 times [2022-11-23 14:59:46,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:59:46,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340908366] [2022-11-23 14:59:46,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:46,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:59:46,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:47,067 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-11-23 14:59:47,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:59:47,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340908366] [2022-11-23 14:59:47,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340908366] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:59:47,069 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:59:47,069 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:59:47,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331946805] [2022-11-23 14:59:47,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:59:47,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:59:47,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:59:47,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:59:47,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:59:47,073 INFO L87 Difference]: Start difference. First operand 4097 states and 5740 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 14:59:49,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:59:49,527 INFO L93 Difference]: Finished difference Result 9897 states and 13817 transitions. [2022-11-23 14:59:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:59:49,528 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 134 [2022-11-23 14:59:49,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:59:49,557 INFO L225 Difference]: With dead ends: 9897 [2022-11-23 14:59:49,557 INFO L226 Difference]: Without dead ends: 5820 [2022-11-23 14:59:49,572 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-23 14:59:49,573 INFO L413 NwaCegarLoop]: 1280 mSDtfsCounter, 702 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:59:49,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1976 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-23 14:59:49,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5820 states. [2022-11-23 14:59:49,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5820 to 5813. [2022-11-23 14:59:49,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5813 states, 3723 states have (on average 1.3290357238785926) internal successors, (4948), 3791 states have internal predecessors, (4948), 1552 states have call successors, (1552), 538 states have call predecessors, (1552), 537 states have return successors, (1575), 1535 states have call predecessors, (1575), 1551 states have call successors, (1575) [2022-11-23 14:59:49,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5813 states to 5813 states and 8075 transitions. [2022-11-23 14:59:49,894 INFO L78 Accepts]: Start accepts. Automaton has 5813 states and 8075 transitions. Word has length 134 [2022-11-23 14:59:49,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:59:49,895 INFO L495 AbstractCegarLoop]: Abstraction has 5813 states and 8075 transitions. [2022-11-23 14:59:49,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 14:59:49,895 INFO L276 IsEmpty]: Start isEmpty. Operand 5813 states and 8075 transitions. [2022-11-23 14:59:49,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-23 14:59:49,909 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:59:49,910 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 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] [2022-11-23 14:59:49,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:59:49,910 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:59:49,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:59:49,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1874694743, now seen corresponding path program 1 times [2022-11-23 14:59:49,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:59:49,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584431085] [2022-11-23 14:59:49,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:49,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:59:50,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:50,979 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-11-23 14:59:50,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:59:50,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584431085] [2022-11-23 14:59:50,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584431085] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:59:50,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888075912] [2022-11-23 14:59:50,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:50,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:59:50,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:59:50,991 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:59:51,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:59:51,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:51,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 2367 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:59:51,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:59:51,899 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2022-11-23 14:59:51,899 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:59:51,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888075912] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:59:51,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:59:51,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-23 14:59:51,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190768835] [2022-11-23 14:59:51,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:59:51,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:59:51,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:59:51,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:59:51,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:59:51,902 INFO L87 Difference]: Start difference. First operand 5813 states and 8075 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:59:53,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:59:53,482 INFO L93 Difference]: Finished difference Result 11654 states and 16214 transitions. [2022-11-23 14:59:53,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:59:53,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 147 [2022-11-23 14:59:53,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:59:53,515 INFO L225 Difference]: With dead ends: 11654 [2022-11-23 14:59:53,515 INFO L226 Difference]: Without dead ends: 5861 [2022-11-23 14:59:53,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:59:53,536 INFO L413 NwaCegarLoop]: 813 mSDtfsCounter, 3 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:59:53,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1624 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-23 14:59:53,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5861 states. [2022-11-23 14:59:53,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5861 to 5825. [2022-11-23 14:59:54,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5825 states, 3735 states have (on average 1.3279785809906293) internal successors, (4960), 3803 states have internal predecessors, (4960), 1552 states have call successors, (1552), 538 states have call predecessors, (1552), 537 states have return successors, (1575), 1535 states have call predecessors, (1575), 1551 states have call successors, (1575) [2022-11-23 14:59:54,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5825 states to 5825 states and 8087 transitions. [2022-11-23 14:59:54,028 INFO L78 Accepts]: Start accepts. Automaton has 5825 states and 8087 transitions. Word has length 147 [2022-11-23 14:59:54,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:59:54,031 INFO L495 AbstractCegarLoop]: Abstraction has 5825 states and 8087 transitions. [2022-11-23 14:59:54,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:59:54,031 INFO L276 IsEmpty]: Start isEmpty. Operand 5825 states and 8087 transitions. [2022-11-23 14:59:54,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-11-23 14:59:54,049 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:59:54,049 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 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] [2022-11-23 14:59:54,060 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-23 14:59:54,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:59:54,261 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:59:54,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:59:54,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1895749883, now seen corresponding path program 1 times [2022-11-23 14:59:54,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:59:54,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554820364] [2022-11-23 14:59:54,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:54,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:59:54,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:55,379 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-11-23 14:59:55,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:59:55,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554820364] [2022-11-23 14:59:55,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554820364] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:59:55,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680245791] [2022-11-23 14:59:55,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:55,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:59:55,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:59:55,381 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:59:55,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:59:56,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:56,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 2388 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:59:56,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:59:56,232 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2022-11-23 14:59:56,232 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:59:56,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680245791] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:59:56,232 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:59:56,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-23 14:59:56,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347403210] [2022-11-23 14:59:56,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:59:56,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:59:56,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:59:56,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:59:56,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:59:56,234 INFO L87 Difference]: Start difference. First operand 5825 states and 8087 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:59:57,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:59:57,642 INFO L93 Difference]: Finished difference Result 8753 states and 12184 transitions. [2022-11-23 14:59:57,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:59:57,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 148 [2022-11-23 14:59:57,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:59:57,672 INFO L225 Difference]: With dead ends: 8753 [2022-11-23 14:59:57,673 INFO L226 Difference]: Without dead ends: 5841 [2022-11-23 14:59:57,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:59:57,684 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 4 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:59:57,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1622 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-23 14:59:57,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5841 states. [2022-11-23 14:59:57,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5841 to 5841. [2022-11-23 14:59:57,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5841 states, 3747 states have (on average 1.326928209234054) internal successors, (4972), 3819 states have internal predecessors, (4972), 1552 states have call successors, (1552), 538 states have call predecessors, (1552), 541 states have return successors, (1581), 1535 states have call predecessors, (1581), 1551 states have call successors, (1581) [2022-11-23 14:59:57,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5841 states to 5841 states and 8105 transitions. [2022-11-23 14:59:57,962 INFO L78 Accepts]: Start accepts. Automaton has 5841 states and 8105 transitions. Word has length 148 [2022-11-23 14:59:57,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:59:57,964 INFO L495 AbstractCegarLoop]: Abstraction has 5841 states and 8105 transitions. [2022-11-23 14:59:57,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:59:57,965 INFO L276 IsEmpty]: Start isEmpty. Operand 5841 states and 8105 transitions. [2022-11-23 14:59:57,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-11-23 14:59:57,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:59:57,982 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 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] [2022-11-23 14:59:58,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:59:58,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:59:58,193 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:59:58,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:59:58,193 INFO L85 PathProgramCache]: Analyzing trace with hash -625358801, now seen corresponding path program 1 times [2022-11-23 14:59:58,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:59:58,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412327322] [2022-11-23 14:59:58,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:58,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:59:58,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:59,140 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-11-23 14:59:59,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:59:59,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412327322] [2022-11-23 14:59:59,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412327322] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:59:59,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479523099] [2022-11-23 14:59:59,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:59,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:59:59,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:59:59,143 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:59:59,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:00:00,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:00,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 2396 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-23 15:00:00,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:00:00,301 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2022-11-23 15:00:00,301 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:00:00,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479523099] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:00,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:00:00,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-11-23 15:00:00,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667055165] [2022-11-23 15:00:00,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:00,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:00:00,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:00,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:00:00,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:00:00,304 INFO L87 Difference]: Start difference. First operand 5841 states and 8105 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 15:00:07,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:07,206 INFO L93 Difference]: Finished difference Result 11752 states and 16330 transitions. [2022-11-23 15:00:07,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-23 15:00:07,207 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 149 [2022-11-23 15:00:07,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:07,234 INFO L225 Difference]: With dead ends: 11752 [2022-11-23 15:00:07,234 INFO L226 Difference]: Without dead ends: 5931 [2022-11-23 15:00:07,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2022-11-23 15:00:07,251 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 1097 mSDsluCounter, 1199 mSDsCounter, 0 mSdLazyCounter, 2570 mSolverCounterSat, 513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 1826 SdHoareTripleChecker+Invalid, 3083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 513 IncrementalHoareTripleChecker+Valid, 2570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:07,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 1826 Invalid, 3083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [513 Valid, 2570 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2022-11-23 15:00:07,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5931 states. [2022-11-23 15:00:07,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5931 to 5847. [2022-11-23 15:00:07,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5847 states, 3751 states have (on average 1.3249800053319114) internal successors, (4970), 3823 states have internal predecessors, (4970), 1554 states have call successors, (1554), 538 states have call predecessors, (1554), 541 states have return successors, (1563), 1537 states have call predecessors, (1563), 1553 states have call successors, (1563) [2022-11-23 15:00:07,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5847 states to 5847 states and 8087 transitions. [2022-11-23 15:00:07,526 INFO L78 Accepts]: Start accepts. Automaton has 5847 states and 8087 transitions. Word has length 149 [2022-11-23 15:00:07,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:07,527 INFO L495 AbstractCegarLoop]: Abstraction has 5847 states and 8087 transitions. [2022-11-23 15:00:07,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 15:00:07,527 INFO L276 IsEmpty]: Start isEmpty. Operand 5847 states and 8087 transitions. [2022-11-23 15:00:07,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-11-23 15:00:07,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:07,543 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 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] [2022-11-23 15:00:07,559 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 15:00:07,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:00:07,753 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:07,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:07,754 INFO L85 PathProgramCache]: Analyzing trace with hash 527150862, now seen corresponding path program 1 times [2022-11-23 15:00:07,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:07,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428376116] [2022-11-23 15:00:07,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:07,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:07,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:08,188 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2022-11-23 15:00:08,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:08,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428376116] [2022-11-23 15:00:08,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428376116] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:08,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:00:08,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:00:08,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354276790] [2022-11-23 15:00:08,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:08,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:00:08,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:08,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:00:08,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:00:08,191 INFO L87 Difference]: Start difference. First operand 5847 states and 8087 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-23 15:00:12,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:12,498 INFO L93 Difference]: Finished difference Result 20057 states and 29670 transitions. [2022-11-23 15:00:12,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:00:12,499 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 196 [2022-11-23 15:00:12,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:12,567 INFO L225 Difference]: With dead ends: 20057 [2022-11-23 15:00:12,568 INFO L226 Difference]: Without dead ends: 14230 [2022-11-23 15:00:12,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:00:12,595 INFO L413 NwaCegarLoop]: 1462 mSDtfsCounter, 1229 mSDsluCounter, 2537 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 3999 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:12,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1419 Valid, 3999 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-23 15:00:12,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14230 states. [2022-11-23 15:00:13,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14230 to 5855. [2022-11-23 15:00:13,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5855 states, 3759 states have (on average 1.324288374567704) internal successors, (4978), 3831 states have internal predecessors, (4978), 1554 states have call successors, (1554), 538 states have call predecessors, (1554), 541 states have return successors, (1563), 1537 states have call predecessors, (1563), 1553 states have call successors, (1563) [2022-11-23 15:00:13,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5855 states to 5855 states and 8095 transitions. [2022-11-23 15:00:13,201 INFO L78 Accepts]: Start accepts. Automaton has 5855 states and 8095 transitions. Word has length 196 [2022-11-23 15:00:13,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:13,202 INFO L495 AbstractCegarLoop]: Abstraction has 5855 states and 8095 transitions. [2022-11-23 15:00:13,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-23 15:00:13,202 INFO L276 IsEmpty]: Start isEmpty. Operand 5855 states and 8095 transitions. [2022-11-23 15:00:13,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-23 15:00:13,217 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:13,218 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 3, 3, 3, 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] [2022-11-23 15:00:13,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:00:13,218 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:13,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:13,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1092233502, now seen corresponding path program 1 times [2022-11-23 15:00:13,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:13,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120664307] [2022-11-23 15:00:13,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:13,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:13,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:14,021 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2022-11-23 15:00:14,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:14,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120664307] [2022-11-23 15:00:14,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120664307] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:00:14,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090526705] [2022-11-23 15:00:14,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:14,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:00:14,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:00:14,027 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:00:14,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:00:14,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:14,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 2953 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-23 15:00:14,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:00:15,342 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-23 15:00:15,343 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:00:15,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090526705] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:15,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:00:15,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-23 15:00:15,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533814383] [2022-11-23 15:00:15,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:15,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:00:15,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:15,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:00:15,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:00:15,345 INFO L87 Difference]: Start difference. First operand 5855 states and 8095 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 15:00:23,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:23,796 INFO L93 Difference]: Finished difference Result 23060 states and 33161 transitions. [2022-11-23 15:00:23,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:00:23,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 218 [2022-11-23 15:00:23,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:23,890 INFO L225 Difference]: With dead ends: 23060 [2022-11-23 15:00:23,890 INFO L226 Difference]: Without dead ends: 23055 [2022-11-23 15:00:23,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:00:23,900 INFO L413 NwaCegarLoop]: 1880 mSDtfsCounter, 2578 mSDsluCounter, 2734 mSDsCounter, 0 mSdLazyCounter, 2225 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2670 SdHoareTripleChecker+Valid, 4614 SdHoareTripleChecker+Invalid, 2398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 2225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:23,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2670 Valid, 4614 Invalid, 2398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 2225 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-11-23 15:00:23,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23055 states. [2022-11-23 15:00:25,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23055 to 17507. [2022-11-23 15:00:25,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17507 states, 11239 states have (on average 1.3247619895008453) internal successors, (14889), 11463 states have internal predecessors, (14889), 4646 states have call successors, (4646), 1610 states have call predecessors, (4646), 1621 states have return successors, (4675), 4589 states have call predecessors, (4675), 4645 states have call successors, (4675) [2022-11-23 15:00:25,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17507 states to 17507 states and 24210 transitions. [2022-11-23 15:00:25,114 INFO L78 Accepts]: Start accepts. Automaton has 17507 states and 24210 transitions. Word has length 218 [2022-11-23 15:00:25,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:25,115 INFO L495 AbstractCegarLoop]: Abstraction has 17507 states and 24210 transitions. [2022-11-23 15:00:25,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 15:00:25,116 INFO L276 IsEmpty]: Start isEmpty. Operand 17507 states and 24210 transitions. [2022-11-23 15:00:25,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-23 15:00:25,229 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:25,229 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:00:25,248 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 15:00:25,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:00:25,441 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:25,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:25,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1935312208, now seen corresponding path program 1 times [2022-11-23 15:00:25,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:25,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439610184] [2022-11-23 15:00:25,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:25,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:25,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:25,713 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2022-11-23 15:00:25,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:25,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439610184] [2022-11-23 15:00:25,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439610184] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:25,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:00:25,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:00:25,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555733474] [2022-11-23 15:00:25,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:25,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:00:25,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:25,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:00:25,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:00:25,717 INFO L87 Difference]: Start difference. First operand 17507 states and 24210 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 15:00:28,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:28,095 INFO L93 Difference]: Finished difference Result 27103 states and 37473 transitions. [2022-11-23 15:00:28,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:00:28,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 221 [2022-11-23 15:00:28,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:28,146 INFO L225 Difference]: With dead ends: 27103 [2022-11-23 15:00:28,146 INFO L226 Difference]: Without dead ends: 9613 [2022-11-23 15:00:28,206 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-23 15:00:28,207 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 5 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1625 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:28,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1625 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-23 15:00:28,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9613 states. [2022-11-23 15:00:28,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9613 to 9606. [2022-11-23 15:00:28,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9606 states, 6163 states have (on average 1.3259776083076424) internal successors, (8172), 6283 states have internal predecessors, (8172), 2545 states have call successors, (2545), 892 states have call predecessors, (2545), 897 states have return successors, (2559), 2514 states have call predecessors, (2559), 2544 states have call successors, (2559) [2022-11-23 15:00:29,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9606 states to 9606 states and 13276 transitions. [2022-11-23 15:00:29,021 INFO L78 Accepts]: Start accepts. Automaton has 9606 states and 13276 transitions. Word has length 221 [2022-11-23 15:00:29,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:29,022 INFO L495 AbstractCegarLoop]: Abstraction has 9606 states and 13276 transitions. [2022-11-23 15:00:29,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 15:00:29,022 INFO L276 IsEmpty]: Start isEmpty. Operand 9606 states and 13276 transitions. [2022-11-23 15:00:29,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-11-23 15:00:29,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:29,050 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:00:29,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 15:00:29,050 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:29,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:29,051 INFO L85 PathProgramCache]: Analyzing trace with hash -357854983, now seen corresponding path program 1 times [2022-11-23 15:00:29,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:29,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074163209] [2022-11-23 15:00:29,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:29,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:29,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:29,691 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 29 proven. 4 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2022-11-23 15:00:29,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:29,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074163209] [2022-11-23 15:00:29,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074163209] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:00:29,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905587878] [2022-11-23 15:00:29,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:29,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:00:29,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:00:29,693 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:00:29,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 15:00:30,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:30,646 INFO L263 TraceCheckSpWp]: Trace formula consists of 3041 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:00:30,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:00:30,922 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-11-23 15:00:30,922 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:00:30,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905587878] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:30,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:00:30,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-23 15:00:30,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756774736] [2022-11-23 15:00:30,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:30,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:00:30,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:30,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:00:30,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:00:30,924 INFO L87 Difference]: Start difference. First operand 9606 states and 13276 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-23 15:00:33,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:33,085 INFO L93 Difference]: Finished difference Result 17671 states and 24402 transitions. [2022-11-23 15:00:33,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:00:33,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 227 [2022-11-23 15:00:33,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:33,118 INFO L225 Difference]: With dead ends: 17671 [2022-11-23 15:00:33,118 INFO L226 Difference]: Without dead ends: 7700 [2022-11-23 15:00:33,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:00:33,146 INFO L413 NwaCegarLoop]: 1270 mSDtfsCounter, 769 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1768 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:33,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1768 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-23 15:00:33,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7700 states. [2022-11-23 15:00:33,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7700 to 7315. [2022-11-23 15:00:33,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7315 states, 4689 states have (on average 1.3179782469609724) internal successors, (6180), 4785 states have internal predecessors, (6180), 1933 states have call successors, (1933), 687 states have call predecessors, (1933), 692 states have return successors, (1947), 1908 states have call predecessors, (1947), 1932 states have call successors, (1947) [2022-11-23 15:00:33,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7315 states to 7315 states and 10060 transitions. [2022-11-23 15:00:33,661 INFO L78 Accepts]: Start accepts. Automaton has 7315 states and 10060 transitions. Word has length 227 [2022-11-23 15:00:33,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:33,662 INFO L495 AbstractCegarLoop]: Abstraction has 7315 states and 10060 transitions. [2022-11-23 15:00:33,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-23 15:00:33,663 INFO L276 IsEmpty]: Start isEmpty. Operand 7315 states and 10060 transitions. [2022-11-23 15:00:33,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2022-11-23 15:00:33,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:33,684 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:00:33,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 15:00:33,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-23 15:00:33,896 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:33,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:33,897 INFO L85 PathProgramCache]: Analyzing trace with hash 488447192, now seen corresponding path program 1 times [2022-11-23 15:00:33,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:33,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277008584] [2022-11-23 15:00:33,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:33,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:33,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:34,104 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-11-23 15:00:34,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:34,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277008584] [2022-11-23 15:00:34,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277008584] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:34,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:00:34,105 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:00:34,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665470323] [2022-11-23 15:00:34,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:34,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:00:34,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:34,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:00:34,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:00:34,108 INFO L87 Difference]: Start difference. First operand 7315 states and 10060 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 15:00:36,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:36,308 INFO L93 Difference]: Finished difference Result 16497 states and 22539 transitions. [2022-11-23 15:00:36,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:00:36,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 235 [2022-11-23 15:00:36,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:36,349 INFO L225 Difference]: With dead ends: 16497 [2022-11-23 15:00:36,350 INFO L226 Difference]: Without dead ends: 9145 [2022-11-23 15:00:36,372 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-23 15:00:36,373 INFO L413 NwaCegarLoop]: 905 mSDtfsCounter, 525 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 1616 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:36,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 1616 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-23 15:00:36,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9145 states. [2022-11-23 15:00:36,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9145 to 9040. [2022-11-23 15:00:36,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9040 states, 5878 states have (on average 1.3196665532494045) internal successors, (7757), 6014 states have internal predecessors, (7757), 2249 states have call successors, (2249), 901 states have call predecessors, (2249), 912 states have return successors, (2290), 2200 states have call predecessors, (2290), 2248 states have call successors, (2290) [2022-11-23 15:00:36,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9040 states to 9040 states and 12296 transitions. [2022-11-23 15:00:36,953 INFO L78 Accepts]: Start accepts. Automaton has 9040 states and 12296 transitions. Word has length 235 [2022-11-23 15:00:36,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:36,954 INFO L495 AbstractCegarLoop]: Abstraction has 9040 states and 12296 transitions. [2022-11-23 15:00:36,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 15:00:36,954 INFO L276 IsEmpty]: Start isEmpty. Operand 9040 states and 12296 transitions. [2022-11-23 15:00:37,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-11-23 15:00:37,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:37,008 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:00:37,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 15:00:37,009 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:37,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:37,009 INFO L85 PathProgramCache]: Analyzing trace with hash 652983357, now seen corresponding path program 1 times [2022-11-23 15:00:37,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:37,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884118228] [2022-11-23 15:00:37,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:37,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:37,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:37,607 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 29 proven. 2 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2022-11-23 15:00:37,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:37,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884118228] [2022-11-23 15:00:37,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884118228] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:00:37,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876419755] [2022-11-23 15:00:37,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:37,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:00:37,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:00:37,611 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:00:37,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 15:00:38,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:38,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 3100 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-23 15:00:38,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:00:38,661 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-11-23 15:00:38,662 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:00:38,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876419755] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:38,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:00:38,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-11-23 15:00:38,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416587099] [2022-11-23 15:00:38,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:38,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:00:38,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:38,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:00:38,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:00:38,666 INFO L87 Difference]: Start difference. First operand 9040 states and 12296 transitions. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-23 15:00:41,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:41,301 INFO L93 Difference]: Finished difference Result 18061 states and 24636 transitions. [2022-11-23 15:00:41,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:00:41,303 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 239 [2022-11-23 15:00:41,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:41,337 INFO L225 Difference]: With dead ends: 18061 [2022-11-23 15:00:41,337 INFO L226 Difference]: Without dead ends: 9116 [2022-11-23 15:00:41,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:00:41,361 INFO L413 NwaCegarLoop]: 810 mSDtfsCounter, 2 mSDsluCounter, 2415 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3225 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:41,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3225 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-23 15:00:41,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9116 states. [2022-11-23 15:00:41,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9116 to 9088. [2022-11-23 15:00:41,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9088 states, 5914 states have (on average 1.3177206628339533) internal successors, (7793), 6050 states have internal predecessors, (7793), 2249 states have call successors, (2249), 901 states have call predecessors, (2249), 924 states have return successors, (2309), 2212 states have call predecessors, (2309), 2248 states have call successors, (2309) [2022-11-23 15:00:41,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9088 states to 9088 states and 12351 transitions. [2022-11-23 15:00:41,946 INFO L78 Accepts]: Start accepts. Automaton has 9088 states and 12351 transitions. Word has length 239 [2022-11-23 15:00:41,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:41,947 INFO L495 AbstractCegarLoop]: Abstraction has 9088 states and 12351 transitions. [2022-11-23 15:00:41,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-23 15:00:41,947 INFO L276 IsEmpty]: Start isEmpty. Operand 9088 states and 12351 transitions. [2022-11-23 15:00:41,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-23 15:00:41,960 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:41,960 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:00:41,976 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-23 15:00:42,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:00:42,177 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:42,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:42,178 INFO L85 PathProgramCache]: Analyzing trace with hash -934639856, now seen corresponding path program 1 times [2022-11-23 15:00:42,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:42,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761263109] [2022-11-23 15:00:42,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:42,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:42,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:43,232 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2022-11-23 15:00:43,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:43,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761263109] [2022-11-23 15:00:43,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761263109] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:00:43,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828854511] [2022-11-23 15:00:43,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:43,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:00:43,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:00:43,235 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:00:43,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 15:00:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:44,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 3141 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-23 15:00:44,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:00:44,390 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2022-11-23 15:00:44,390 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:00:44,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828854511] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:44,391 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:00:44,391 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-11-23 15:00:44,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498323083] [2022-11-23 15:00:44,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:44,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:00:44,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:44,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:00:44,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:00:44,393 INFO L87 Difference]: Start difference. First operand 9088 states and 12351 transitions. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-23 15:00:47,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:47,607 INFO L93 Difference]: Finished difference Result 22213 states and 31211 transitions. [2022-11-23 15:00:47,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:00:47,608 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 243 [2022-11-23 15:00:47,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:47,657 INFO L225 Difference]: With dead ends: 22213 [2022-11-23 15:00:47,657 INFO L226 Difference]: Without dead ends: 13220 [2022-11-23 15:00:47,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:00:47,684 INFO L413 NwaCegarLoop]: 1116 mSDtfsCounter, 295 mSDsluCounter, 3083 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 4199 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:47,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 4199 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-23 15:00:47,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13220 states. [2022-11-23 15:00:48,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13220 to 9136. [2022-11-23 15:00:48,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9136 states, 5950 states have (on average 1.3157983193277312) internal successors, (7829), 6086 states have internal predecessors, (7829), 2249 states have call successors, (2249), 901 states have call predecessors, (2249), 936 states have return successors, (2345), 2224 states have call predecessors, (2345), 2248 states have call successors, (2345) [2022-11-23 15:00:48,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9136 states to 9136 states and 12423 transitions. [2022-11-23 15:00:48,552 INFO L78 Accepts]: Start accepts. Automaton has 9136 states and 12423 transitions. Word has length 243 [2022-11-23 15:00:48,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:48,553 INFO L495 AbstractCegarLoop]: Abstraction has 9136 states and 12423 transitions. [2022-11-23 15:00:48,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-23 15:00:48,553 INFO L276 IsEmpty]: Start isEmpty. Operand 9136 states and 12423 transitions. [2022-11-23 15:00:48,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-11-23 15:00:48,567 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:48,568 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:00:48,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-23 15:00:48,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:00:48,794 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:48,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:48,795 INFO L85 PathProgramCache]: Analyzing trace with hash -2030272686, now seen corresponding path program 1 times [2022-11-23 15:00:48,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:48,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016512562] [2022-11-23 15:00:48,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:48,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:48,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:50,877 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2022-11-23 15:00:50,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:50,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016512562] [2022-11-23 15:00:50,878 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016512562] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:00:50,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673024321] [2022-11-23 15:00:50,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:50,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:00:50,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:00:50,880 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:00:50,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-23 15:00:51,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:51,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 3166 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-23 15:00:51,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:00:52,006 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-11-23 15:00:52,006 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:00:52,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673024321] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:52,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:00:52,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2022-11-23 15:00:52,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766957845] [2022-11-23 15:00:52,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:52,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:00:52,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:52,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:00:52,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-23 15:00:52,010 INFO L87 Difference]: Start difference. First operand 9136 states and 12423 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 2 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-23 15:00:55,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:55,403 INFO L93 Difference]: Finished difference Result 18693 states and 25601 transitions. [2022-11-23 15:00:55,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:00:55,403 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 2 states have call predecessors, (35), 3 states have call successors, (35) Word has length 247 [2022-11-23 15:00:55,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:55,437 INFO L225 Difference]: With dead ends: 18693 [2022-11-23 15:00:55,438 INFO L226 Difference]: Without dead ends: 9636 [2022-11-23 15:00:55,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-11-23 15:00:55,466 INFO L413 NwaCegarLoop]: 1064 mSDtfsCounter, 332 mSDsluCounter, 2787 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 3851 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:55,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 3851 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-23 15:00:55,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9636 states. [2022-11-23 15:00:56,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9636 to 9148. [2022-11-23 15:00:56,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9148 states, 5970 states have (on average 1.3147403685092127) internal successors, (7849), 6110 states have internal predecessors, (7849), 2237 states have call successors, (2237), 901 states have call predecessors, (2237), 940 states have return successors, (2337), 2212 states have call predecessors, (2337), 2236 states have call successors, (2337) [2022-11-23 15:00:56,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9148 states to 9148 states and 12423 transitions. [2022-11-23 15:00:56,216 INFO L78 Accepts]: Start accepts. Automaton has 9148 states and 12423 transitions. Word has length 247 [2022-11-23 15:00:56,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:56,217 INFO L495 AbstractCegarLoop]: Abstraction has 9148 states and 12423 transitions. [2022-11-23 15:00:56,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 2 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-23 15:00:56,217 INFO L276 IsEmpty]: Start isEmpty. Operand 9148 states and 12423 transitions. [2022-11-23 15:00:56,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-23 15:00:56,229 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:56,229 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:00:56,247 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-23 15:00:56,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-23 15:00:56,443 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:56,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:56,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1562401935, now seen corresponding path program 1 times [2022-11-23 15:00:56,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:56,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330182842] [2022-11-23 15:00:56,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:56,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:56,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:58,588 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-23 15:00:58,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:58,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330182842] [2022-11-23 15:00:58,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330182842] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:00:58,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457791417] [2022-11-23 15:00:58,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:58,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:00:58,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:00:58,596 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:00:58,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-23 15:00:59,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:59,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 3274 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-23 15:00:59,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:00:59,892 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 49 proven. 1 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-11-23 15:00:59,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:01:00,194 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2022-11-23 15:01:00,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457791417] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-23 15:01:00,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:01:00,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7, 5] total 11 [2022-11-23 15:01:00,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054943682] [2022-11-23 15:01:00,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:01:00,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:01:00,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:01:00,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:01:00,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-11-23 15:01:00,200 INFO L87 Difference]: Start difference. First operand 9148 states and 12423 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-23 15:01:04,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:01:04,378 INFO L93 Difference]: Finished difference Result 18229 states and 24831 transitions. [2022-11-23 15:01:04,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:01:04,378 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 248 [2022-11-23 15:01:04,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:01:04,419 INFO L225 Difference]: With dead ends: 18229 [2022-11-23 15:01:04,420 INFO L226 Difference]: Without dead ends: 9176 [2022-11-23 15:01:04,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 492 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-11-23 15:01:04,452 INFO L413 NwaCegarLoop]: 805 mSDtfsCounter, 4 mSDsluCounter, 1604 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2409 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:01:04,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2409 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-23 15:01:04,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9176 states. [2022-11-23 15:01:05,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9176 to 9168. [2022-11-23 15:01:05,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9168 states, 5990 states have (on average 1.3136894824707845) internal successors, (7869), 6130 states have internal predecessors, (7869), 2237 states have call successors, (2237), 901 states have call predecessors, (2237), 940 states have return successors, (2337), 2212 states have call predecessors, (2337), 2236 states have call successors, (2337) [2022-11-23 15:01:05,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9168 states to 9168 states and 12443 transitions. [2022-11-23 15:01:05,455 INFO L78 Accepts]: Start accepts. Automaton has 9168 states and 12443 transitions. Word has length 248 [2022-11-23 15:01:05,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:01:05,457 INFO L495 AbstractCegarLoop]: Abstraction has 9168 states and 12443 transitions. [2022-11-23 15:01:05,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-23 15:01:05,457 INFO L276 IsEmpty]: Start isEmpty. Operand 9168 states and 12443 transitions. [2022-11-23 15:01:05,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-23 15:01:05,474 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:01:05,475 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:01:05,492 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-11-23 15:01:05,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-23 15:01:05,688 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:01:05,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:01:05,688 INFO L85 PathProgramCache]: Analyzing trace with hash -375472464, now seen corresponding path program 1 times [2022-11-23 15:01:05,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:01:05,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922655170] [2022-11-23 15:01:05,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:01:05,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:01:05,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:01:07,830 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2022-11-23 15:01:07,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:01:07,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922655170] [2022-11-23 15:01:07,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922655170] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:01:07,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836295797] [2022-11-23 15:01:07,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:01:07,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:01:07,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:01:07,833 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:01:07,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-23 15:01:09,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:01:09,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 3293 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-23 15:01:09,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:01:09,163 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 11 treesize of output 7 [2022-11-23 15:01:09,340 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-23 15:01:09,361 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-23 15:01:09,361 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:01:09,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836295797] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:01:09,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:01:09,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2022-11-23 15:01:09,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705389695] [2022-11-23 15:01:09,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:01:09,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:01:09,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:01:09,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:01:09,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-23 15:01:09,364 INFO L87 Difference]: Start difference. First operand 9168 states and 12443 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2022-11-23 15:01:14,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:01:14,352 INFO L93 Difference]: Finished difference Result 19679 states and 26580 transitions. [2022-11-23 15:01:14,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:01:14,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) Word has length 249 [2022-11-23 15:01:14,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:01:14,391 INFO L225 Difference]: With dead ends: 19679 [2022-11-23 15:01:14,391 INFO L226 Difference]: Without dead ends: 10598 [2022-11-23 15:01:14,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 244 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-23 15:01:14,415 INFO L413 NwaCegarLoop]: 963 mSDtfsCounter, 208 mSDsluCounter, 2575 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 3538 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:01:14,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 3538 Invalid, 716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-11-23 15:01:14,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10598 states. [2022-11-23 15:01:15,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10598 to 10426. [2022-11-23 15:01:15,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10426 states, 6804 states have (on average 1.304673721340388) internal successors, (8877), 6966 states have internal predecessors, (8877), 2481 states have call successors, (2481), 1093 states have call predecessors, (2481), 1140 states have return successors, (2641), 2432 states have call predecessors, (2641), 2480 states have call successors, (2641) [2022-11-23 15:01:15,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10426 states to 10426 states and 13999 transitions. [2022-11-23 15:01:15,239 INFO L78 Accepts]: Start accepts. Automaton has 10426 states and 13999 transitions. Word has length 249 [2022-11-23 15:01:15,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:01:15,240 INFO L495 AbstractCegarLoop]: Abstraction has 10426 states and 13999 transitions. [2022-11-23 15:01:15,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2022-11-23 15:01:15,240 INFO L276 IsEmpty]: Start isEmpty. Operand 10426 states and 13999 transitions. [2022-11-23 15:01:15,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-11-23 15:01:15,254 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:01:15,255 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:01:15,275 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-11-23 15:01:15,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:01:15,471 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:01:15,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:01:15,471 INFO L85 PathProgramCache]: Analyzing trace with hash 888955034, now seen corresponding path program 1 times [2022-11-23 15:01:15,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:01:15,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476801388] [2022-11-23 15:01:15,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:01:15,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:01:15,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:01:15,884 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2022-11-23 15:01:15,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:01:15,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476801388] [2022-11-23 15:01:15,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476801388] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:01:15,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:01:15,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:01:15,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440393570] [2022-11-23 15:01:15,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:01:15,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:01:15,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:01:15,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:01:15,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:01:15,887 INFO L87 Difference]: Start difference. First operand 10426 states and 13999 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-23 15:01:19,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:01:19,169 INFO L93 Difference]: Finished difference Result 20897 states and 28099 transitions. [2022-11-23 15:01:19,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:01:19,170 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 250 [2022-11-23 15:01:19,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:01:19,220 INFO L225 Difference]: With dead ends: 20897 [2022-11-23 15:01:19,221 INFO L226 Difference]: Without dead ends: 10566 [2022-11-23 15:01:19,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:01:19,252 INFO L413 NwaCegarLoop]: 807 mSDtfsCounter, 4 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2409 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:01:19,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2409 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-23 15:01:19,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10566 states. [2022-11-23 15:01:19,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10566 to 10506. [2022-11-23 15:01:19,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10506 states, 6864 states have (on average 1.3020104895104896) internal successors, (8937), 7026 states have internal predecessors, (8937), 2501 states have call successors, (2501), 1093 states have call predecessors, (2501), 1140 states have return successors, (2661), 2452 states have call predecessors, (2661), 2500 states have call successors, (2661) [2022-11-23 15:01:19,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10506 states to 10506 states and 14099 transitions. [2022-11-23 15:01:19,909 INFO L78 Accepts]: Start accepts. Automaton has 10506 states and 14099 transitions. Word has length 250 [2022-11-23 15:01:19,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:01:19,909 INFO L495 AbstractCegarLoop]: Abstraction has 10506 states and 14099 transitions. [2022-11-23 15:01:19,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-23 15:01:19,910 INFO L276 IsEmpty]: Start isEmpty. Operand 10506 states and 14099 transitions. [2022-11-23 15:01:19,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-11-23 15:01:19,920 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:01:19,920 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:01:19,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-23 15:01:19,920 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:01:19,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:01:19,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1771916238, now seen corresponding path program 1 times [2022-11-23 15:01:19,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:01:19,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165624256] [2022-11-23 15:01:19,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:01:19,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:01:20,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:01:20,376 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2022-11-23 15:01:20,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:01:20,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165624256] [2022-11-23 15:01:20,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165624256] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:01:20,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520618888] [2022-11-23 15:01:20,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:01:20,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:01:20,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:01:20,379 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:01:20,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be3d07f0-72a8-48b3-ae80-2de932b4b6e4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-23 15:01:21,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:01:21,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 3418 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-23 15:01:21,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:01:21,555 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 103 proven. 4 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2022-11-23 15:01:21,556 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:01:21,806 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2022-11-23 15:01:21,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520618888] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:01:21,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1343798625] [2022-11-23 15:01:21,832 INFO L159 IcfgInterpreter]: Started Sifa with 160 locations of interest [2022-11-23 15:01:21,832 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:01:21,836 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:01:21,841 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:01:21,842 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:01:23,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:25,416 INFO L321 Elim1Store]: treesize reduction 550, result has 47.4 percent of original size [2022-11-23 15:01:25,417 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 56 select indices, 56 select index equivalence classes, 1542 disjoint index pairs (out of 1540 index pairs), introduced 56 new quantified variables, introduced 55 case distinctions, treesize of input 287 treesize of output 674 [2022-11-23 15:01:25,960 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1244 treesize of output 982 [2022-11-23 15:01:26,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:26,539 INFO L217 Elim1Store]: Index analysis took 117 ms [2022-11-23 15:01:29,267 INFO L321 Elim1Store]: treesize reduction 990, result has 33.4 percent of original size [2022-11-23 15:01:29,268 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 58 select indices, 58 select index equivalence classes, 1598 disjoint index pairs (out of 1653 index pairs), introduced 58 new quantified variables, introduced 110 case distinctions, treesize of input 297 treesize of output 685 [2022-11-23 15:01:29,891 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1244 treesize of output 982 [2022-11-23 15:01:33,790 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-23 15:01:33,801 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-23 15:01:33,808 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-23 15:01:35,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:35,809 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 58 select indices, 58 select index equivalence classes, 1653 disjoint index pairs (out of 1653 index pairs), introduced 58 new quantified variables, introduced 0 case distinctions, treesize of input 291 treesize of output 175 [2022-11-23 15:01:36,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,459 INFO L217 Elim1Store]: Index analysis took 305 ms [2022-11-23 15:01:36,492 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 152 select indices, 152 select index equivalence classes, 4241 disjoint index pairs (out of 11476 index pairs), introduced 152 new quantified variables, introduced 0 case distinctions, treesize of input 1281 treesize of output 457 [2022-11-23 15:01:36,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:36,892 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 57 select indices, 57 select index equivalence classes, 1597 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 0 case distinctions, treesize of input 286 treesize of output 172 [2022-11-23 15:01:41,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:41,763 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 58 select indices, 58 select index equivalence classes, 1653 disjoint index pairs (out of 1653 index pairs), introduced 58 new quantified variables, introduced 0 case distinctions, treesize of input 291 treesize of output 175 [2022-11-23 15:01:42,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:42,734 INFO L217 Elim1Store]: Index analysis took 242 ms [2022-11-23 15:01:42,755 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 152 select indices, 152 select index equivalence classes, 4241 disjoint index pairs (out of 11476 index pairs), introduced 152 new quantified variables, introduced 0 case distinctions, treesize of input 1281 treesize of output 457 [2022-11-23 15:01:43,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:01:43,175 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 57 select indices, 57 select index equivalence classes, 1597 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 0 case distinctions, treesize of input 286 treesize of output 172 [2022-11-23 15:01:54,791 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 1922 for LOIs [2022-11-23 15:02:11,823 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-23 15:02:12,553 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-23 15:02:14,470 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-23 15:02:29,677 WARN L233 SmtUtils]: Spent 9.13s on a formula simplification. DAG size of input: 743 DAG size of output: 569 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-23 15:02:29,680 INFO L321 Elim1Store]: treesize reduction 684, result has 58.4 percent of original size [2022-11-23 15:02:29,683 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 57 select indices, 57 select index equivalence classes, 1541 disjoint index pairs (out of 1596 index pairs), introduced 58 new quantified variables, introduced 113 case distinctions, treesize of input 4928 treesize of output 5778 [2022-11-23 15:02:31,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:02:31,940 INFO L321 Elim1Store]: treesize reduction 99, result has 45.3 percent of original size [2022-11-23 15:02:31,942 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 37 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 4829 treesize of output 4609 [2022-11-23 15:02:32,700 INFO L217 Elim1Store]: Index analysis took 352 ms [2022-11-23 15:02:43,009 WARN L233 SmtUtils]: Spent 10.30s on a formula simplification. DAG size of input: 861 DAG size of output: 517 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-23 15:02:43,012 INFO L321 Elim1Store]: treesize reduction 1026, result has 48.6 percent of original size [2022-11-23 15:02:43,015 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 59 select indices, 59 select index equivalence classes, 1597 disjoint index pairs (out of 1711 index pairs), introduced 60 new quantified variables, introduced 171 case distinctions, treesize of input 4521 treesize of output 5380 [2022-11-23 15:11:47,667 WARN L233 SmtUtils]: Spent 5.37s on a formula simplification that was a NOOP. DAG size: 1975 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)