./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--prism54--prism54.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_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/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_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/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_dd24c822-dd60-4c89-9a67-5e6901807d97/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 a49fa2cb2318ea112688f7105056cfdc1f55c42e8f926c44139a3fa1f7774bac --- 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:44:08,592 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:44:08,594 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:44:08,639 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:44:08,640 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:44:08,641 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:44:08,646 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:44:08,652 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:44:08,655 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:44:08,660 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:44:08,661 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:44:08,663 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:44:08,664 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:44:08,666 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:44:08,669 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:44:08,671 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:44:08,673 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:44:08,674 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:44:08,676 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:44:08,685 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:44:08,687 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:44:08,688 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:44:08,692 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:44:08,693 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:44:08,701 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:44:08,701 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:44:08,701 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:44:08,703 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:44:08,704 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:44:08,706 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:44:08,706 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:44:08,707 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:44:08,709 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:44:08,711 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:44:08,712 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:44:08,712 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:44:08,713 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:44:08,713 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:44:08,713 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:44:08,714 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:44:08,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:44:08,715 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:44:08,771 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:44:08,771 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:44:08,772 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:44:08,772 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:44:08,773 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:44:08,773 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:44:08,774 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:44:08,774 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:44:08,774 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:44:08,775 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:44:08,776 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:44:08,776 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:44:08,776 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:44:08,776 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:44:08,777 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:44:08,777 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:44:08,777 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:44:08,777 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:44:08,778 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:44:08,778 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:44:08,778 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:44:08,778 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:44:08,778 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:44:08,779 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:44:08,779 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:44:08,779 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:44:08,780 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:44:08,781 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:44:08,781 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:44:08,781 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:44:08,781 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_dd24c822-dd60-4c89-9a67-5e6901807d97/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_dd24c822-dd60-4c89-9a67-5e6901807d97/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 -> a49fa2cb2318ea112688f7105056cfdc1f55c42e8f926c44139a3fa1f7774bac [2022-11-02 20:44:09,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:44:09,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:44:09,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:44:09,175 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:44:09,176 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:44:09,177 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2022-11-02 20:44:09,257 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/data/b813bba03/6b0f0da58ed6454a9b15280b7caa0432/FLAG50010c145 [2022-11-02 20:44:10,400 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:44:10,402 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2022-11-02 20:44:10,469 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/data/b813bba03/6b0f0da58ed6454a9b15280b7caa0432/FLAG50010c145 [2022-11-02 20:44:10,677 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/data/b813bba03/6b0f0da58ed6454a9b15280b7caa0432 [2022-11-02 20:44:10,680 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:44:10,682 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:44:10,686 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:44:10,686 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:44:10,690 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:44:10,690 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:44:10" (1/1) ... [2022-11-02 20:44:10,692 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73de4af8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:10, skipping insertion in model container [2022-11-02 20:44:10,692 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:44:10" (1/1) ... [2022-11-02 20:44:10,699 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:44:10,885 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:44:12,267 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_dd24c822-dd60-4c89-9a67-5e6901807d97/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[174455,174468] [2022-11-02 20:44:15,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:44:15,288 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:44:15,446 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_dd24c822-dd60-4c89-9a67-5e6901807d97/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[174455,174468] [2022-11-02 20:44:15,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:44:16,199 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:44:16,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16 WrapperNode [2022-11-02 20:44:16,201 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:44:16,202 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:44:16,203 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:44:16,203 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:44:16,211 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:44:16" (1/1) ... [2022-11-02 20:44:16,467 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:44:16" (1/1) ... [2022-11-02 20:44:16,885 INFO L138 Inliner]: procedures = 436, calls = 5982, calls flagged for inlining = 178, calls inlined = 156, statements flattened = 7374 [2022-11-02 20:44:16,886 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:44:16,887 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:44:16,887 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:44:16,888 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:44:16,898 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16" (1/1) ... [2022-11-02 20:44:16,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16" (1/1) ... [2022-11-02 20:44:17,028 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16" (1/1) ... [2022-11-02 20:44:17,033 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16" (1/1) ... [2022-11-02 20:44:17,278 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16" (1/1) ... [2022-11-02 20:44:17,324 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16" (1/1) ... [2022-11-02 20:44:17,358 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16" (1/1) ... [2022-11-02 20:44:17,374 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16" (1/1) ... [2022-11-02 20:44:17,412 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:44:17,413 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:44:17,413 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:44:17,413 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:44:17,414 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16" (1/1) ... [2022-11-02 20:44:17,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:44:17,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:44:17,442 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:44:17,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:44:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2022-11-02 20:44:17,491 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2022-11-02 20:44:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2022-11-02 20:44:17,491 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2022-11-02 20:44:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-02 20:44:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-02 20:44:17,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-02 20:44:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2022-11-02 20:44:17,492 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2022-11-02 20:44:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-02 20:44:17,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-02 20:44:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:44:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:44:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-02 20:44:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-02 20:44:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2022-11-02 20:44:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2022-11-02 20:44:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-02 20:44:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-02 20:44:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-02 20:44:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-02 20:44:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-02 20:44:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-02 20:44:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2022-11-02 20:44:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2022-11-02 20:44:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2022-11-02 20:44:17,495 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2022-11-02 20:44:17,495 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2022-11-02 20:44:17,495 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2022-11-02 20:44:17,495 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-02 20:44:17,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-02 20:44:17,495 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-02 20:44:17,495 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-02 20:44:17,495 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-02 20:44:17,496 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-02 20:44:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2022-11-02 20:44:17,496 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2022-11-02 20:44:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-02 20:44:17,496 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-02 20:44:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-02 20:44:17,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-02 20:44:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:44:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-02 20:44:17,497 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-02 20:44:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-02 20:44:17,498 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-02 20:44:17,498 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-02 20:44:17,498 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-02 20:44:17,498 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2022-11-02 20:44:17,498 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2022-11-02 20:44:17,498 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-02 20:44:17,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-02 20:44:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-02 20:44:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-02 20:44:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:44:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2022-11-02 20:44:17,500 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2022-11-02 20:44:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-02 20:44:17,500 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-02 20:44:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2022-11-02 20:44:17,500 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2022-11-02 20:44:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:44:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:44:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-02 20:44:17,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-02 20:44:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:44:17,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:44:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_mac_address [2022-11-02 20:44:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_mac_address [2022-11-02 20:44:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-02 20:44:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-02 20:44:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:44:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:44:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-02 20:44:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-02 20:44:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:44:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-02 20:44:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-02 20:44:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-02 20:44:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-02 20:44:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-02 20:44:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-02 20:44:17,504 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-02 20:44:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-02 20:44:17,504 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-02 20:44:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-02 20:44:17,504 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-02 20:44:17,505 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-02 20:44:17,505 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-02 20:44:17,505 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-02 20:44:17,505 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-02 20:44:17,505 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-02 20:44:17,505 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-02 20:44:17,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:44:17,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:44:17,506 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-02 20:44:17,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-02 20:44:17,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2022-11-02 20:44:17,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2022-11-02 20:44:17,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-02 20:44:17,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-02 20:44:17,507 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2022-11-02 20:44:17,507 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2022-11-02 20:44:17,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:44:17,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:44:17,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-02 20:44:17,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-02 20:44:17,508 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-02 20:44:17,508 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-02 20:44:17,508 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-02 20:44:17,508 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-02 20:44:17,508 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2022-11-02 20:44:17,509 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2022-11-02 20:44:17,509 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-02 20:44:17,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-02 20:44:17,509 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-02 20:44:17,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-02 20:44:17,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-02 20:44:17,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-02 20:44:17,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-02 20:44:17,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-02 20:44:17,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:44:17,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:44:17,510 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 20:44:17,511 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 20:44:17,511 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-02 20:44:17,511 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-02 20:44:17,511 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-02 20:44:17,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-02 20:44:17,511 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-02 20:44:17,512 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-02 20:44:17,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:44:17,512 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-02 20:44:17,512 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-02 20:44:17,512 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2022-11-02 20:44:17,512 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2022-11-02 20:44:17,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:44:17,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-02 20:44:17,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-02 20:44:17,513 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-02 20:44:17,513 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-02 20:44:17,513 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-11-02 20:44:17,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-11-02 20:44:17,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:44:17,514 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-02 20:44:17,514 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-02 20:44:17,514 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-02 20:44:17,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-02 20:44:17,514 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-02 20:44:17,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-02 20:44:17,515 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-02 20:44:17,515 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-02 20:44:17,515 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-02 20:44:17,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-02 20:44:17,515 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-02 20:44:17,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-02 20:44:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2022-11-02 20:44:17,516 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2022-11-02 20:44:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2022-11-02 20:44:17,516 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2022-11-02 20:44:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-02 20:44:17,516 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-02 20:44:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-02 20:44:17,517 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-02 20:44:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-02 20:44:17,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-02 20:44:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-02 20:44:17,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-02 20:44:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2022-11-02 20:44:17,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2022-11-02 20:44:17,518 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-02 20:44:17,518 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-02 20:44:17,518 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-02 20:44:17,518 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-02 20:44:17,518 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2022-11-02 20:44:17,518 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2022-11-02 20:44:17,518 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2022-11-02 20:44:17,519 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2022-11-02 20:44:17,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-02 20:44:17,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-02 20:44:17,519 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:44:17,519 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:44:17,519 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2022-11-02 20:44:17,520 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2022-11-02 20:44:17,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:44:17,520 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-02 20:44:17,520 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-02 20:44:17,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 20:44:17,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 20:44:17,520 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2022-11-02 20:44:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2022-11-02 20:44:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2022-11-02 20:44:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2022-11-02 20:44:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-02 20:44:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-02 20:44:17,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-02 20:44:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-02 20:44:17,522 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2022-11-02 20:44:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2022-11-02 20:44:17,522 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-02 20:44:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-02 20:44:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-02 20:44:17,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-02 20:44:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-02 20:44:17,523 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-02 20:44:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-02 20:44:17,523 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-02 20:44:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2022-11-02 20:44:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2022-11-02 20:44:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-02 20:44:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-02 20:44:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-02 20:44:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-02 20:44:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:44:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-02 20:44:17,525 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-02 20:44:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2022-11-02 20:44:17,525 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2022-11-02 20:44:18,584 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:44:18,587 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:44:19,079 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-02 20:44:28,001 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:44:28,037 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:44:28,038 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-02 20:44:28,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:44:28 BoogieIcfgContainer [2022-11-02 20:44:28,044 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:44:28,048 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:44:28,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:44:28,053 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:44:28,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:44:10" (1/3) ... [2022-11-02 20:44:28,054 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ad68d07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:44:28, skipping insertion in model container [2022-11-02 20:44:28,055 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:16" (2/3) ... [2022-11-02 20:44:28,055 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ad68d07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:44:28, skipping insertion in model container [2022-11-02 20:44:28,055 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:44:28" (3/3) ... [2022-11-02 20:44:28,057 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2022-11-02 20:44:28,078 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:44:28,078 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:44:28,180 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:44:28,187 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;@6ed53ebd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:44:28,187 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:44:28,197 INFO L276 IsEmpty]: Start isEmpty. Operand has 1780 states, 1261 states have (on average 1.3227597145122918) internal successors, (1668), 1293 states have internal predecessors, (1668), 418 states have call successors, (418), 100 states have call predecessors, (418), 99 states have return successors, (410), 407 states have call predecessors, (410), 410 states have call successors, (410) [2022-11-02 20:44:28,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-02 20:44:28,210 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:44:28,211 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 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:44:28,211 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:44:28,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:44:28,217 INFO L85 PathProgramCache]: Analyzing trace with hash 26763159, now seen corresponding path program 1 times [2022-11-02 20:44:28,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:44:28,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599874688] [2022-11-02 20:44:28,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:44:28,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:44:28,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:29,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:44:29,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:29,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:44:29,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:29,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:44:29,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:44:29,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599874688] [2022-11-02 20:44:29,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599874688] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:44:29,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:44:29,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:44:29,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702395281] [2022-11-02 20:44:29,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:44:29,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:44:29,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:44:29,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:44:29,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:44:29,809 INFO L87 Difference]: Start difference. First operand has 1780 states, 1261 states have (on average 1.3227597145122918) internal successors, (1668), 1293 states have internal predecessors, (1668), 418 states have call successors, (418), 100 states have call predecessors, (418), 99 states have return successors, (410), 407 states have call predecessors, (410), 410 states have call successors, (410) Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:44:41,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:44:41,019 INFO L93 Difference]: Finished difference Result 5662 states and 8251 transitions. [2022-11-02 20:44:41,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:44:41,022 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2022-11-02 20:44:41,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:44:41,073 INFO L225 Difference]: With dead ends: 5662 [2022-11-02 20:44:41,073 INFO L226 Difference]: Without dead ends: 3803 [2022-11-02 20:44:41,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:44:41,098 INFO L413 NwaCegarLoop]: 2799 mSDtfsCounter, 4251 mSDsluCounter, 3545 mSDsCounter, 0 mSdLazyCounter, 3483 mSolverCounterSat, 2326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4563 SdHoareTripleChecker+Valid, 6344 SdHoareTripleChecker+Invalid, 5809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2326 IncrementalHoareTripleChecker+Valid, 3483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-02 20:44:41,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4563 Valid, 6344 Invalid, 5809 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2326 Valid, 3483 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2022-11-02 20:44:41,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3803 states. [2022-11-02 20:44:41,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3803 to 3455. [2022-11-02 20:44:41,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3455 states, 2442 states have (on average 1.2964782964782964) internal successors, (3166), 2486 states have internal predecessors, (3166), 816 states have call successors, (816), 197 states have call predecessors, (816), 196 states have return successors, (815), 809 states have call predecessors, (815), 815 states have call successors, (815) [2022-11-02 20:44:41,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3455 states to 3455 states and 4797 transitions. [2022-11-02 20:44:41,460 INFO L78 Accepts]: Start accepts. Automaton has 3455 states and 4797 transitions. Word has length 30 [2022-11-02 20:44:41,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:44:41,462 INFO L495 AbstractCegarLoop]: Abstraction has 3455 states and 4797 transitions. [2022-11-02 20:44:41,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:44:41,462 INFO L276 IsEmpty]: Start isEmpty. Operand 3455 states and 4797 transitions. [2022-11-02 20:44:41,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-02 20:44:41,475 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:44:41,475 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:41,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:44:41,476 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:44:41,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:44:41,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1975872303, now seen corresponding path program 1 times [2022-11-02 20:44:41,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:44:41,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723323774] [2022-11-02 20:44:41,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:44:41,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:44:41,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:43,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:44:43,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:43,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:44:43,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:43,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:44:43,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:44:43,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723323774] [2022-11-02 20:44:43,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723323774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:44:43,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:44:43,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:44:43,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140209314] [2022-11-02 20:44:43,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:44:43,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:44:43,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:44:43,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:44:43,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:44:43,213 INFO L87 Difference]: Start difference. First operand 3455 states and 4797 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-02 20:44:58,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:44:58,042 INFO L93 Difference]: Finished difference Result 11034 states and 15699 transitions. [2022-11-02 20:44:58,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:44:58,043 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2022-11-02 20:44:58,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:44:58,102 INFO L225 Difference]: With dead ends: 11034 [2022-11-02 20:44:58,102 INFO L226 Difference]: Without dead ends: 7582 [2022-11-02 20:44:58,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:44:58,125 INFO L413 NwaCegarLoop]: 2785 mSDtfsCounter, 3996 mSDsluCounter, 6881 mSDsCounter, 0 mSdLazyCounter, 6347 mSolverCounterSat, 2260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4299 SdHoareTripleChecker+Valid, 9666 SdHoareTripleChecker+Invalid, 8607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2260 IncrementalHoareTripleChecker+Valid, 6347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:44:58,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4299 Valid, 9666 Invalid, 8607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2260 Valid, 6347 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2022-11-02 20:44:58,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7582 states. [2022-11-02 20:44:58,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7582 to 6920. [2022-11-02 20:44:58,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6920 states, 4890 states have (on average 1.296319018404908) internal successors, (6339), 4982 states have internal predecessors, (6339), 1629 states have call successors, (1629), 393 states have call predecessors, (1629), 400 states have return successors, (1695), 1620 states have call predecessors, (1695), 1628 states have call successors, (1695) [2022-11-02 20:44:58,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6920 states to 6920 states and 9663 transitions. [2022-11-02 20:44:58,543 INFO L78 Accepts]: Start accepts. Automaton has 6920 states and 9663 transitions. Word has length 34 [2022-11-02 20:44:58,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:44:58,544 INFO L495 AbstractCegarLoop]: Abstraction has 6920 states and 9663 transitions. [2022-11-02 20:44:58,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-02 20:44:58,544 INFO L276 IsEmpty]: Start isEmpty. Operand 6920 states and 9663 transitions. [2022-11-02 20:44:58,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-02 20:44:58,564 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:44:58,565 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:58,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:44:58,565 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:44:58,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:44:58,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1589497562, now seen corresponding path program 1 times [2022-11-02 20:44:58,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:44:58,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047831402] [2022-11-02 20:44:58,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:44:58,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:44:58,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:44:59,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:44:59,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-02 20:44:59,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:44:59,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-02 20:44:59,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-02 20:44:59,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:44:59,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-02 20:44:59,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-02 20:44:59,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:59,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:44:59,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:44:59,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-02 20:44:59,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:59,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-02 20:44:59,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-02 20:44:59,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-02 20:44:59,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-02 20:44:59,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:59,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:59,639 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-02 20:44:59,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:44:59,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047831402] [2022-11-02 20:44:59,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047831402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:44:59,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:44:59,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:44:59,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228304522] [2022-11-02 20:44:59,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:44:59,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:44:59,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:44:59,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:44:59,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:44:59,648 INFO L87 Difference]: Start difference. First operand 6920 states and 9663 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-02 20:45:11,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:45:11,815 INFO L93 Difference]: Finished difference Result 20652 states and 29227 transitions. [2022-11-02 20:45:11,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:45:11,816 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 143 [2022-11-02 20:45:11,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:45:11,966 INFO L225 Difference]: With dead ends: 20652 [2022-11-02 20:45:11,967 INFO L226 Difference]: Without dead ends: 13740 [2022-11-02 20:45:12,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2022-11-02 20:45:12,028 INFO L413 NwaCegarLoop]: 2785 mSDtfsCounter, 4309 mSDsluCounter, 3385 mSDsCounter, 0 mSdLazyCounter, 3414 mSolverCounterSat, 2901 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4567 SdHoareTripleChecker+Valid, 6170 SdHoareTripleChecker+Invalid, 6315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2901 IncrementalHoareTripleChecker+Valid, 3414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:45:12,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4567 Valid, 6170 Invalid, 6315 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2901 Valid, 3414 Invalid, 0 Unknown, 0 Unchecked, 11.2s Time] [2022-11-02 20:45:12,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13740 states. [2022-11-02 20:45:12,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13740 to 12488. [2022-11-02 20:45:13,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12488 states, 8828 states have (on average 1.2902129587675577) internal successors, (11390), 9008 states have internal predecessors, (11390), 2899 states have call successors, (2899), 741 states have call predecessors, (2899), 760 states have return successors, (3028), 2874 states have call predecessors, (3028), 2898 states have call successors, (3028) [2022-11-02 20:45:13,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12488 states to 12488 states and 17317 transitions. [2022-11-02 20:45:13,108 INFO L78 Accepts]: Start accepts. Automaton has 12488 states and 17317 transitions. Word has length 143 [2022-11-02 20:45:13,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:45:13,109 INFO L495 AbstractCegarLoop]: Abstraction has 12488 states and 17317 transitions. [2022-11-02 20:45:13,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-02 20:45:13,110 INFO L276 IsEmpty]: Start isEmpty. Operand 12488 states and 17317 transitions. [2022-11-02 20:45:13,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-02 20:45:13,126 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:45:13,127 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:45:13,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:45:13,127 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:45:13,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:45:13,128 INFO L85 PathProgramCache]: Analyzing trace with hash -49449638, now seen corresponding path program 1 times [2022-11-02 20:45:13,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:45:13,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176751654] [2022-11-02 20:45:13,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:45:13,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:45:13,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:13,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:45:13,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:13,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:45:13,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:13,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:45:13,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:45:14,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:45:14,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:45:14,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-02 20:45:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:45:14,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-02 20:45:14,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:45:14,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:45:14,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:45:14,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:45:14,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-02 20:45:14,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:45:14,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-02 20:45:14,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-11-02 20:45:14,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:14,981 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:45:14,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:45:14,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176751654] [2022-11-02 20:45:14,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176751654] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:45:14,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:45:14,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-02 20:45:14,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322440826] [2022-11-02 20:45:14,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:45:14,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-02 20:45:14,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:45:14,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-02 20:45:14,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2022-11-02 20:45:14,985 INFO L87 Difference]: Start difference. First operand 12488 states and 17317 transitions. Second operand has 14 states, 14 states have (on average 8.428571428571429) internal successors, (118), 7 states have internal predecessors, (118), 3 states have call successors, (18), 8 states have call predecessors, (18), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-02 20:45:55,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:45:55,521 INFO L93 Difference]: Finished difference Result 34695 states and 48782 transitions. [2022-11-02 20:45:55,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-02 20:45:55,522 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.428571428571429) internal successors, (118), 7 states have internal predecessors, (118), 3 states have call successors, (18), 8 states have call predecessors, (18), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 153 [2022-11-02 20:45:55,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:45:55,673 INFO L225 Difference]: With dead ends: 34695 [2022-11-02 20:45:55,674 INFO L226 Difference]: Without dead ends: 22215 [2022-11-02 20:45:55,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=159, Invalid=543, Unknown=0, NotChecked=0, Total=702 [2022-11-02 20:45:55,741 INFO L413 NwaCegarLoop]: 3493 mSDtfsCounter, 3368 mSDsluCounter, 15194 mSDsCounter, 0 mSdLazyCounter, 14747 mSolverCounterSat, 2271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3606 SdHoareTripleChecker+Valid, 18687 SdHoareTripleChecker+Invalid, 17018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2271 IncrementalHoareTripleChecker+Valid, 14747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:45:55,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3606 Valid, 18687 Invalid, 17018 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2271 Valid, 14747 Invalid, 0 Unknown, 0 Unchecked, 38.3s Time] [2022-11-02 20:45:55,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22215 states. [2022-11-02 20:45:57,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22215 to 20192. [2022-11-02 20:45:57,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20192 states, 14317 states have (on average 1.2896556541174826) internal successors, (18464), 14617 states have internal predecessors, (18464), 4591 states have call successors, (4591), 1242 states have call predecessors, (4591), 1283 states have return successors, (4808), 4564 states have call predecessors, (4808), 4590 states have call successors, (4808) [2022-11-02 20:45:57,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20192 states to 20192 states and 27863 transitions. [2022-11-02 20:45:57,205 INFO L78 Accepts]: Start accepts. Automaton has 20192 states and 27863 transitions. Word has length 153 [2022-11-02 20:45:57,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:45:57,205 INFO L495 AbstractCegarLoop]: Abstraction has 20192 states and 27863 transitions. [2022-11-02 20:45:57,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.428571428571429) internal successors, (118), 7 states have internal predecessors, (118), 3 states have call successors, (18), 8 states have call predecessors, (18), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-02 20:45:57,206 INFO L276 IsEmpty]: Start isEmpty. Operand 20192 states and 27863 transitions. [2022-11-02 20:45:57,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-11-02 20:45:57,226 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:45:57,227 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:45:57,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:45:57,227 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:45:57,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:45:57,228 INFO L85 PathProgramCache]: Analyzing trace with hash 364137163, now seen corresponding path program 1 times [2022-11-02 20:45:57,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:45:57,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822709801] [2022-11-02 20:45:57,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:45:57,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:45:57,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:45:58,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:45:58,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:45:58,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-02 20:45:58,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:45:58,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:45:58,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:45:58,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-02 20:45:58,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:45:58,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:45:58,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:45:58,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:45:58,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:45:58,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:45:58,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:45:58,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-02 20:45:58,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-02 20:45:58,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-02 20:45:58,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-02 20:45:58,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,654 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-02 20:45:58,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:45:58,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822709801] [2022-11-02 20:45:58,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822709801] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:45:58,655 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:45:58,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-02 20:45:58,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823762127] [2022-11-02 20:45:58,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:45:58,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:45:58,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:45:58,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:45:58,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:45:58,658 INFO L87 Difference]: Start difference. First operand 20192 states and 27863 transitions. Second operand has 10 states, 10 states have (on average 13.6) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (20), 9 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-02 20:46:12,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:46:12,774 INFO L93 Difference]: Finished difference Result 51895 states and 72454 transitions. [2022-11-02 20:46:12,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-02 20:46:12,775 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.6) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (20), 9 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 178 [2022-11-02 20:46:12,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:46:12,943 INFO L225 Difference]: With dead ends: 51895 [2022-11-02 20:46:12,944 INFO L226 Difference]: Without dead ends: 31715 [2022-11-02 20:46:13,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=98, Invalid=208, Unknown=0, NotChecked=0, Total=306 [2022-11-02 20:46:13,018 INFO L413 NwaCegarLoop]: 3252 mSDtfsCounter, 5131 mSDsluCounter, 4694 mSDsCounter, 0 mSdLazyCounter, 4830 mSolverCounterSat, 3417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5498 SdHoareTripleChecker+Valid, 7946 SdHoareTripleChecker+Invalid, 8247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3417 IncrementalHoareTripleChecker+Valid, 4830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:46:13,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5498 Valid, 7946 Invalid, 8247 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3417 Valid, 4830 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2022-11-02 20:46:13,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31715 states. [2022-11-02 20:46:14,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31715 to 28452. [2022-11-02 20:46:14,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28452 states, 20213 states have (on average 1.2882798199178747) internal successors, (26040), 20641 states have internal predecessors, (26040), 6367 states have call successors, (6367), 1806 states have call predecessors, (6367), 1871 states have return successors, (6680), 6336 states have call predecessors, (6680), 6366 states have call successors, (6680) [2022-11-02 20:46:14,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28452 states to 28452 states and 39087 transitions. [2022-11-02 20:46:14,944 INFO L78 Accepts]: Start accepts. Automaton has 28452 states and 39087 transitions. Word has length 178 [2022-11-02 20:46:14,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:46:14,945 INFO L495 AbstractCegarLoop]: Abstraction has 28452 states and 39087 transitions. [2022-11-02 20:46:14,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.6) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (20), 9 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-02 20:46:14,945 INFO L276 IsEmpty]: Start isEmpty. Operand 28452 states and 39087 transitions. [2022-11-02 20:46:14,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-11-02 20:46:14,978 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:46:14,978 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:46:14,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:46:14,979 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:46:14,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:46:14,979 INFO L85 PathProgramCache]: Analyzing trace with hash 906872611, now seen corresponding path program 1 times [2022-11-02 20:46:14,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:46:14,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006855023] [2022-11-02 20:46:14,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:46:14,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:46:15,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:46:16,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:46:16,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:46:16,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-02 20:46:16,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-02 20:46:16,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:46:16,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:46:16,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:46:16,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-02 20:46:16,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:46:16,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:46:16,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:46:16,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:46:16,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:46:16,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:46:16,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:46:16,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-02 20:46:16,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-02 20:46:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-02 20:46:16,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-02 20:46:16,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:16,830 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-02 20:46:16,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:46:16,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006855023] [2022-11-02 20:46:16,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006855023] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:46:16,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:46:16,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-02 20:46:16,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729541187] [2022-11-02 20:46:16,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:46:16,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-02 20:46:16,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:46:16,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-02 20:46:16,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-11-02 20:46:16,834 INFO L87 Difference]: Start difference. First operand 28452 states and 39087 transitions. Second operand has 11 states, 11 states have (on average 13.181818181818182) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (21), 9 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-02 20:46:48,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:46:48,789 INFO L93 Difference]: Finished difference Result 72035 states and 100486 transitions. [2022-11-02 20:46:48,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-02 20:46:48,789 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.181818181818182) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (21), 9 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 195 [2022-11-02 20:46:48,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:46:49,183 INFO L225 Difference]: With dead ends: 72035 [2022-11-02 20:46:49,184 INFO L226 Difference]: Without dead ends: 43595 [2022-11-02 20:46:49,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2022-11-02 20:46:49,291 INFO L413 NwaCegarLoop]: 4407 mSDtfsCounter, 3249 mSDsluCounter, 11925 mSDsCounter, 0 mSdLazyCounter, 14453 mSolverCounterSat, 1745 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3557 SdHoareTripleChecker+Valid, 16332 SdHoareTripleChecker+Invalid, 16198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1745 IncrementalHoareTripleChecker+Valid, 14453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:46:49,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3557 Valid, 16332 Invalid, 16198 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1745 Valid, 14453 Invalid, 0 Unknown, 0 Unchecked, 29.0s Time] [2022-11-02 20:46:49,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43595 states. [2022-11-02 20:46:51,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43595 to 28468. [2022-11-02 20:46:51,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28468 states, 20229 states have (on average 1.2880518068120026) internal successors, (26056), 20657 states have internal predecessors, (26056), 6367 states have call successors, (6367), 1806 states have call predecessors, (6367), 1871 states have return successors, (6680), 6336 states have call predecessors, (6680), 6366 states have call successors, (6680) [2022-11-02 20:46:51,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28468 states to 28468 states and 39103 transitions. [2022-11-02 20:46:51,847 INFO L78 Accepts]: Start accepts. Automaton has 28468 states and 39103 transitions. Word has length 195 [2022-11-02 20:46:51,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:46:51,847 INFO L495 AbstractCegarLoop]: Abstraction has 28468 states and 39103 transitions. [2022-11-02 20:46:51,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.181818181818182) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (21), 9 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-02 20:46:51,848 INFO L276 IsEmpty]: Start isEmpty. Operand 28468 states and 39103 transitions. [2022-11-02 20:46:51,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-02 20:46:51,882 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:46:51,882 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:46:51,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:46:51,883 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:46:51,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:46:51,883 INFO L85 PathProgramCache]: Analyzing trace with hash -623577047, now seen corresponding path program 1 times [2022-11-02 20:46:51,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:46:51,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128676394] [2022-11-02 20:46:51,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:46:51,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:46:52,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:52,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:46:52,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:52,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:46:52,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:52,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:46:52,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:52,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-02 20:46:52,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:52,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:46:52,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:52,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-02 20:46:52,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:46:53,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:46:53,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:46:53,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-02 20:46:53,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:46:53,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:46:53,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:46:53,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:46:53,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:46:53,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:46:53,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:46:53,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-02 20:46:53,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-02 20:46:53,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-02 20:46:53,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-02 20:46:53,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:53,377 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:46:53,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:46:53,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128676394] [2022-11-02 20:46:53,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128676394] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:46:53,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270441031] [2022-11-02 20:46:53,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:46:53,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:46:53,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:46:53,386 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:46:53,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:46:55,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:55,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 8166 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 20:46:55,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:46:55,668 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-02 20:46:55,669 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:46:55,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1270441031] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:46:55,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:46:55,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [13] total 14 [2022-11-02 20:46:55,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994375674] [2022-11-02 20:46:55,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:46:55,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:46:55,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:46:55,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:46:55,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-11-02 20:46:55,672 INFO L87 Difference]: Start difference. First operand 28468 states and 39103 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-02 20:46:57,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:46:57,284 INFO L93 Difference]: Finished difference Result 56924 states and 78216 transitions. [2022-11-02 20:46:57,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:46:57,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 207 [2022-11-02 20:46:57,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:46:57,409 INFO L225 Difference]: With dead ends: 56924 [2022-11-02 20:46:57,409 INFO L226 Difference]: Without dead ends: 28468 [2022-11-02 20:46:57,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-11-02 20:46:57,740 INFO L413 NwaCegarLoop]: 2411 mSDtfsCounter, 2330 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2330 SdHoareTripleChecker+Valid, 2411 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:46:57,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2330 Valid, 2411 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:46:57,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28468 states. [2022-11-02 20:46:59,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28468 to 28468. [2022-11-02 20:46:59,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28468 states, 20229 states have (on average 1.2876563349646548) internal successors, (26048), 20657 states have internal predecessors, (26048), 6367 states have call successors, (6367), 1806 states have call predecessors, (6367), 1871 states have return successors, (6680), 6336 states have call predecessors, (6680), 6366 states have call successors, (6680) [2022-11-02 20:46:59,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28468 states to 28468 states and 39095 transitions. [2022-11-02 20:46:59,793 INFO L78 Accepts]: Start accepts. Automaton has 28468 states and 39095 transitions. Word has length 207 [2022-11-02 20:46:59,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:46:59,793 INFO L495 AbstractCegarLoop]: Abstraction has 28468 states and 39095 transitions. [2022-11-02 20:46:59,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-02 20:46:59,794 INFO L276 IsEmpty]: Start isEmpty. Operand 28468 states and 39095 transitions. [2022-11-02 20:46:59,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-11-02 20:46:59,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:46:59,835 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:46:59,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:47:00,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:47:00,050 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:47:00,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:47:00,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1392154194, now seen corresponding path program 1 times [2022-11-02 20:47:00,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:47:00,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319214298] [2022-11-02 20:47:00,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:47:00,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:47:00,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:00,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:47:00,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:00,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:47:00,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:00,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:47:00,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:00,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-02 20:47:00,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:00,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:47:00,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:00,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-02 20:47:01,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:01,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:47:01,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-02 20:47:01,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-02 20:47:01,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-02 20:47:01,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:47:01,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-02 20:47:01,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-02 20:47:01,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-02 20:47:01,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:47:01,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:47:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:01,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:47:01,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:01,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:47:01,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-11-02 20:47:01,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-11-02 20:47:01,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-11-02 20:47:01,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-11-02 20:47:01,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:01,491 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-02 20:47:01,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:47:01,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319214298] [2022-11-02 20:47:01,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319214298] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:47:01,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524541468] [2022-11-02 20:47:01,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:47:01,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:47:01,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:47:01,493 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:47:01,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 20:47:03,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:03,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 8291 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 20:47:03,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:47:03,576 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-02 20:47:03,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:47:03,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524541468] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:47:03,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:47:03,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2022-11-02 20:47:03,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70715615] [2022-11-02 20:47:03,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:47:03,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:47:03,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:47:03,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:47:03,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-11-02 20:47:03,580 INFO L87 Difference]: Start difference. First operand 28468 states and 39095 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-02 20:47:05,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:47:05,057 INFO L93 Difference]: Finished difference Result 42872 states and 59066 transitions. [2022-11-02 20:47:05,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:47:05,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 236 [2022-11-02 20:47:05,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:47:05,187 INFO L225 Difference]: With dead ends: 42872 [2022-11-02 20:47:05,187 INFO L226 Difference]: Without dead ends: 28492 [2022-11-02 20:47:05,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-11-02 20:47:05,255 INFO L413 NwaCegarLoop]: 2411 mSDtfsCounter, 5 mSDsluCounter, 2403 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 4814 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:47:05,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 4814 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:47:05,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28492 states. [2022-11-02 20:47:07,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28492 to 28492. [2022-11-02 20:47:07,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28492 states, 20253 states have (on average 1.287315459438108) internal successors, (26072), 20681 states have internal predecessors, (26072), 6367 states have call successors, (6367), 1806 states have call predecessors, (6367), 1871 states have return successors, (6680), 6336 states have call predecessors, (6680), 6366 states have call successors, (6680) [2022-11-02 20:47:07,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28492 states to 28492 states and 39119 transitions. [2022-11-02 20:47:07,130 INFO L78 Accepts]: Start accepts. Automaton has 28492 states and 39119 transitions. Word has length 236 [2022-11-02 20:47:07,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:47:07,131 INFO L495 AbstractCegarLoop]: Abstraction has 28492 states and 39119 transitions. [2022-11-02 20:47:07,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-02 20:47:07,132 INFO L276 IsEmpty]: Start isEmpty. Operand 28492 states and 39119 transitions. [2022-11-02 20:47:07,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-02 20:47:07,155 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:47:07,155 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:47:07,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:47:07,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd24c822-dd60-4c89-9a67-5e6901807d97/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:47:07,383 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:47:07,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:47:07,383 INFO L85 PathProgramCache]: Analyzing trace with hash 126738995, now seen corresponding path program 1 times [2022-11-02 20:47:07,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:47:07,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827855867] [2022-11-02 20:47:07,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:47:07,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:47:07,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:47:08,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:47:08,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:47:08,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-02 20:47:08,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:47:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-02 20:47:08,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:47:08,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-02 20:47:08,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-02 20:47:08,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-02 20:47:08,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:47:08,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-02 20:47:08,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-02 20:47:08,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-02 20:47:08,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:47:08,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:47:08,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:08,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-02 20:47:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:47:08,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-11-02 20:47:08,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-02 20:47:08,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-02 20:47:08,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-02 20:47:08,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:08,787 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-02 20:47:08,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:47:08,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827855867] [2022-11-02 20:47:08,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827855867] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:47:08,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:47:08,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-02 20:47:08,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862238389] [2022-11-02 20:47:08,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:47:08,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-02 20:47:08,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:47:08,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-02 20:47:08,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-11-02 20:47:08,791 INFO L87 Difference]: Start difference. First operand 28492 states and 39119 transitions. Second operand has 11 states, 11 states have (on average 15.454545454545455) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (26), 9 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-02 20:47:27,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:47:27,413 INFO L93 Difference]: Finished difference Result 72131 states and 100566 transitions. [2022-11-02 20:47:27,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-02 20:47:27,413 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 15.454545454545455) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (26), 9 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 238 [2022-11-02 20:47:27,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:47:27,583 INFO L225 Difference]: With dead ends: 72131 [2022-11-02 20:47:27,583 INFO L226 Difference]: Without dead ends: 43651 [2022-11-02 20:47:27,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2022-11-02 20:47:27,653 INFO L413 NwaCegarLoop]: 3937 mSDtfsCounter, 4137 mSDsluCounter, 8054 mSDsCounter, 0 mSdLazyCounter, 7873 mSolverCounterSat, 2673 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4448 SdHoareTripleChecker+Valid, 11991 SdHoareTripleChecker+Invalid, 10546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2673 IncrementalHoareTripleChecker+Valid, 7873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2022-11-02 20:47:27,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4448 Valid, 11991 Invalid, 10546 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2673 Valid, 7873 Invalid, 0 Unknown, 0 Unchecked, 14.8s Time] [2022-11-02 20:47:27,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43651 states. [2022-11-02 20:47:29,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43651 to 28492. [2022-11-02 20:47:29,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28492 states, 20253 states have (on average 1.287315459438108) internal successors, (26072), 20681 states have internal predecessors, (26072), 6367 states have call successors, (6367), 1806 states have call predecessors, (6367), 1871 states have return successors, (6680), 6336 states have call predecessors, (6680), 6366 states have call successors, (6680) [2022-11-02 20:47:29,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28492 states to 28492 states and 39119 transitions. [2022-11-02 20:47:29,687 INFO L78 Accepts]: Start accepts. Automaton has 28492 states and 39119 transitions. Word has length 238 [2022-11-02 20:47:29,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:47:29,688 INFO L495 AbstractCegarLoop]: Abstraction has 28492 states and 39119 transitions. [2022-11-02 20:47:29,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.454545454545455) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (26), 9 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-02 20:47:29,688 INFO L276 IsEmpty]: Start isEmpty. Operand 28492 states and 39119 transitions. [2022-11-02 20:47:29,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-02 20:47:29,708 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:47:29,708 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:47:29,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:47:29,709 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:47:29,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:47:29,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1406619219, now seen corresponding path program 1 times [2022-11-02 20:47:29,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:47:29,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354376823] [2022-11-02 20:47:29,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:47:29,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:47:29,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:47:30,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:47:30,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:47:30,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-02 20:47:30,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-02 20:47:30,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:47:30,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-02 20:47:30,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-02 20:47:30,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-02 20:47:30,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:47:30,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-02 20:47:30,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:30,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:30,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-02 20:47:30,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:47:30,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-02 20:47:30,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-02 20:47:30,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:47:30,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:47:30,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:30,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-02 20:47:30,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:30,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:47:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-11-02 20:47:30,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2022-11-02 20:47:30,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-02 20:47:30,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2022-11-02 20:47:30,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:30,946 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-02 20:47:30,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:47:30,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354376823] [2022-11-02 20:47:30,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354376823] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:47:30,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:47:30,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-02 20:47:30,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047484602] [2022-11-02 20:47:30,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:47:30,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:47:30,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:47:30,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:47:30,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:47:30,949 INFO L87 Difference]: Start difference. First operand 28492 states and 39119 transitions. Second operand has 10 states, 10 states have (on average 18.3) internal successors, (183), 3 states have internal predecessors, (183), 3 states have call successors, (28), 9 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27)