./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5c239738c5bcaa6d0932e9e226032e983634dc69e8293d25e6d6f15c626fb290 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:44:55,439 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:44:55,441 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:44:55,473 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:44:55,474 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:44:55,475 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:44:55,476 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:44:55,478 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:44:55,480 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:44:55,480 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:44:55,481 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:44:55,483 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:44:55,483 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:44:55,484 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:44:55,485 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:44:55,486 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:44:55,487 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:44:55,488 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:44:55,490 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:44:55,491 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:44:55,493 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:44:55,494 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:44:55,496 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:44:55,497 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:44:55,500 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:44:55,501 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:44:55,501 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:44:55,502 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:44:55,502 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:44:55,504 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:44:55,504 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:44:55,505 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:44:55,506 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:44:55,519 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:44:55,521 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:44:55,521 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:44:55,522 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:44:55,522 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:44:55,522 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:44:55,523 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:44:55,524 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:44:55,526 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:44:55,559 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:44:55,559 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:44:55,559 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:44:55,560 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:44:55,560 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:44:55,560 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:44:55,561 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:44:55,561 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:44:55,561 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:44:55,561 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:44:55,561 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:44:55,562 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:44:55,562 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:44:55,562 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:44:55,562 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:44:55,569 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:44:55,569 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:44:55,569 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:44:55,570 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:44:55,570 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:44:55,570 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:44:55,571 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:44:55,571 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:44:55,571 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:44:55,572 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:44:55,572 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:44:55,572 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:44:55,572 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:44:55,573 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:44:55,573 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:44:55,574 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:44:55,574 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:44:55,574 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:44:55,574 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:44:55,574 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:44:55,575 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:44:55,576 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:44:55,576 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:44:55,576 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_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5c239738c5bcaa6d0932e9e226032e983634dc69e8293d25e6d6f15c626fb290 [2022-11-03 01:44:55,889 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:44:55,925 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:44:55,928 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:44:55,952 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:44:55,952 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:44:55,954 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2022-11-03 01:44:56,027 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/data/d91767515/9548c2e9de24468a8b153ccc11316d93/FLAGb6813403c [2022-11-03 01:44:57,049 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:44:57,051 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2022-11-03 01:44:57,118 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/data/d91767515/9548c2e9de24468a8b153ccc11316d93/FLAGb6813403c [2022-11-03 01:44:57,444 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/data/d91767515/9548c2e9de24468a8b153ccc11316d93 [2022-11-03 01:44:57,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:44:57,448 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:44:57,449 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:44:57,450 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:44:57,457 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:44:57,458 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:57,459 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63e3c348 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57, skipping insertion in model container [2022-11-03 01:44:57,459 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:57,467 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:44:57,645 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:44:59,920 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i[329649,329662] [2022-11-03 01:45:00,005 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:45:00,065 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:45:00,523 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i[329649,329662] [2022-11-03 01:45:00,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:45:00,815 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:45:00,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00 WrapperNode [2022-11-03 01:45:00,816 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:45:00,818 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:45:00,818 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:45:00,818 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:45:00,826 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:00,949 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:01,202 INFO L138 Inliner]: procedures = 328, calls = 2623, calls flagged for inlining = 162, calls inlined = 141, statements flattened = 6285 [2022-11-03 01:45:01,202 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:45:01,203 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:45:01,204 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:45:01,204 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:45:01,213 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:01,213 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:01,247 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:01,248 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:01,406 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:01,428 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:01,459 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:01,473 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:01,507 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:45:01,508 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:45:01,508 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:45:01,508 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:45:01,509 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (1/1) ... [2022-11-03 01:45:01,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:45:01,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:45:01,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:45:01,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:45:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:45:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:45:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-11-03 01:45:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-11-03 01:45:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2022-11-03 01:45:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2022-11-03 01:45:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:45:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:45:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:45:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:45:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_rap [2022-11-03 01:45:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_rap [2022-11-03 01:45:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:45:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:45:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 01:45:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 01:45:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2022-11-03 01:45:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2022-11-03 01:45:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2022-11-03 01:45:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2022-11-03 01:45:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 01:45:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 01:45:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_ioctl [2022-11-03 01:45:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_ioctl [2022-11-03 01:45:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 01:45:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 01:45:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:45:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:45:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 01:45:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 01:45:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 01:45:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2022-11-03 01:45:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2022-11-03 01:45:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:45:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:45:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2022-11-03 01:45:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2022-11-03 01:45:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 01:45:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 01:45:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 01:45:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 01:45:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 01:45:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 01:45:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2022-11-03 01:45:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2022-11-03 01:45:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:45:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:45:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-03 01:45:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-03 01:45:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:45:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:45:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 01:45:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 01:45:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 01:45:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 01:45:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-03 01:45:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-03 01:45:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-11-03 01:45:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-11-03 01:45:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2022-11-03 01:45:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2022-11-03 01:45:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2022-11-03 01:45:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2022-11-03 01:45:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2022-11-03 01:45:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2022-11-03 01:45:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 01:45:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 01:45:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:45:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2022-11-03 01:45:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2022-11-03 01:45:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 01:45:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 01:45:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-03 01:45:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-03 01:45:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:45:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 01:45:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 01:45:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 01:45:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 01:45:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 01:45:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 01:45:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 01:45:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 01:45:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 01:45:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 01:45:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-03 01:45:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-03 01:45:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:45:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:45:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2022-11-03 01:45:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2022-11-03 01:45:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2022-11-03 01:45:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2022-11-03 01:45:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2022-11-03 01:45:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2022-11-03 01:45:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-03 01:45:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-03 01:45:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-03 01:45:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-03 01:45:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 01:45:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 01:45:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-11-03 01:45:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-11-03 01:45:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 01:45:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 01:45:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2022-11-03 01:45:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2022-11-03 01:45:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 01:45:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 01:45:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_stats [2022-11-03 01:45:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_stats [2022-11-03 01:45:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-03 01:45:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-03 01:45:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2022-11-03 01:45:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2022-11-03 01:45:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:45:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-11-03 01:45:01,615 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-11-03 01:45:01,615 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 01:45:01,615 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 01:45:01,621 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2022-11-03 01:45:01,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2022-11-03 01:45:01,621 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2022-11-03 01:45:01,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2022-11-03 01:45:01,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:45:01,622 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2022-11-03 01:45:01,622 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2022-11-03 01:45:01,622 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 01:45:01,622 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 01:45:01,622 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2022-11-03 01:45:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2022-11-03 01:45:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2022-11-03 01:45:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2022-11-03 01:45:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:45:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_rap [2022-11-03 01:45:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_rap [2022-11-03 01:45:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 01:45:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 01:45:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 01:45:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 01:45:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:45:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:45:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-03 01:45:01,625 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-03 01:45:01,625 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2022-11-03 01:45:01,625 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2022-11-03 01:45:01,625 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2022-11-03 01:45:01,625 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2022-11-03 01:45:01,625 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 01:45:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 01:45:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 01:45:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 01:45:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2022-11-03 01:45:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2022-11-03 01:45:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2022-11-03 01:45:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2022-11-03 01:45:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-03 01:45:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-03 01:45:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:45:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:45:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 01:45:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 01:45:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:45:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 01:45:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 01:45:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2022-11-03 01:45:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2022-11-03 01:45:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-03 01:45:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-03 01:45:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2022-11-03 01:45:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2022-11-03 01:45:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-03 01:45:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-03 01:45:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:45:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:45:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 01:45:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 01:45:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2022-11-03 01:45:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2022-11-03 01:45:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:45:01,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-03 01:45:01,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 01:45:01,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 01:45:01,631 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 01:45:01,633 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 01:45:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2022-11-03 01:45:01,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2022-11-03 01:45:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2022-11-03 01:45:01,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2022-11-03 01:45:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:45:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 01:45:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 01:45:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 01:45:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 01:45:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:45:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:45:01,635 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2022-11-03 01:45:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2022-11-03 01:45:01,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 01:45:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 01:45:01,635 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-03 01:45:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-03 01:45:01,635 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2022-11-03 01:45:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2022-11-03 01:45:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 01:45:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 01:45:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2022-11-03 01:45:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2022-11-03 01:45:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 01:45:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 01:45:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2022-11-03 01:45:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2022-11-03 01:45:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 01:45:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 01:45:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-03 01:45:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-03 01:45:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 01:45:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 01:45:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 01:45:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 01:45:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2022-11-03 01:45:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2022-11-03 01:45:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-03 01:45:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-03 01:45:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 01:45:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 01:45:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-03 01:45:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-03 01:45:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:45:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-03 01:45:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-03 01:45:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2022-11-03 01:45:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2022-11-03 01:45:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-11-03 01:45:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-11-03 01:45:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-03 01:45:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-03 01:45:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-03 01:45:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-03 01:45:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:45:01,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:45:02,708 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:45:02,712 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:45:02,946 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:45:11,940 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:45:14,097 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:45:14,097 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-03 01:45:14,104 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:45:14 BoogieIcfgContainer [2022-11-03 01:45:14,104 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:45:14,108 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:45:14,108 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:45:14,111 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:45:14,112 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:44:57" (1/3) ... [2022-11-03 01:45:14,112 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f89bfaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:45:14, skipping insertion in model container [2022-11-03 01:45:14,112 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:45:00" (2/3) ... [2022-11-03 01:45:14,113 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f89bfaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:45:14, skipping insertion in model container [2022-11-03 01:45:14,113 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:45:14" (3/3) ... [2022-11-03 01:45:14,114 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2022-11-03 01:45:14,133 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:45:14,133 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:45:14,241 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:45:14,248 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;@5a975401, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:45:14,248 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:45:14,257 INFO L276 IsEmpty]: Start isEmpty. Operand has 1839 states, 1136 states have (on average 1.3380281690140845) internal successors, (1520), 1175 states have internal predecessors, (1520), 593 states have call successors, (593), 111 states have call predecessors, (593), 110 states have return successors, (584), 577 states have call predecessors, (584), 584 states have call successors, (584) [2022-11-03 01:45:14,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2022-11-03 01:45:14,330 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:14,331 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:14,332 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:45:14,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:14,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1522006084, now seen corresponding path program 1 times [2022-11-03 01:45:14,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:14,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124550947] [2022-11-03 01:45:14,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:14,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:15,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:16,316 INFO L134 CoverageAnalysis]: Checked inductivity of 4617 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4617 trivial. 0 not checked. [2022-11-03 01:45:16,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:16,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124550947] [2022-11-03 01:45:16,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124550947] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:16,318 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:16,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:45:16,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771738761] [2022-11-03 01:45:16,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:16,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:45:16,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:16,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:45:16,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:16,371 INFO L87 Difference]: Start difference. First operand has 1839 states, 1136 states have (on average 1.3380281690140845) internal successors, (1520), 1175 states have internal predecessors, (1520), 593 states have call successors, (593), 111 states have call predecessors, (593), 110 states have return successors, (584), 577 states have call predecessors, (584), 584 states have call successors, (584) Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 01:45:18,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:22,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:23,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:23,799 INFO L93 Difference]: Finished difference Result 4835 states and 7104 transitions. [2022-11-03 01:45:23,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:45:23,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 508 [2022-11-03 01:45:23,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:23,845 INFO L225 Difference]: With dead ends: 4835 [2022-11-03 01:45:23,845 INFO L226 Difference]: Without dead ends: 3036 [2022-11-03 01:45:23,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:23,869 INFO L413 NwaCegarLoop]: 2793 mSDtfsCounter, 1785 mSDsluCounter, 2634 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 5172 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:23,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 5172 Invalid, 579 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 576 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2022-11-03 01:45:23,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3036 states. [2022-11-03 01:45:24,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3036 to 3033. [2022-11-03 01:45:24,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 1884 states have (on average 1.3301486199575372) internal successors, (2506), 1925 states have internal predecessors, (2506), 939 states have call successors, (939), 210 states have call predecessors, (939), 209 states have return successors, (940), 924 states have call predecessors, (940), 938 states have call successors, (940) [2022-11-03 01:45:24,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 4385 transitions. [2022-11-03 01:45:24,175 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 4385 transitions. Word has length 508 [2022-11-03 01:45:24,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:24,179 INFO L495 AbstractCegarLoop]: Abstraction has 3033 states and 4385 transitions. [2022-11-03 01:45:24,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 01:45:24,180 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 4385 transitions. [2022-11-03 01:45:24,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2022-11-03 01:45:24,204 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:24,205 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:24,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:45:24,205 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:45:24,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:24,206 INFO L85 PathProgramCache]: Analyzing trace with hash 2063952952, now seen corresponding path program 1 times [2022-11-03 01:45:24,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:24,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121344242] [2022-11-03 01:45:24,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:24,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:24,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:25,459 INFO L134 CoverageAnalysis]: Checked inductivity of 4629 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4629 trivial. 0 not checked. [2022-11-03 01:45:25,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:25,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121344242] [2022-11-03 01:45:25,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121344242] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:25,461 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:25,461 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:45:25,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976037125] [2022-11-03 01:45:25,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:25,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:45:25,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:25,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:45:25,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:25,470 INFO L87 Difference]: Start difference. First operand 3033 states and 4385 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 01:45:27,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:30,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:31,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:31,518 INFO L93 Difference]: Finished difference Result 8373 states and 12079 transitions. [2022-11-03 01:45:31,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:45:31,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 518 [2022-11-03 01:45:31,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:31,564 INFO L225 Difference]: With dead ends: 8373 [2022-11-03 01:45:31,565 INFO L226 Difference]: Without dead ends: 5435 [2022-11-03 01:45:31,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:31,582 INFO L413 NwaCegarLoop]: 2831 mSDtfsCounter, 2099 mSDsluCounter, 2535 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2099 SdHoareTripleChecker+Valid, 5112 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:31,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2099 Valid, 5112 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 604 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2022-11-03 01:45:31,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5435 states. [2022-11-03 01:45:31,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5435 to 5420. [2022-11-03 01:45:31,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5420 states, 3379 states have (on average 1.3314590115418763) internal successors, (4499), 3454 states have internal predecessors, (4499), 1649 states have call successors, (1649), 392 states have call predecessors, (1649), 391 states have return successors, (1670), 1617 states have call predecessors, (1670), 1648 states have call successors, (1670) [2022-11-03 01:45:31,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5420 states to 5420 states and 7818 transitions. [2022-11-03 01:45:31,954 INFO L78 Accepts]: Start accepts. Automaton has 5420 states and 7818 transitions. Word has length 518 [2022-11-03 01:45:31,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:31,958 INFO L495 AbstractCegarLoop]: Abstraction has 5420 states and 7818 transitions. [2022-11-03 01:45:31,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 01:45:31,959 INFO L276 IsEmpty]: Start isEmpty. Operand 5420 states and 7818 transitions. [2022-11-03 01:45:31,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2022-11-03 01:45:31,989 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:31,990 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:31,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:45:31,990 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:45:32,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:32,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1987792304, now seen corresponding path program 1 times [2022-11-03 01:45:32,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:32,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936966290] [2022-11-03 01:45:32,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:32,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:32,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:33,233 INFO L134 CoverageAnalysis]: Checked inductivity of 4724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4724 trivial. 0 not checked. [2022-11-03 01:45:33,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:33,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936966290] [2022-11-03 01:45:33,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936966290] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:33,236 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:33,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:45:33,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632094018] [2022-11-03 01:45:33,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:33,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:45:33,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:33,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:45:33,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:33,243 INFO L87 Difference]: Start difference. First operand 5420 states and 7818 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2022-11-03 01:45:35,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:38,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:39,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:39,471 INFO L93 Difference]: Finished difference Result 14227 states and 20493 transitions. [2022-11-03 01:45:39,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:45:39,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 608 [2022-11-03 01:45:39,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:39,526 INFO L225 Difference]: With dead ends: 14227 [2022-11-03 01:45:39,526 INFO L226 Difference]: Without dead ends: 8902 [2022-11-03 01:45:39,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:39,561 INFO L413 NwaCegarLoop]: 3624 mSDtfsCounter, 1961 mSDsluCounter, 2583 mSDsCounter, 0 mSdLazyCounter, 684 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1961 SdHoareTripleChecker+Valid, 5955 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 684 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:39,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1961 Valid, 5955 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 684 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2022-11-03 01:45:39,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8902 states. [2022-11-03 01:45:40,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8902 to 8899. [2022-11-03 01:45:40,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8899 states, 5568 states have (on average 1.336566091954023) internal successors, (7442), 5697 states have internal predecessors, (7442), 2673 states have call successors, (2673), 658 states have call predecessors, (2673), 657 states have return successors, (2694), 2620 states have call predecessors, (2694), 2672 states have call successors, (2694) [2022-11-03 01:45:40,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8899 states to 8899 states and 12809 transitions. [2022-11-03 01:45:40,141 INFO L78 Accepts]: Start accepts. Automaton has 8899 states and 12809 transitions. Word has length 608 [2022-11-03 01:45:40,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:40,143 INFO L495 AbstractCegarLoop]: Abstraction has 8899 states and 12809 transitions. [2022-11-03 01:45:40,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2022-11-03 01:45:40,145 INFO L276 IsEmpty]: Start isEmpty. Operand 8899 states and 12809 transitions. [2022-11-03 01:45:40,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2022-11-03 01:45:40,167 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:40,167 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:40,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:45:40,168 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:45:40,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:40,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1881204948, now seen corresponding path program 1 times [2022-11-03 01:45:40,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:40,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139300136] [2022-11-03 01:45:40,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:40,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:40,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:41,430 INFO L134 CoverageAnalysis]: Checked inductivity of 5085 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5085 trivial. 0 not checked. [2022-11-03 01:45:41,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:41,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139300136] [2022-11-03 01:45:41,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139300136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:41,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:41,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:45:41,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222245804] [2022-11-03 01:45:41,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:41,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:45:41,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:41,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:45:41,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:41,433 INFO L87 Difference]: Start difference. First operand 8899 states and 12809 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2022-11-03 01:45:43,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:46,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:47,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:47,580 INFO L93 Difference]: Finished difference Result 21035 states and 30982 transitions. [2022-11-03 01:45:47,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:45:47,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 572 [2022-11-03 01:45:47,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:47,655 INFO L225 Difference]: With dead ends: 21035 [2022-11-03 01:45:47,655 INFO L226 Difference]: Without dead ends: 12231 [2022-11-03 01:45:47,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:47,703 INFO L413 NwaCegarLoop]: 3330 mSDtfsCounter, 713 mSDsluCounter, 2806 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 5876 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:47,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 5876 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 608 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2022-11-03 01:45:47,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12231 states. [2022-11-03 01:45:48,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12231 to 8907. [2022-11-03 01:45:48,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8907 states, 5576 states have (on average 1.3360832137733143) internal successors, (7450), 5705 states have internal predecessors, (7450), 2673 states have call successors, (2673), 658 states have call predecessors, (2673), 657 states have return successors, (2694), 2620 states have call predecessors, (2694), 2672 states have call successors, (2694) [2022-11-03 01:45:48,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8907 states to 8907 states and 12817 transitions. [2022-11-03 01:45:48,270 INFO L78 Accepts]: Start accepts. Automaton has 8907 states and 12817 transitions. Word has length 572 [2022-11-03 01:45:48,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:48,271 INFO L495 AbstractCegarLoop]: Abstraction has 8907 states and 12817 transitions. [2022-11-03 01:45:48,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2022-11-03 01:45:48,272 INFO L276 IsEmpty]: Start isEmpty. Operand 8907 states and 12817 transitions. [2022-11-03 01:45:48,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2022-11-03 01:45:48,287 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:48,287 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:48,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:45:48,288 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:45:48,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:48,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1231864905, now seen corresponding path program 1 times [2022-11-03 01:45:48,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:48,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970066291] [2022-11-03 01:45:48,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:48,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:51,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:53,460 INFO L134 CoverageAnalysis]: Checked inductivity of 5085 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 4915 trivial. 0 not checked. [2022-11-03 01:45:53,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:53,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970066291] [2022-11-03 01:45:53,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970066291] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:45:53,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327000832] [2022-11-03 01:45:53,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:53,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:45:53,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:45:53,464 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:45:53,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:45:57,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:57,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 6953 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-03 01:45:57,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:45:57,447 INFO L134 CoverageAnalysis]: Checked inductivity of 5085 backedges. 867 proven. 0 refuted. 0 times theorem prover too weak. 4218 trivial. 0 not checked. [2022-11-03 01:45:57,447 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:45:57,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327000832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:57,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:45:57,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2022-11-03 01:45:57,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812598298] [2022-11-03 01:45:57,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:57,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:45:57,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:57,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:45:57,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:45:57,450 INFO L87 Difference]: Start difference. First operand 8907 states and 12817 transitions. Second operand has 6 states, 4 states have (on average 33.75) internal successors, (135), 6 states have internal predecessors, (135), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-03 01:45:59,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:04,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:05,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:05,653 INFO L93 Difference]: Finished difference Result 17802 states and 25670 transitions. [2022-11-03 01:46:05,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:46:05,654 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 33.75) internal successors, (135), 6 states have internal predecessors, (135), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 574 [2022-11-03 01:46:05,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:05,700 INFO L225 Difference]: With dead ends: 17802 [2022-11-03 01:46:05,700 INFO L226 Difference]: Without dead ends: 8911 [2022-11-03 01:46:05,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 581 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-03 01:46:05,740 INFO L413 NwaCegarLoop]: 2334 mSDtfsCounter, 3 mSDsluCounter, 10301 mSDsCounter, 0 mSdLazyCounter, 1569 mSolverCounterSat, 35 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 11592 SdHoareTripleChecker+Invalid, 1606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1569 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:05,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 11592 Invalid, 1606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1569 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-03 01:46:05,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8911 states. [2022-11-03 01:46:06,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8911 to 8911. [2022-11-03 01:46:06,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8911 states, 5580 states have (on average 1.33584229390681) internal successors, (7454), 5709 states have internal predecessors, (7454), 2673 states have call successors, (2673), 658 states have call predecessors, (2673), 657 states have return successors, (2694), 2620 states have call predecessors, (2694), 2672 states have call successors, (2694) [2022-11-03 01:46:06,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8911 states to 8911 states and 12821 transitions. [2022-11-03 01:46:06,312 INFO L78 Accepts]: Start accepts. Automaton has 8911 states and 12821 transitions. Word has length 574 [2022-11-03 01:46:06,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:06,313 INFO L495 AbstractCegarLoop]: Abstraction has 8911 states and 12821 transitions. [2022-11-03 01:46:06,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 33.75) internal successors, (135), 6 states have internal predecessors, (135), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-03 01:46:06,314 INFO L276 IsEmpty]: Start isEmpty. Operand 8911 states and 12821 transitions. [2022-11-03 01:46:06,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2022-11-03 01:46:06,328 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:06,329 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:46:06,387 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 01:46:06,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:46:06,545 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:46:06,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:06,546 INFO L85 PathProgramCache]: Analyzing trace with hash 139658377, now seen corresponding path program 1 times [2022-11-03 01:46:06,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:06,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177952285] [2022-11-03 01:46:06,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:06,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:09,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:12,183 INFO L134 CoverageAnalysis]: Checked inductivity of 6905 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 6632 trivial. 0 not checked. [2022-11-03 01:46:12,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:12,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177952285] [2022-11-03 01:46:12,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177952285] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:46:12,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799673601] [2022-11-03 01:46:12,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:12,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:46:12,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:46:12,186 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:46:12,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2400630d-1dd6-4cee-82ef-42be0ab056b5/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:46:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:33,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 7478 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-03 01:46:33,703 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:46:33,809 INFO L134 CoverageAnalysis]: Checked inductivity of 6905 backedges. 1066 proven. 3 refuted. 0 times theorem prover too weak. 5836 trivial. 0 not checked. [2022-11-03 01:46:33,810 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:46:34,678 INFO L134 CoverageAnalysis]: Checked inductivity of 6905 backedges. 8 proven. 265 refuted. 0 times theorem prover too weak. 6632 trivial. 0 not checked. [2022-11-03 01:46:34,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799673601] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:46:34,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [309519187] [2022-11-03 01:46:34,712 INFO L159 IcfgInterpreter]: Started Sifa with 197 locations of interest [2022-11-03 01:46:34,712 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:46:34,718 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:46:34,723 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:46:34,724 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:46:39,761 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 21 [2022-11-03 01:46:39,921 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 21 [2022-11-03 01:46:40,511 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 21 [2022-11-03 01:46:40,642 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 21 [2022-11-03 01:46:47,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:47,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:57,271 INFO L244 Elim1Store]: Index analysis took 16064 ms