./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--tulip.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--tulip.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ecea5961d53d2608898d65c83a7bf6d9a36712172eaf67bd828ea354982e0e3d --- 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-02 20:49:33,012 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:49:33,015 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:49:33,060 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:49:33,061 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:49:33,065 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:49:33,066 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:49:33,069 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:49:33,072 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:49:33,074 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:49:33,075 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:49:33,078 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:49:33,079 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:49:33,086 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:49:33,088 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:49:33,091 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:49:33,092 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:49:33,093 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:49:33,094 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:49:33,096 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:49:33,097 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:49:33,099 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:49:33,100 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:49:33,101 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:49:33,104 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:49:33,104 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:49:33,105 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:49:33,106 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:49:33,106 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:49:33,107 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:49:33,107 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:49:33,108 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:49:33,109 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:49:33,110 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:49:33,111 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:49:33,111 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:49:33,112 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:49:33,112 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:49:33,112 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:49:33,113 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:49:33,114 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:49:33,115 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:49:33,139 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:49:33,140 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:49:33,140 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:49:33,140 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:49:33,141 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:49:33,141 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:49:33,142 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:49:33,142 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:49:33,142 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:49:33,143 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:49:33,143 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:49:33,143 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:49:33,143 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:49:33,143 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:49:33,143 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:49:33,144 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:49:33,144 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:49:33,144 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:49:33,144 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:49:33,144 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:49:33,145 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:49:33,145 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:49:33,145 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:49:33,145 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:49:33,145 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:49:33,146 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:49:33,147 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:49:33,147 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:49:33,148 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:49:33,148 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:49:33,148 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_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/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_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc 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 -> Automizer 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 -> ecea5961d53d2608898d65c83a7bf6d9a36712172eaf67bd828ea354982e0e3d [2022-11-02 20:49:33,433 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:49:33,456 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:49:33,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:49:33,460 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:49:33,461 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:49:33,463 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--tulip.ko-entry_point.cil.out.i [2022-11-02 20:49:33,535 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/data/686181404/7b9d0d35a69648b9a65cbca476e9955c/FLAGc2d47b991 [2022-11-02 20:49:34,597 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:49:34,598 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--tulip.ko-entry_point.cil.out.i [2022-11-02 20:49:34,645 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/data/686181404/7b9d0d35a69648b9a65cbca476e9955c/FLAGc2d47b991 [2022-11-02 20:49:34,899 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/data/686181404/7b9d0d35a69648b9a65cbca476e9955c [2022-11-02 20:49:34,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:49:34,907 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:49:34,910 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:49:34,911 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:49:34,914 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:49:34,915 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:49:34" (1/1) ... [2022-11-02 20:49:34,917 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a920eb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:34, skipping insertion in model container [2022-11-02 20:49:34,917 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:49:34" (1/1) ... [2022-11-02 20:49:34,925 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:49:35,116 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:49:35,719 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5338] [2022-11-02 20:49:35,719 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5339-5340] [2022-11-02 20:49:35,985 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_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--tulip.ko-entry_point.cil.out.i[158055,158068] [2022-11-02 20:49:39,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:49:39,192 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:49:39,327 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5338] [2022-11-02 20:49:39,328 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5339-5340] [2022-11-02 20:49:39,332 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_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--tulip.ko-entry_point.cil.out.i[158055,158068] [2022-11-02 20:49:39,771 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:49:39,984 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:49:39,985 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39 WrapperNode [2022-11-02 20:49:39,985 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:49:39,986 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:49:39,986 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:49:39,986 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:49:39,993 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:40,171 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:40,597 INFO L138 Inliner]: procedures = 437, calls = 4987, calls flagged for inlining = 192, calls inlined = 174, statements flattened = 9577 [2022-11-02 20:49:40,598 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:49:40,599 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:49:40,599 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:49:40,599 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:49:40,609 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:40,609 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:40,687 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:40,688 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:40,915 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:40,959 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:40,997 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:41,026 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:41,068 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:49:41,069 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:49:41,070 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:49:41,070 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:49:41,071 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (1/1) ... [2022-11-02 20:49:41,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:49:41,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:41,187 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:49:41,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd60b4b0-e796-4cf9-b3c4-0119251b9c68/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:49:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_up [2022-11-02 20:49:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_up [2022-11-02 20:49:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-02 20:49:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-02 20:49:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-02 20:49:41,240 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-02 20:49:41,240 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-02 20:49:41,240 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-02 20:49:41,240 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_select_media [2022-11-02 20:49:41,240 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_select_media [2022-11-02 20:49:41,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-02 20:49:41,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-02 20:49:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit_le [2022-11-02 20:49:41,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit_le [2022-11-02 20:49:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:49:41,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:49:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-02 20:49:41,242 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-02 20:49:41,242 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-02 20:49:41,242 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-02 20:49:41,242 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-02 20:49:41,242 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-02 20:49:41,242 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-02 20:49:41,243 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-02 20:49:41,243 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-02 20:49:41,243 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-02 20:49:41,243 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-02 20:49:41,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-02 20:49:41,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-02 20:49:41,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-02 20:49:41,244 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-02 20:49:41,244 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-02 20:49:41,244 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-02 20:49:41,244 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-02 20:49:41,244 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-02 20:49:41,245 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-02 20:49:41,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-02 20:49:41,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-02 20:49:41,245 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_do_nway [2022-11-02 20:49:41,246 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_do_nway [2022-11-02 20:49:41,246 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-02 20:49:41,246 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-02 20:49:41,246 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-02 20:49:41,246 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-02 20:49:41,246 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-02 20:49:41,247 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-02 20:49:41,247 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-02 20:49:41,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-02 20:49:41,247 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-02 20:49:41,248 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-02 20:49:41,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:49:41,248 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_wolopts [2022-11-02 20:49:41,249 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_wolopts [2022-11-02 20:49:41,250 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-02 20:49:41,250 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-02 20:49:41,250 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_interrupt [2022-11-02 20:49:41,250 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_interrupt [2022-11-02 20:49:41,251 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-02 20:49:41,251 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-02 20:49:41,251 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-02 20:49:41,252 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-02 20:49:41,252 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___3 [2022-11-02 20:49:41,252 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___3 [2022-11-02 20:49:41,253 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___1 [2022-11-02 20:49:41,253 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___1 [2022-11-02 20:49:41,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:49:41,253 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___4 [2022-11-02 20:49:41,253 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___4 [2022-11-02 20:49:41,254 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-02 20:49:41,254 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-02 20:49:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-02 20:49:41,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-02 20:49:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:49:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-11-02 20:49:41,255 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-11-02 20:49:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:49:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-02 20:49:41,256 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-02 20:49:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-02 20:49:41,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-02 20:49:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:49:41,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:49:41,257 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2022-11-02 20:49:41,257 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2022-11-02 20:49:41,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-02 20:49:41,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-02 20:49:41,258 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-02 20:49:41,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-02 20:49:41,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-02 20:49:41,258 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-02 20:49:41,259 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tulip [2022-11-02 20:49:41,259 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tulip [2022-11-02 20:49:41,260 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-02 20:49:41,260 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-02 20:49:41,260 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_write [2022-11-02 20:49:41,260 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_write [2022-11-02 20:49:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:49:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-02 20:49:41,261 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-02 20:49:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure private_ioctl [2022-11-02 20:49:41,261 INFO L138 BoogieDeclarations]: Found implementation of procedure private_ioctl [2022-11-02 20:49:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:49:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-02 20:49:41,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-02 20:49:41,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:49:41,262 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_start_nway [2022-11-02 20:49:41,262 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_start_nway [2022-11-02 20:49:41,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-02 20:49:41,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-02 20:49:41,263 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-02 20:49:41,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-02 20:49:41,263 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-02 20:49:41,263 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-02 20:49:41,264 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-02 20:49:41,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-02 20:49:41,267 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-02 20:49:41,268 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-02 20:49:41,268 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-02 20:49:41,268 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-02 20:49:41,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-02 20:49:41,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-02 20:49:41,271 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-02 20:49:41,271 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-02 20:49:41,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:49:41,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:49:41,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:49:41,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:49:41,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-02 20:49:41,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-02 20:49:41,278 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-02 20:49:41,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-02 20:49:41,278 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-02 20:49:41,279 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-02 20:49:41,279 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-02 20:49:41,279 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-02 20:49:41,279 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_power_state [2022-11-02 20:49:41,279 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_power_state [2022-11-02 20:49:41,279 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-02 20:49:41,279 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-02 20:49:41,280 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2022-11-02 20:49:41,280 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2022-11-02 20:49:41,280 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-02 20:49:41,280 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-02 20:49:41,280 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout [2022-11-02 20:49:41,280 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout [2022-11-02 20:49:41,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-02 20:49:41,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-02 20:49:41,281 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_check_duplex [2022-11-02 20:49:41,281 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_check_duplex [2022-11-02 20:49:41,281 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-02 20:49:41,281 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-02 20:49:41,281 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-11-02 20:49:41,281 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-11-02 20:49:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:49:41,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:49:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2022-11-02 20:49:41,282 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2022-11-02 20:49:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 20:49:41,282 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 20:49:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-02 20:49:41,283 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-02 20:49:41,283 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-02 20:49:41,283 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-02 20:49:41,283 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-02 20:49:41,283 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-02 20:49:41,283 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_get_stats [2022-11-02 20:49:41,283 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_get_stats [2022-11-02 20:49:41,283 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-02 20:49:41,283 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-02 20:49:41,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:49:41,284 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_read [2022-11-02 20:49:41,284 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_read [2022-11-02 20:49:41,284 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-02 20:49:41,284 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-02 20:49:41,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:49:41,284 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-02 20:49:41,284 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-02 20:49:41,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-02 20:49:41,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-02 20:49:41,285 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-02 20:49:41,285 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-02 20:49:41,285 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-11-02 20:49:41,285 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-11-02 20:49:41,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:49:41,285 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_down [2022-11-02 20:49:41,285 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_down [2022-11-02 20:49:41,285 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___2 [2022-11-02 20:49:41,286 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___2 [2022-11-02 20:49:41,287 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_remove_one [2022-11-02 20:49:41,287 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_remove_one [2022-11-02 20:49:41,287 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-02 20:49:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-02 20:49:41,288 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_free_ring [2022-11-02 20:49:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_free_ring [2022-11-02 20:49:41,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-02 20:49:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-02 20:49:41,288 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-02 20:49:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-02 20:49:41,288 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_refill_rx [2022-11-02 20:49:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_refill_rx [2022-11-02 20:49:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single___0 [2022-11-02 20:49:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single___0 [2022-11-02 20:49:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-02 20:49:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-02 20:49:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-02 20:49:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-02 20:49:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-02 20:49:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-02 20:49:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:49:41,290 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:49:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:49:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-02 20:49:41,290 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-02 20:49:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx [2022-11-02 20:49:41,290 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx [2022-11-02 20:49:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 20:49:41,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 20:49:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2022-11-02 20:49:41,290 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2022-11-02 20:49:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_rxtx [2022-11-02 20:49:41,291 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_rxtx [2022-11-02 20:49:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-02 20:49:41,291 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-02 20:49:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-02 20:49:41,291 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-02 20:49:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-02 20:49:41,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-02 20:49:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-02 20:49:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-02 20:49:41,292 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-02 20:49:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-02 20:49:41,292 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-02 20:49:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-02 20:49:41,292 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-02 20:49:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-02 20:49:41,292 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_start_nway [2022-11-02 20:49:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_start_nway [2022-11-02 20:49:41,293 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-02 20:49:41,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-02 20:49:41,293 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single___0 [2022-11-02 20:49:41,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single___0 [2022-11-02 20:49:41,294 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_read_eeprom [2022-11-02 20:49:41,298 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_read_eeprom [2022-11-02 20:49:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-02 20:49:41,298 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-02 20:49:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:49:42,319 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:49:42,323 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:49:43,286 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-02 20:49:52,241 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:49:52,279 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:49:52,280 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-02 20:49:52,286 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:49:52 BoogieIcfgContainer [2022-11-02 20:49:52,286 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:49:52,289 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:49:52,290 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:49:52,293 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:49:52,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:49:34" (1/3) ... [2022-11-02 20:49:52,294 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fe40f63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:49:52, skipping insertion in model container [2022-11-02 20:49:52,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:39" (2/3) ... [2022-11-02 20:49:52,295 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fe40f63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:49:52, skipping insertion in model container [2022-11-02 20:49:52,295 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:49:52" (3/3) ... [2022-11-02 20:49:52,296 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--tulip.ko-entry_point.cil.out.i [2022-11-02 20:49:52,317 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:49:52,317 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:49:52,478 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:49:52,487 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=PETRI_NET, 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;@4a8078a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:49:52,487 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:49:52,505 INFO L276 IsEmpty]: Start isEmpty. Operand has 2993 states, 2097 states have (on average 1.3938960419647115) internal successors, (2923), 2191 states have internal predecessors, (2923), 781 states have call successors, (781), 115 states have call predecessors, (781), 114 states have return successors, (772), 738 states have call predecessors, (772), 772 states have call successors, (772) [2022-11-02 20:49:52,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-02 20:49:52,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:49:52,543 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-11-02 20:49:52,543 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:49:52,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:52,548 INFO L85 PathProgramCache]: Analyzing trace with hash 466734356, now seen corresponding path program 1 times [2022-11-02 20:49:52,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:52,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593099090] [2022-11-02 20:49:52,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:52,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:53,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:53,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:49:53,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:53,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 20:49:53,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:53,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:49:53,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:53,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:49:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:53,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:49:53,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:53,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-02 20:49:53,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:53,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-02 20:49:53,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:53,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:49:53,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:53,975 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-11-02 20:49:53,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:53,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593099090] [2022-11-02 20:49:53,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593099090] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:53,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:49:53,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:49:53,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584106014] [2022-11-02 20:49:53,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:53,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:49:53,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:54,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:49:54,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:49:54,034 INFO L87 Difference]: Start difference. First operand has 2993 states, 2097 states have (on average 1.3938960419647115) internal successors, (2923), 2191 states have internal predecessors, (2923), 781 states have call successors, (781), 115 states have call predecessors, (781), 114 states have return successors, (772), 738 states have call predecessors, (772), 772 states have call successors, (772) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-02 20:50:11,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:50:11,912 INFO L93 Difference]: Finished difference Result 8977 states and 13564 transitions. [2022-11-02 20:50:11,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:50:11,915 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2022-11-02 20:50:11,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:50:11,974 INFO L225 Difference]: With dead ends: 8977 [2022-11-02 20:50:11,974 INFO L226 Difference]: Without dead ends: 5942 [2022-11-02 20:50:11,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:50:11,998 INFO L413 NwaCegarLoop]: 4575 mSDtfsCounter, 6060 mSDsluCounter, 6234 mSDsCounter, 0 mSdLazyCounter, 5861 mSolverCounterSat, 4258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6577 SdHoareTripleChecker+Valid, 10809 SdHoareTripleChecker+Invalid, 10119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4258 IncrementalHoareTripleChecker+Valid, 5861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:50:11,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6577 Valid, 10809 Invalid, 10119 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4258 Valid, 5861 Invalid, 0 Unknown, 0 Unchecked, 17.0s Time] [2022-11-02 20:50:12,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5942 states. [2022-11-02 20:50:12,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5942 to 5394. [2022-11-02 20:50:12,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5394 states, 3793 states have (on average 1.3857105193778012) internal successors, (5256), 3940 states have internal predecessors, (5256), 1386 states have call successors, (1386), 214 states have call predecessors, (1386), 214 states have return successors, (1389), 1321 states have call predecessors, (1389), 1385 states have call successors, (1389) [2022-11-02 20:50:12,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5394 states to 5394 states and 8031 transitions. [2022-11-02 20:50:12,518 INFO L78 Accepts]: Start accepts. Automaton has 5394 states and 8031 transitions. Word has length 71 [2022-11-02 20:50:12,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:50:12,519 INFO L495 AbstractCegarLoop]: Abstraction has 5394 states and 8031 transitions. [2022-11-02 20:50:12,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-02 20:50:12,519 INFO L276 IsEmpty]: Start isEmpty. Operand 5394 states and 8031 transitions. [2022-11-02 20:50:12,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-02 20:50:12,529 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:50:12,529 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-11-02 20:50:12,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:50:12,530 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:50:12,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:50:12,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1296466078, now seen corresponding path program 1 times [2022-11-02 20:50:12,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:50:12,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644359959] [2022-11-02 20:50:12,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:50:12,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:50:12,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:50:13,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 20:50:13,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:50:13,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:50:13,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:50:13,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-02 20:50:13,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-02 20:50:13,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-02 20:50:13,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-02 20:50:13,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-02 20:50:13,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:50:13,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-02 20:50:13,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-02 20:50:13,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:13,563 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-02 20:50:13,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:50:13,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644359959] [2022-11-02 20:50:13,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644359959] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:50:13,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:50:13,564 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:50:13,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863287658] [2022-11-02 20:50:13,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:50:13,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:50:13,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:50:13,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:50:13,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:50:13,571 INFO L87 Difference]: Start difference. First operand 5394 states and 8031 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 20:50:25,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:50:25,955 INFO L93 Difference]: Finished difference Result 11051 states and 16586 transitions. [2022-11-02 20:50:25,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:50:25,956 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2022-11-02 20:50:25,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:50:25,999 INFO L225 Difference]: With dead ends: 11051 [2022-11-02 20:50:26,000 INFO L226 Difference]: Without dead ends: 5672 [2022-11-02 20:50:26,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:50:26,040 INFO L413 NwaCegarLoop]: 3696 mSDtfsCounter, 6071 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 3188 mSolverCounterSat, 3779 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6533 SdHoareTripleChecker+Valid, 6388 SdHoareTripleChecker+Invalid, 6967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3779 IncrementalHoareTripleChecker+Valid, 3188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2022-11-02 20:50:26,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6533 Valid, 6388 Invalid, 6967 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3779 Valid, 3188 Invalid, 0 Unknown, 0 Unchecked, 11.7s Time] [2022-11-02 20:50:26,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5672 states. [2022-11-02 20:50:26,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5672 to 5119. [2022-11-02 20:50:26,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5119 states, 3618 states have (on average 1.3568269762299614) internal successors, (4909), 3765 states have internal predecessors, (4909), 1286 states have call successors, (1286), 214 states have call predecessors, (1286), 214 states have return successors, (1289), 1221 states have call predecessors, (1289), 1285 states have call successors, (1289) [2022-11-02 20:50:26,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5119 states to 5119 states and 7484 transitions. [2022-11-02 20:50:26,546 INFO L78 Accepts]: Start accepts. Automaton has 5119 states and 7484 transitions. Word has length 111 [2022-11-02 20:50:26,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:50:26,548 INFO L495 AbstractCegarLoop]: Abstraction has 5119 states and 7484 transitions. [2022-11-02 20:50:26,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 20:50:26,549 INFO L276 IsEmpty]: Start isEmpty. Operand 5119 states and 7484 transitions. [2022-11-02 20:50:26,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-02 20:50:26,556 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:50:26,556 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-11-02 20:50:26,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:50:26,556 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:50:26,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:50:26,557 INFO L85 PathProgramCache]: Analyzing trace with hash -510734873, now seen corresponding path program 1 times [2022-11-02 20:50:26,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:50:26,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708012748] [2022-11-02 20:50:26,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:50:26,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:50:26,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:50:27,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 20:50:27,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:50:27,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:50:27,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:50:27,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-02 20:50:27,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:50:27,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-02 20:50:27,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-02 20:50:27,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-02 20:50:27,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-11-02 20:50:27,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 20:50:27,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-02 20:50:27,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:27,657 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-02 20:50:27,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:50:27,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708012748] [2022-11-02 20:50:27,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708012748] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:50:27,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:50:27,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:50:27,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498678214] [2022-11-02 20:50:27,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:50:27,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:50:27,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:50:27,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:50:27,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:50:27,662 INFO L87 Difference]: Start difference. First operand 5119 states and 7484 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-02 20:50:39,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:50:39,405 INFO L93 Difference]: Finished difference Result 6367 states and 9283 transitions. [2022-11-02 20:50:39,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:50:39,405 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 106 [2022-11-02 20:50:39,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:50:39,451 INFO L225 Difference]: With dead ends: 6367 [2022-11-02 20:50:39,451 INFO L226 Difference]: Without dead ends: 6364 [2022-11-02 20:50:39,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2022-11-02 20:50:39,458 INFO L413 NwaCegarLoop]: 3965 mSDtfsCounter, 6086 mSDsluCounter, 3087 mSDsCounter, 0 mSdLazyCounter, 3848 mSolverCounterSat, 3874 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6505 SdHoareTripleChecker+Valid, 7052 SdHoareTripleChecker+Invalid, 7722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3874 IncrementalHoareTripleChecker+Valid, 3848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:50:39,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6505 Valid, 7052 Invalid, 7722 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3874 Valid, 3848 Invalid, 0 Unknown, 0 Unchecked, 11.1s Time] [2022-11-02 20:50:39,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6364 states. [2022-11-02 20:50:39,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6364 to 5687. [2022-11-02 20:50:39,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5687 states, 4005 states have (on average 1.345318352059925) internal successors, (5388), 4160 states have internal predecessors, (5388), 1411 states have call successors, (1411), 270 states have call predecessors, (1411), 270 states have return successors, (1424), 1340 states have call predecessors, (1424), 1410 states have call successors, (1424) [2022-11-02 20:50:39,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5687 states to 5687 states and 8223 transitions. [2022-11-02 20:50:39,994 INFO L78 Accepts]: Start accepts. Automaton has 5687 states and 8223 transitions. Word has length 106 [2022-11-02 20:50:39,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:50:39,997 INFO L495 AbstractCegarLoop]: Abstraction has 5687 states and 8223 transitions. [2022-11-02 20:50:39,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-02 20:50:39,999 INFO L276 IsEmpty]: Start isEmpty. Operand 5687 states and 8223 transitions. [2022-11-02 20:50:40,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-02 20:50:40,017 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:50:40,018 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:50:40,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:50:40,018 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:50:40,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:50:40,019 INFO L85 PathProgramCache]: Analyzing trace with hash -93037146, now seen corresponding path program 1 times [2022-11-02 20:50:40,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:50:40,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322611842] [2022-11-02 20:50:40,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:50:40,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:50:40,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:50:40,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 20:50:40,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:50:40,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:50:40,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:50:40,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-02 20:50:40,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-02 20:50:40,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-02 20:50:40,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-02 20:50:40,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:40,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-02 20:50:40,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-02 20:50:40,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-02 20:50:40,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-02 20:50:40,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-02 20:50:40,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-02 20:50:40,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-02 20:50:40,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-02 20:50:40,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-02 20:50:40,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-11-02 20:50:40,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-11-02 20:50:40,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:40,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-02 20:50:40,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:40,804 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-02 20:50:40,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:50:40,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322611842] [2022-11-02 20:50:40,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322611842] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:50:40,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:50:40,806 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:50:40,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256443056] [2022-11-02 20:50:40,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:50:40,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:50:40,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:50:40,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:50:40,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:50:40,808 INFO L87 Difference]: Start difference. First operand 5687 states and 8223 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-02 20:51:11,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:11,364 INFO L93 Difference]: Finished difference Result 21266 states and 31697 transitions. [2022-11-02 20:51:11,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-11-02 20:51:11,365 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 154 [2022-11-02 20:51:11,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:11,483 INFO L225 Difference]: With dead ends: 21266 [2022-11-02 20:51:11,483 INFO L226 Difference]: Without dead ends: 15594 [2022-11-02 20:51:11,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=151, Invalid=401, Unknown=0, NotChecked=0, Total=552 [2022-11-02 20:51:11,516 INFO L413 NwaCegarLoop]: 4455 mSDtfsCounter, 15030 mSDsluCounter, 7425 mSDsCounter, 0 mSdLazyCounter, 12863 mSolverCounterSat, 14803 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15538 SdHoareTripleChecker+Valid, 11880 SdHoareTripleChecker+Invalid, 27666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14803 IncrementalHoareTripleChecker+Valid, 12863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.8s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:11,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15538 Valid, 11880 Invalid, 27666 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14803 Valid, 12863 Invalid, 0 Unknown, 0 Unchecked, 28.8s Time] [2022-11-02 20:51:11,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15594 states. [2022-11-02 20:51:12,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15594 to 9893. [2022-11-02 20:51:12,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9893 states, 6927 states have (on average 1.3404071026418363) internal successors, (9285), 7197 states have internal predecessors, (9285), 2480 states have call successors, (2480), 477 states have call predecessors, (2480), 485 states have return successors, (2545), 2357 states have call predecessors, (2545), 2479 states have call successors, (2545) [2022-11-02 20:51:12,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9893 states to 9893 states and 14310 transitions. [2022-11-02 20:51:12,594 INFO L78 Accepts]: Start accepts. Automaton has 9893 states and 14310 transitions. Word has length 154 [2022-11-02 20:51:12,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:12,595 INFO L495 AbstractCegarLoop]: Abstraction has 9893 states and 14310 transitions. [2022-11-02 20:51:12,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-02 20:51:12,595 INFO L276 IsEmpty]: Start isEmpty. Operand 9893 states and 14310 transitions. [2022-11-02 20:51:12,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-11-02 20:51:12,619 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:12,620 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:12,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:51:12,620 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:12,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:12,621 INFO L85 PathProgramCache]: Analyzing trace with hash 310118013, now seen corresponding path program 1 times [2022-11-02 20:51:12,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:12,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574337212] [2022-11-02 20:51:12,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:12,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:12,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:51:13,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 20:51:13,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:51:13,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:51:13,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:51:13,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-02 20:51:13,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-02 20:51:13,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-02 20:51:13,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:51:13,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-02 20:51:13,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-02 20:51:13,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-02 20:51:13,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:51:13,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-02 20:51:13,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-02 20:51:13,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-02 20:51:13,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-11-02 20:51:13,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-02 20:51:13,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-02 20:51:13,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-02 20:51:13,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-02 20:51:13,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-02 20:51:13,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-11-02 20:51:13,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-02 20:51:13,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:51:13,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-02 20:51:13,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:13,537 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2022-11-02 20:51:13,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:13,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574337212] [2022-11-02 20:51:13,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574337212] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:51:13,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:51:13,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:51:13,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517808810] [2022-11-02 20:51:13,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:51:13,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:51:13,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:13,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:51:13,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:51:13,541 INFO L87 Difference]: Start difference. First operand 9893 states and 14310 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-02 20:51:44,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:44,854 INFO L93 Difference]: Finished difference Result 32383 states and 48200 transitions. [2022-11-02 20:51:44,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-11-02 20:51:44,858 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 191 [2022-11-02 20:51:44,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:45,002 INFO L225 Difference]: With dead ends: 32383 [2022-11-02 20:51:45,002 INFO L226 Difference]: Without dead ends: 22516 [2022-11-02 20:51:45,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=151, Invalid=401, Unknown=0, NotChecked=0, Total=552 [2022-11-02 20:51:45,049 INFO L413 NwaCegarLoop]: 5737 mSDtfsCounter, 11253 mSDsluCounter, 8239 mSDsCounter, 0 mSdLazyCounter, 13657 mSolverCounterSat, 10308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11840 SdHoareTripleChecker+Valid, 13976 SdHoareTripleChecker+Invalid, 23965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10308 IncrementalHoareTripleChecker+Valid, 13657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:45,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11840 Valid, 13976 Invalid, 23965 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10308 Valid, 13657 Invalid, 0 Unknown, 0 Unchecked, 29.1s Time] [2022-11-02 20:51:45,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22516 states. [2022-11-02 20:51:46,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22516 to 14021. [2022-11-02 20:51:46,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14021 states, 9792 states have (on average 1.3377246732026145) internal successors, (13099), 10172 states have internal predecessors, (13099), 3529 states have call successors, (3529), 687 states have call predecessors, (3529), 699 states have return successors, (3621), 3353 states have call predecessors, (3621), 3528 states have call successors, (3621) [2022-11-02 20:51:46,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14021 states to 14021 states and 20249 transitions. [2022-11-02 20:51:46,658 INFO L78 Accepts]: Start accepts. Automaton has 14021 states and 20249 transitions. Word has length 191 [2022-11-02 20:51:46,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:46,659 INFO L495 AbstractCegarLoop]: Abstraction has 14021 states and 20249 transitions. [2022-11-02 20:51:46,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-02 20:51:46,659 INFO L276 IsEmpty]: Start isEmpty. Operand 14021 states and 20249 transitions. [2022-11-02 20:51:46,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-02 20:51:46,696 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:46,696 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:46,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:51:46,697 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:46,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:46,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1869285873, now seen corresponding path program 1 times [2022-11-02 20:51:46,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:46,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123810112] [2022-11-02 20:51:46,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:46,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:46,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:51:47,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 20:51:47,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:51:47,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:51:47,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:51:47,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-02 20:51:47,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-02 20:51:47,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-02 20:51:47,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:51:47,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-02 20:51:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-02 20:51:47,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:51:47,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:51:47,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-02 20:51:47,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-11-02 20:51:47,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-02 20:51:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-11-02 20:51:47,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-02 20:51:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-02 20:51:47,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-02 20:51:47,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-11-02 20:51:47,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-02 20:51:47,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-02 20:51:47,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-11-02 20:51:47,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:51:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-11-02 20:51:47,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,641 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2022-11-02 20:51:47,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:47,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123810112] [2022-11-02 20:51:47,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123810112] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:51:47,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:51:47,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-02 20:51:47,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112984396] [2022-11-02 20:51:47,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:51:47,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:51:47,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:47,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:51:47,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:51:47,645 INFO L87 Difference]: Start difference. First operand 14021 states and 20249 transitions. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-02 20:52:29,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:52:29,810 INFO L93 Difference]: Finished difference Result 44365 states and 66004 transitions. [2022-11-02 20:52:29,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-02 20:52:29,811 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 199 [2022-11-02 20:52:29,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:52:30,022 INFO L225 Difference]: With dead ends: 44365 [2022-11-02 20:52:30,022 INFO L226 Difference]: Without dead ends: 30370 [2022-11-02 20:52:30,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=157, Invalid=493, Unknown=0, NotChecked=0, Total=650 [2022-11-02 20:52:30,094 INFO L413 NwaCegarLoop]: 6984 mSDtfsCounter, 11164 mSDsluCounter, 14817 mSDsCounter, 0 mSdLazyCounter, 20415 mSolverCounterSat, 11476 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11631 SdHoareTripleChecker+Valid, 21801 SdHoareTripleChecker+Invalid, 31891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 11476 IncrementalHoareTripleChecker+Valid, 20415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:52:30,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11631 Valid, 21801 Invalid, 31891 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [11476 Valid, 20415 Invalid, 0 Unknown, 0 Unchecked, 38.9s Time] [2022-11-02 20:52:30,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30370 states. [2022-11-02 20:52:32,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30370 to 14025. [2022-11-02 20:52:32,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14025 states, 9796 states have (on average 1.337586770110249) internal successors, (13103), 10176 states have internal predecessors, (13103), 3529 states have call successors, (3529), 687 states have call predecessors, (3529), 699 states have return successors, (3621), 3353 states have call predecessors, (3621), 3528 states have call successors, (3621) [2022-11-02 20:52:32,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14025 states to 14025 states and 20253 transitions. [2022-11-02 20:52:32,377 INFO L78 Accepts]: Start accepts. Automaton has 14025 states and 20253 transitions. Word has length 199 [2022-11-02 20:52:32,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:52:32,377 INFO L495 AbstractCegarLoop]: Abstraction has 14025 states and 20253 transitions. [2022-11-02 20:52:32,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-02 20:52:32,378 INFO L276 IsEmpty]: Start isEmpty. Operand 14025 states and 20253 transitions. [2022-11-02 20:52:32,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-02 20:52:32,417 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:52:32,417 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:52:32,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:52:32,418 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:52:32,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:52:32,418 INFO L85 PathProgramCache]: Analyzing trace with hash 784800296, now seen corresponding path program 1 times [2022-11-02 20:52:32,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:52:32,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743688759] [2022-11-02 20:52:32,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:52:32,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:52:33,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:52:34,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 20:52:34,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:52:34,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:52:34,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:52:34,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-02 20:52:34,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-02 20:52:34,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-02 20:52:34,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:52:34,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-02 20:52:34,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-02 20:52:34,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:52:34,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-02 20:52:34,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:52:34,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-11-02 20:52:34,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-02 20:52:34,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-11-02 20:52:34,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-02 20:52:34,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-11-02 20:52:34,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-11-02 20:52:34,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-02 20:52:34,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-02 20:52:34,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-02 20:52:34,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:34,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-11-02 20:52:34,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:35,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-11-02 20:52:35,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:35,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:52:35,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:35,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-11-02 20:52:35,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:52:35,036 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2022-11-02 20:52:35,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:52:35,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743688759] [2022-11-02 20:52:35,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743688759] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:52:35,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:52:35,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-02 20:52:35,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047986442] [2022-11-02 20:52:35,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:52:35,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:52:35,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:52:35,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:52:35,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:52:35,041 INFO L87 Difference]: Start difference. First operand 14025 states and 20253 transitions. Second operand has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (32), 7 states have call predecessors, (32), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27)