./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF --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 a9a20f3f691c8614da828fa262b8d39a0b290d1ce7d7bab1e11653a91cb5fcdd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:24:25,062 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:24:25,064 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:24:25,131 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:24:25,132 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:24:25,139 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:24:25,142 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:24:25,147 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:24:25,150 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:24:25,160 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:24:25,161 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:24:25,164 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:24:25,164 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:24:25,168 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:24:25,172 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:24:25,180 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:24:25,184 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:24:25,186 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:24:25,194 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:24:25,200 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:24:25,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:24:25,208 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:24:25,213 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:24:25,214 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:24:25,223 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:24:25,224 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:24:25,224 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:24:25,227 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:24:25,228 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:24:25,230 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:24:25,232 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:24:25,233 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:24:25,236 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:24:25,238 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:24:25,240 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:24:25,240 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:24:25,241 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:24:25,242 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:24:25,242 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:24:25,243 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:24:25,244 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:24:25,245 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 06:24:25,306 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:24:25,310 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:24:25,311 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:24:25,311 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:24:25,322 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:24:25,323 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:24:25,323 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:24:25,324 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:24:25,324 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:24:25,325 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:24:25,326 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:24:25,326 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:24:25,326 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:24:25,327 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:24:25,327 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:24:25,327 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:24:25,327 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:24:25,328 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:24:25,328 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:24:25,328 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:24:25,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:24:25,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:24:25,329 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:24:25,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:24:25,330 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:24:25,330 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:24:25,330 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:24:25,330 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:24:25,331 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:24:25,331 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:24:25,331 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:24:25,332 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_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/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_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF 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 -> a9a20f3f691c8614da828fa262b8d39a0b290d1ce7d7bab1e11653a91cb5fcdd [2021-11-20 06:24:25,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:24:25,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:24:25,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:24:25,689 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:24:25,690 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:24:25,691 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2021-11-20 06:24:25,798 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/data/ab290dcf6/8d7552293d1847a687aa91e4c2da97e8/FLAG642ccd923 [2021-11-20 06:24:26,767 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:24:26,768 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2021-11-20 06:24:26,833 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/data/ab290dcf6/8d7552293d1847a687aa91e4c2da97e8/FLAG642ccd923 [2021-11-20 06:24:27,155 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/data/ab290dcf6/8d7552293d1847a687aa91e4c2da97e8 [2021-11-20 06:24:27,158 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:24:27,160 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:24:27,162 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:24:27,162 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:24:27,167 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:24:27,168 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:24:27" (1/1) ... [2021-11-20 06:24:27,170 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77264419 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:27, skipping insertion in model container [2021-11-20 06:24:27,170 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:24:27" (1/1) ... [2021-11-20 06:24:27,180 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:24:27,307 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:24:28,260 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_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2021-11-20 06:24:28,714 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:24:28,746 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:24:29,004 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_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2021-11-20 06:24:29,165 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:24:29,223 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:24:29,224 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29 WrapperNode [2021-11-20 06:24:29,224 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:24:29,226 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:24:29,226 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:24:29,226 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:24:29,237 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (1/1) ... [2021-11-20 06:24:29,292 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (1/1) ... [2021-11-20 06:24:29,416 INFO L137 Inliner]: procedures = 139, calls = 575, calls flagged for inlining = 59, calls inlined = 59, statements flattened = 1725 [2021-11-20 06:24:29,416 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:24:29,417 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:24:29,417 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:24:29,417 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:24:29,429 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (1/1) ... [2021-11-20 06:24:29,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (1/1) ... [2021-11-20 06:24:29,451 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (1/1) ... [2021-11-20 06:24:29,452 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (1/1) ... [2021-11-20 06:24:29,559 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (1/1) ... [2021-11-20 06:24:29,602 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (1/1) ... [2021-11-20 06:24:29,644 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (1/1) ... [2021-11-20 06:24:29,685 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:24:29,686 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:24:29,686 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:24:29,686 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:24:29,690 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (1/1) ... [2021-11-20 06:24:29,706 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:24:29,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:24:29,744 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:24:29,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:24:29,902 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2021-11-20 06:24:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2021-11-20 06:24:29,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 06:24:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 06:24:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 06:24:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 06:24:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 06:24:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 06:24:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-20 06:24:29,904 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-20 06:24:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2021-11-20 06:24:29,904 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2021-11-20 06:24:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 06:24:29,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 06:24:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 06:24:29,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 06:24:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-20 06:24:29,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-20 06:24:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 06:24:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_suspend [2021-11-20 06:24:29,915 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_suspend [2021-11-20 06:24:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-20 06:24:29,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-20 06:24:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_resume [2021-11-20 06:24:29,916 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_resume [2021-11-20 06:24:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 06:24:29,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 06:24:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-20 06:24:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-20 06:24:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 06:24:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 06:24:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 06:24:29,918 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 06:24:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_tx_fixup [2021-11-20 06:24:29,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_tx_fixup [2021-11-20 06:24:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 06:24:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2021-11-20 06:24:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2021-11-20 06:24:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2021-11-20 06:24:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2021-11-20 06:24:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:24:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 06:24:29,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 06:24:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 06:24:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 06:24:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 06:24:29,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 06:24:29,921 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_bind [2021-11-20 06:24:29,921 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_bind [2021-11-20 06:24:29,921 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_manage_power [2021-11-20 06:24:29,921 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_manage_power [2021-11-20 06:24:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 06:24:29,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 06:24:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 06:24:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-20 06:24:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 06:24:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 06:24:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-20 06:24:29,923 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-20 06:24:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_rx_fixup [2021-11-20 06:24:29,923 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_rx_fixup [2021-11-20 06:24:29,924 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-20 06:24:29,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-20 06:24:29,924 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_unbind [2021-11-20 06:24:29,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_unbind [2021-11-20 06:24:29,925 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_unbind [2021-11-20 06:24:29,925 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_unbind [2021-11-20 06:24:29,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:24:29,925 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-20 06:24:29,925 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-20 06:24:29,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 06:24:29,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 06:24:29,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 06:24:29,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:24:29,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:24:29,943 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2021-11-20 06:24:29,943 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2021-11-20 06:24:29,943 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-20 06:24:29,943 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-20 06:24:30,622 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:24:30,625 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:24:31,790 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 06:24:32,304 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2021-11-20 06:24:32,736 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:24:32,752 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:24:32,753 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 06:24:32,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:24:32 BoogieIcfgContainer [2021-11-20 06:24:32,757 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:24:32,759 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:24:32,759 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:24:32,763 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:24:32,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:24:27" (1/3) ... [2021-11-20 06:24:32,765 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7532cd83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:24:32, skipping insertion in model container [2021-11-20 06:24:32,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:24:29" (2/3) ... [2021-11-20 06:24:32,766 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7532cd83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:24:32, skipping insertion in model container [2021-11-20 06:24:32,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:24:32" (3/3) ... [2021-11-20 06:24:32,767 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2021-11-20 06:24:32,774 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:24:32,774 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:24:32,862 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:24:32,882 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 06:24:32,882 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 06:24:32,944 INFO L276 IsEmpty]: Start isEmpty. Operand has 523 states, 398 states have (on average 1.407035175879397) internal successors, (560), 412 states have internal predecessors, (560), 94 states have call successors, (94), 31 states have call predecessors, (94), 29 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-20 06:24:32,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-20 06:24:32,966 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:32,967 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:24:32,968 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:32,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:32,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1589467643, now seen corresponding path program 1 times [2021-11-20 06:24:32,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:32,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933471890] [2021-11-20 06:24:32,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:32,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:33,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:33,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:24:33,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:33,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:24:33,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:33,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:24:33,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:33,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:24:33,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:33,846 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-20 06:24:33,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:33,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933471890] [2021-11-20 06:24:33,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933471890] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:33,849 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:33,849 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:24:33,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884847937] [2021-11-20 06:24:33,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:33,863 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:24:33,863 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:33,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:24:33,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:24:33,923 INFO L87 Difference]: Start difference. First operand has 523 states, 398 states have (on average 1.407035175879397) internal successors, (560), 412 states have internal predecessors, (560), 94 states have call successors, (94), 31 states have call predecessors, (94), 29 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-20 06:24:36,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:24:36,544 INFO L93 Difference]: Finished difference Result 1672 states and 2474 transitions. [2021-11-20 06:24:36,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:24:36,547 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2021-11-20 06:24:36,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:24:36,580 INFO L225 Difference]: With dead ends: 1672 [2021-11-20 06:24:36,581 INFO L226 Difference]: Without dead ends: 1132 [2021-11-20 06:24:36,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:24:36,597 INFO L933 BasicCegarLoop]: 753 mSDtfsCounter, 1145 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 455 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:24:36,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1201 Valid, 2236 Invalid, 1060 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [455 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-20 06:24:36,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2021-11-20 06:24:36,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 969. [2021-11-20 06:24:36,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 753 states have (on average 1.3957503320053122) internal successors, (1051), 760 states have internal predecessors, (1051), 159 states have call successors, (159), 57 states have call predecessors, (159), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2021-11-20 06:24:36,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1363 transitions. [2021-11-20 06:24:36,877 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1363 transitions. Word has length 40 [2021-11-20 06:24:36,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:24:36,878 INFO L470 AbstractCegarLoop]: Abstraction has 969 states and 1363 transitions. [2021-11-20 06:24:36,879 INFO L471 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-20 06:24:36,879 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1363 transitions. [2021-11-20 06:24:36,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-20 06:24:36,900 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:36,900 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 06:24:36,901 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:24:36,901 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:36,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:36,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1949626109, now seen corresponding path program 1 times [2021-11-20 06:24:36,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:36,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751529280] [2021-11-20 06:24:36,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:36,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:36,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:37,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:24:37,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:37,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:24:37,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:37,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:24:37,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:37,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:24:37,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:37,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:24:37,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:37,236 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 06:24:37,238 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:37,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751529280] [2021-11-20 06:24:37,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751529280] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:37,239 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:37,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:24:37,240 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671315974] [2021-11-20 06:24:37,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:37,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:24:37,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:37,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:24:37,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:24:37,244 INFO L87 Difference]: Start difference. First operand 969 states and 1363 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-20 06:24:38,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:24:38,763 INFO L93 Difference]: Finished difference Result 1131 states and 1631 transitions. [2021-11-20 06:24:38,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:24:38,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 50 [2021-11-20 06:24:38,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:24:38,777 INFO L225 Difference]: With dead ends: 1131 [2021-11-20 06:24:38,777 INFO L226 Difference]: Without dead ends: 1128 [2021-11-20 06:24:38,779 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:24:38,781 INFO L933 BasicCegarLoop]: 653 mSDtfsCounter, 948 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 1470 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:24:38,782 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1000 Valid, 1470 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-20 06:24:38,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1128 states. [2021-11-20 06:24:38,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1128 to 968. [2021-11-20 06:24:38,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 968 states, 753 states have (on average 1.3944223107569722) internal successors, (1050), 759 states have internal predecessors, (1050), 158 states have call successors, (158), 57 states have call predecessors, (158), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2021-11-20 06:24:38,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 968 states to 968 states and 1361 transitions. [2021-11-20 06:24:38,902 INFO L78 Accepts]: Start accepts. Automaton has 968 states and 1361 transitions. Word has length 50 [2021-11-20 06:24:38,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:24:38,904 INFO L470 AbstractCegarLoop]: Abstraction has 968 states and 1361 transitions. [2021-11-20 06:24:38,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-20 06:24:38,904 INFO L276 IsEmpty]: Start isEmpty. Operand 968 states and 1361 transitions. [2021-11-20 06:24:38,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-20 06:24:38,913 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:38,913 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 06:24:38,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:24:38,914 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:38,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:38,915 INFO L85 PathProgramCache]: Analyzing trace with hash 308647439, now seen corresponding path program 1 times [2021-11-20 06:24:38,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:38,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551639169] [2021-11-20 06:24:38,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:38,916 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:38,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:39,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:24:39,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:39,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:24:39,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:39,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:24:39,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:39,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:24:39,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:39,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:24:39,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:39,266 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 06:24:39,266 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:39,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551639169] [2021-11-20 06:24:39,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551639169] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:39,267 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:39,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:24:39,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160049922] [2021-11-20 06:24:39,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:39,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:24:39,269 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:39,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:24:39,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:24:39,271 INFO L87 Difference]: Start difference. First operand 968 states and 1361 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-20 06:24:40,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:24:40,768 INFO L93 Difference]: Finished difference Result 1130 states and 1629 transitions. [2021-11-20 06:24:40,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:24:40,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 51 [2021-11-20 06:24:40,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:24:40,781 INFO L225 Difference]: With dead ends: 1130 [2021-11-20 06:24:40,781 INFO L226 Difference]: Without dead ends: 1127 [2021-11-20 06:24:40,783 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:24:40,785 INFO L933 BasicCegarLoop]: 651 mSDtfsCounter, 945 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 997 SdHoareTripleChecker+Valid, 1466 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:24:40,785 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [997 Valid, 1466 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 06:24:40,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1127 states. [2021-11-20 06:24:40,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1127 to 967. [2021-11-20 06:24:40,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 753 states have (on average 1.3930942895086322) internal successors, (1049), 758 states have internal predecessors, (1049), 157 states have call successors, (157), 57 states have call predecessors, (157), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2021-11-20 06:24:40,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1359 transitions. [2021-11-20 06:24:40,887 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1359 transitions. Word has length 51 [2021-11-20 06:24:40,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:24:40,888 INFO L470 AbstractCegarLoop]: Abstraction has 967 states and 1359 transitions. [2021-11-20 06:24:40,888 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-20 06:24:40,888 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1359 transitions. [2021-11-20 06:24:40,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-20 06:24:40,892 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:40,893 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 06:24:40,893 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:24:40,893 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:40,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:40,894 INFO L85 PathProgramCache]: Analyzing trace with hash 977921088, now seen corresponding path program 1 times [2021-11-20 06:24:40,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:40,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701137092] [2021-11-20 06:24:40,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:40,895 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:40,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:41,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:24:41,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:41,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:24:41,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:41,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:24:41,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:41,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:24:41,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:41,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:24:41,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:41,130 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 06:24:41,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:41,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701137092] [2021-11-20 06:24:41,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701137092] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:41,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:41,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:24:41,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847597929] [2021-11-20 06:24:41,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:41,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:24:41,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:41,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:24:41,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:24:41,134 INFO L87 Difference]: Start difference. First operand 967 states and 1359 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-20 06:24:42,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:24:42,556 INFO L93 Difference]: Finished difference Result 1129 states and 1627 transitions. [2021-11-20 06:24:42,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:24:42,557 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 52 [2021-11-20 06:24:42,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:24:42,567 INFO L225 Difference]: With dead ends: 1129 [2021-11-20 06:24:42,568 INFO L226 Difference]: Without dead ends: 1126 [2021-11-20 06:24:42,569 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:24:42,570 INFO L933 BasicCegarLoop]: 649 mSDtfsCounter, 942 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:24:42,571 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [994 Valid, 1462 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 06:24:42,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2021-11-20 06:24:42,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 966. [2021-11-20 06:24:42,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 966 states, 753 states have (on average 1.3917662682602923) internal successors, (1048), 757 states have internal predecessors, (1048), 156 states have call successors, (156), 57 states have call predecessors, (156), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2021-11-20 06:24:42,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 1357 transitions. [2021-11-20 06:24:42,664 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 1357 transitions. Word has length 52 [2021-11-20 06:24:42,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:24:42,665 INFO L470 AbstractCegarLoop]: Abstraction has 966 states and 1357 transitions. [2021-11-20 06:24:42,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-20 06:24:42,666 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1357 transitions. [2021-11-20 06:24:42,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-20 06:24:42,669 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:42,670 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 06:24:42,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:24:42,670 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:42,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:42,671 INFO L85 PathProgramCache]: Analyzing trace with hash 250572594, now seen corresponding path program 1 times [2021-11-20 06:24:42,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:42,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412520343] [2021-11-20 06:24:42,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:42,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:42,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:42,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:24:42,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:42,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:24:42,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:42,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:24:42,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:42,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:24:42,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:42,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:24:42,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:42,840 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 06:24:42,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:42,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412520343] [2021-11-20 06:24:42,841 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412520343] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:42,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:42,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:24:42,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79465990] [2021-11-20 06:24:42,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:42,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:24:42,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:42,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:24:42,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:24:42,844 INFO L87 Difference]: Start difference. First operand 966 states and 1357 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-20 06:24:45,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:24:45,159 INFO L93 Difference]: Finished difference Result 3187 states and 4578 transitions. [2021-11-20 06:24:45,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:24:45,160 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 53 [2021-11-20 06:24:45,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:24:45,183 INFO L225 Difference]: With dead ends: 3187 [2021-11-20 06:24:45,184 INFO L226 Difference]: Without dead ends: 2232 [2021-11-20 06:24:45,190 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:24:45,192 INFO L933 BasicCegarLoop]: 741 mSDtfsCounter, 1173 mSDsluCounter, 1470 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1234 SdHoareTripleChecker+Valid, 2211 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:24:45,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1234 Valid, 2211 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-20 06:24:45,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2232 states. [2021-11-20 06:24:45,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2232 to 1908. [2021-11-20 06:24:45,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1490 states have (on average 1.393959731543624) internal successors, (2077), 1496 states have internal predecessors, (2077), 305 states have call successors, (305), 113 states have call predecessors, (305), 112 states have return successors, (310), 302 states have call predecessors, (310), 302 states have call successors, (310) [2021-11-20 06:24:45,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2692 transitions. [2021-11-20 06:24:45,363 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2692 transitions. Word has length 53 [2021-11-20 06:24:45,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:24:45,366 INFO L470 AbstractCegarLoop]: Abstraction has 1908 states and 2692 transitions. [2021-11-20 06:24:45,366 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-20 06:24:45,366 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2692 transitions. [2021-11-20 06:24:45,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-20 06:24:45,371 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:45,371 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 06:24:45,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:24:45,373 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:45,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:45,374 INFO L85 PathProgramCache]: Analyzing trace with hash -822389373, now seen corresponding path program 1 times [2021-11-20 06:24:45,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:45,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038026643] [2021-11-20 06:24:45,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:45,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:45,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:45,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:24:45,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:45,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:24:45,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:45,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:24:45,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:45,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:24:45,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:45,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:24:45,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:45,589 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 06:24:45,589 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:45,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038026643] [2021-11-20 06:24:45,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038026643] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:45,593 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:45,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:24:45,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856912156] [2021-11-20 06:24:45,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:45,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:24:45,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:45,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:24:45,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:24:45,599 INFO L87 Difference]: Start difference. First operand 1908 states and 2692 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-20 06:24:47,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:24:47,100 INFO L93 Difference]: Finished difference Result 2230 states and 3223 transitions. [2021-11-20 06:24:47,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:24:47,101 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 54 [2021-11-20 06:24:47,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:24:47,125 INFO L225 Difference]: With dead ends: 2230 [2021-11-20 06:24:47,129 INFO L226 Difference]: Without dead ends: 2218 [2021-11-20 06:24:47,132 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:24:47,135 INFO L933 BasicCegarLoop]: 648 mSDtfsCounter, 938 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 990 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:24:47,136 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [990 Valid, 1461 Invalid, 604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 06:24:47,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2218 states. [2021-11-20 06:24:47,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2218 to 1898. [2021-11-20 06:24:47,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1898 states, 1481 states have (on average 1.3936529372045916) internal successors, (2064), 1486 states have internal predecessors, (2064), 304 states have call successors, (304), 113 states have call predecessors, (304), 112 states have return successors, (310), 302 states have call predecessors, (310), 302 states have call successors, (310) [2021-11-20 06:24:47,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1898 states to 1898 states and 2678 transitions. [2021-11-20 06:24:47,299 INFO L78 Accepts]: Start accepts. Automaton has 1898 states and 2678 transitions. Word has length 54 [2021-11-20 06:24:47,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:24:47,300 INFO L470 AbstractCegarLoop]: Abstraction has 1898 states and 2678 transitions. [2021-11-20 06:24:47,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-20 06:24:47,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1898 states and 2678 transitions. [2021-11-20 06:24:47,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-20 06:24:47,305 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:47,305 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:24:47,306 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:24:47,306 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:47,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:47,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1986046453, now seen corresponding path program 1 times [2021-11-20 06:24:47,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:47,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511179987] [2021-11-20 06:24:47,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:47,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:47,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:47,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:24:47,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:47,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:24:47,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:47,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:24:47,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:47,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:24:47,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:47,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 06:24:47,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:47,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-20 06:24:47,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:47,502 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-20 06:24:47,503 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:47,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511179987] [2021-11-20 06:24:47,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511179987] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:47,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:47,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:24:47,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786393840] [2021-11-20 06:24:47,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:47,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:24:47,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:47,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:24:47,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:24:47,506 INFO L87 Difference]: Start difference. First operand 1898 states and 2678 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:24:49,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:24:49,889 INFO L93 Difference]: Finished difference Result 6142 states and 8755 transitions. [2021-11-20 06:24:49,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:24:49,890 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2021-11-20 06:24:49,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:24:49,933 INFO L225 Difference]: With dead ends: 6142 [2021-11-20 06:24:49,933 INFO L226 Difference]: Without dead ends: 4255 [2021-11-20 06:24:49,947 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:24:49,949 INFO L933 BasicCegarLoop]: 705 mSDtfsCounter, 1124 mSDsluCounter, 1406 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 2111 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:24:49,949 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1181 Valid, 2111 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-20 06:24:49,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4255 states. [2021-11-20 06:24:50,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4255 to 3604. [2021-11-20 06:24:50,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3604 states, 2825 states have (on average 1.390796460176991) internal successors, (3929), 2834 states have internal predecessors, (3929), 555 states have call successors, (555), 224 states have call predecessors, (555), 223 states have return successors, (565), 553 states have call predecessors, (565), 553 states have call successors, (565) [2021-11-20 06:24:50,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3604 states to 3604 states and 5049 transitions. [2021-11-20 06:24:50,294 INFO L78 Accepts]: Start accepts. Automaton has 3604 states and 5049 transitions. Word has length 66 [2021-11-20 06:24:50,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:24:50,294 INFO L470 AbstractCegarLoop]: Abstraction has 3604 states and 5049 transitions. [2021-11-20 06:24:50,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:24:50,295 INFO L276 IsEmpty]: Start isEmpty. Operand 3604 states and 5049 transitions. [2021-11-20 06:24:50,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-20 06:24:50,299 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:50,299 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:24:50,300 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 06:24:50,300 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:50,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:50,301 INFO L85 PathProgramCache]: Analyzing trace with hash -181003579, now seen corresponding path program 1 times [2021-11-20 06:24:50,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:50,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635760310] [2021-11-20 06:24:50,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:50,302 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:50,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:50,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:24:50,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:50,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:24:50,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:50,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:24:50,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:50,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:24:50,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:50,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-20 06:24:50,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:50,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:24:50,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:50,479 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-20 06:24:50,480 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:50,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635760310] [2021-11-20 06:24:50,480 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635760310] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:50,480 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:50,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:24:50,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470686573] [2021-11-20 06:24:50,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:50,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:24:50,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:50,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:24:50,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:24:50,484 INFO L87 Difference]: Start difference. First operand 3604 states and 5049 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:24:53,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:24:53,507 INFO L93 Difference]: Finished difference Result 10431 states and 14766 transitions. [2021-11-20 06:24:53,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:24:53,508 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2021-11-20 06:24:53,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:24:53,579 INFO L225 Difference]: With dead ends: 10431 [2021-11-20 06:24:53,579 INFO L226 Difference]: Without dead ends: 6848 [2021-11-20 06:24:53,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:24:53,604 INFO L933 BasicCegarLoop]: 1049 mSDtfsCounter, 962 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 2902 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:24:53,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1022 Valid, 2902 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 763 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-20 06:24:53,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6848 states. [2021-11-20 06:24:54,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6848 to 5818. [2021-11-20 06:24:54,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5818 states, 4560 states have (on average 1.3888157894736841) internal successors, (6333), 4575 states have internal predecessors, (6333), 882 states have call successors, (882), 376 states have call predecessors, (882), 375 states have return successors, (896), 878 states have call predecessors, (896), 880 states have call successors, (896) [2021-11-20 06:24:54,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5818 states to 5818 states and 8111 transitions. [2021-11-20 06:24:54,130 INFO L78 Accepts]: Start accepts. Automaton has 5818 states and 8111 transitions. Word has length 65 [2021-11-20 06:24:54,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:24:54,131 INFO L470 AbstractCegarLoop]: Abstraction has 5818 states and 8111 transitions. [2021-11-20 06:24:54,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:24:54,132 INFO L276 IsEmpty]: Start isEmpty. Operand 5818 states and 8111 transitions. [2021-11-20 06:24:54,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-20 06:24:54,151 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:54,152 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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] [2021-11-20 06:24:54,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 06:24:54,152 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:54,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:54,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1535676253, now seen corresponding path program 1 times [2021-11-20 06:24:54,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:54,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674709261] [2021-11-20 06:24:54,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:54,154 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:54,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:24:54,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:24:54,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:24:54,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:24:54,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:24:54,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 06:24:54,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:24:54,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-11-20 06:24:54,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-20 06:24:54,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-20 06:24:54,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 06:24:54,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-20 06:24:54,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-20 06:24:54,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:54,588 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-20 06:24:54,589 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:54,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674709261] [2021-11-20 06:24:54,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674709261] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:54,589 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:54,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:24:54,590 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704997699] [2021-11-20 06:24:54,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:54,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:24:54,592 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:54,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:24:54,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:24:54,593 INFO L87 Difference]: Start difference. First operand 5818 states and 8111 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-20 06:24:58,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:24:58,969 INFO L93 Difference]: Finished difference Result 10230 states and 14590 transitions. [2021-11-20 06:24:58,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 06:24:58,970 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 122 [2021-11-20 06:24:58,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:24:59,047 INFO L225 Difference]: With dead ends: 10230 [2021-11-20 06:24:59,047 INFO L226 Difference]: Without dead ends: 10227 [2021-11-20 06:24:59,053 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:24:59,054 INFO L933 BasicCegarLoop]: 1327 mSDtfsCounter, 2079 mSDsluCounter, 2629 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 686 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2185 SdHoareTripleChecker+Valid, 3956 SdHoareTripleChecker+Invalid, 2083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 686 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:24:59,055 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2185 Valid, 3956 Invalid, 2083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [686 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-20 06:24:59,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10227 states. [2021-11-20 06:24:59,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10227 to 8696. [2021-11-20 06:24:59,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8696 states, 6817 states have (on average 1.3902009681678158) internal successors, (9477), 6839 states have internal predecessors, (9477), 1318 states have call successors, (1318), 561 states have call predecessors, (1318), 560 states have return successors, (1364), 1313 states have call predecessors, (1364), 1316 states have call successors, (1364) [2021-11-20 06:24:59,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8696 states to 8696 states and 12159 transitions. [2021-11-20 06:24:59,878 INFO L78 Accepts]: Start accepts. Automaton has 8696 states and 12159 transitions. Word has length 122 [2021-11-20 06:24:59,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:24:59,879 INFO L470 AbstractCegarLoop]: Abstraction has 8696 states and 12159 transitions. [2021-11-20 06:24:59,879 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-20 06:24:59,880 INFO L276 IsEmpty]: Start isEmpty. Operand 8696 states and 12159 transitions. [2021-11-20 06:24:59,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-20 06:24:59,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:59,894 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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] [2021-11-20 06:24:59,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 06:24:59,894 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:59,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:59,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1504761742, now seen corresponding path program 1 times [2021-11-20 06:24:59,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:59,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422280201] [2021-11-20 06:24:59,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:59,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:59,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:25:00,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:25:00,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:25:00,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:25:00,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:25:00,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 06:25:00,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:25:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-11-20 06:25:00,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-20 06:25:00,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-20 06:25:00,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 06:25:00,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:25:00,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-20 06:25:00,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:00,161 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-11-20 06:25:00,161 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:25:00,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422280201] [2021-11-20 06:25:00,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422280201] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:25:00,162 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:25:00,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:25:00,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699243228] [2021-11-20 06:25:00,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:25:00,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:25:00,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:25:00,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:25:00,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:25:00,164 INFO L87 Difference]: Start difference. First operand 8696 states and 12159 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-20 06:25:03,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:25:03,128 INFO L93 Difference]: Finished difference Result 24686 states and 34978 transitions. [2021-11-20 06:25:03,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:25:03,143 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 123 [2021-11-20 06:25:03,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:25:03,253 INFO L225 Difference]: With dead ends: 24686 [2021-11-20 06:25:03,254 INFO L226 Difference]: Without dead ends: 16027 [2021-11-20 06:25:03,296 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:25:03,297 INFO L933 BasicCegarLoop]: 860 mSDtfsCounter, 1082 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1140 SdHoareTripleChecker+Valid, 2458 SdHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:25:03,298 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1140 Valid, 2458 Invalid, 1046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-20 06:25:03,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16027 states. [2021-11-20 06:25:04,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16027 to 13615. [2021-11-20 06:25:04,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13615 states, 10743 states have (on average 1.385832635204319) internal successors, (14888), 10774 states have internal predecessors, (14888), 1996 states have call successors, (1996), 876 states have call predecessors, (1996), 875 states have return successors, (2054), 1988 states have call predecessors, (2054), 1994 states have call successors, (2054) [2021-11-20 06:25:04,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13615 states to 13615 states and 18938 transitions. [2021-11-20 06:25:04,527 INFO L78 Accepts]: Start accepts. Automaton has 13615 states and 18938 transitions. Word has length 123 [2021-11-20 06:25:04,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:25:04,528 INFO L470 AbstractCegarLoop]: Abstraction has 13615 states and 18938 transitions. [2021-11-20 06:25:04,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-20 06:25:04,528 INFO L276 IsEmpty]: Start isEmpty. Operand 13615 states and 18938 transitions. [2021-11-20 06:25:04,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-20 06:25:04,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:25:04,552 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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] [2021-11-20 06:25:04,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 06:25:04,553 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:25:04,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:25:04,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1949944417, now seen corresponding path program 1 times [2021-11-20 06:25:04,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:25:04,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27389423] [2021-11-20 06:25:04,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:25:04,555 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:25:04,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:25:04,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:25:04,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:25:04,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:25:04,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:25:04,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 06:25:04,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:25:04,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-11-20 06:25:04,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-20 06:25:04,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-20 06:25:04,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 06:25:04,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-20 06:25:04,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-20 06:25:04,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:04,910 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-20 06:25:04,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:25:04,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27389423] [2021-11-20 06:25:04,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27389423] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:25:04,912 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:25:04,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:25:04,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119344835] [2021-11-20 06:25:04,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:25:04,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:25:04,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:25:04,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:25:04,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:25:04,915 INFO L87 Difference]: Start difference. First operand 13615 states and 18938 transitions. Second operand has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-20 06:25:07,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:25:07,661 INFO L93 Difference]: Finished difference Result 20835 states and 29445 transitions. [2021-11-20 06:25:07,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 06:25:07,662 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 122 [2021-11-20 06:25:07,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:25:07,752 INFO L225 Difference]: With dead ends: 20835 [2021-11-20 06:25:07,753 INFO L226 Difference]: Without dead ends: 16267 [2021-11-20 06:25:07,779 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2021-11-20 06:25:07,780 INFO L933 BasicCegarLoop]: 655 mSDtfsCounter, 272 mSDsluCounter, 3838 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 4493 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:25:07,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [281 Valid, 4493 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 945 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-20 06:25:07,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16267 states. [2021-11-20 06:25:08,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16267 to 13754. [2021-11-20 06:25:08,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13754 states, 10862 states have (on average 1.380684956729884) internal successors, (14997), 10913 states have internal predecessors, (14997), 1996 states have call successors, (1996), 876 states have call predecessors, (1996), 895 states have return successors, (2094), 1988 states have call predecessors, (2094), 1994 states have call successors, (2094) [2021-11-20 06:25:08,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13754 states to 13754 states and 19087 transitions. [2021-11-20 06:25:08,924 INFO L78 Accepts]: Start accepts. Automaton has 13754 states and 19087 transitions. Word has length 122 [2021-11-20 06:25:08,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:25:08,925 INFO L470 AbstractCegarLoop]: Abstraction has 13754 states and 19087 transitions. [2021-11-20 06:25:08,926 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-20 06:25:08,926 INFO L276 IsEmpty]: Start isEmpty. Operand 13754 states and 19087 transitions. [2021-11-20 06:25:08,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-20 06:25:08,952 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:25:08,953 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2021-11-20 06:25:08,953 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 06:25:08,954 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:25:08,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:25:08,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1749310071, now seen corresponding path program 1 times [2021-11-20 06:25:08,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:25:08,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935416845] [2021-11-20 06:25:08,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:25:08,955 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:25:09,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:25:09,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:25:09,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:25:09,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:25:09,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:25:09,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 06:25:09,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:25:09,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-11-20 06:25:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-20 06:25:09,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-20 06:25:09,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 06:25:09,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-20 06:25:09,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:25:09,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:25:09,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:09,285 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-11-20 06:25:09,286 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:25:09,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935416845] [2021-11-20 06:25:09,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935416845] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:25:09,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:25:09,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:25:09,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487611990] [2021-11-20 06:25:09,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:25:09,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:25:09,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:25:09,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:25:09,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:25:09,289 INFO L87 Difference]: Start difference. First operand 13754 states and 19087 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-20 06:25:12,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:25:12,136 INFO L93 Difference]: Finished difference Result 38432 states and 54071 transitions. [2021-11-20 06:25:12,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:25:12,137 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 141 [2021-11-20 06:25:12,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:25:12,263 INFO L225 Difference]: With dead ends: 38432 [2021-11-20 06:25:12,264 INFO L226 Difference]: Without dead ends: 24715 [2021-11-20 06:25:12,320 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:25:12,321 INFO L933 BasicCegarLoop]: 843 mSDtfsCounter, 1197 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 531 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1257 SdHoareTripleChecker+Valid, 2391 SdHoareTripleChecker+Invalid, 1205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 531 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:25:12,322 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1257 Valid, 2391 Invalid, 1205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [531 Valid, 674 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-20 06:25:12,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24715 states. [2021-11-20 06:25:13,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24715 to 21044. [2021-11-20 06:25:13,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21044 states, 16733 states have (on average 1.3772784318412716) internal successors, (23046), 16802 states have internal predecessors, (23046), 2944 states have call successors, (2944), 1335 states have call predecessors, (2944), 1366 states have return successors, (3062), 2936 states have call predecessors, (3062), 2942 states have call successors, (3062) [2021-11-20 06:25:13,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21044 states to 21044 states and 29052 transitions. [2021-11-20 06:25:13,977 INFO L78 Accepts]: Start accepts. Automaton has 21044 states and 29052 transitions. Word has length 141 [2021-11-20 06:25:13,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:25:13,978 INFO L470 AbstractCegarLoop]: Abstraction has 21044 states and 29052 transitions. [2021-11-20 06:25:13,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-20 06:25:13,979 INFO L276 IsEmpty]: Start isEmpty. Operand 21044 states and 29052 transitions. [2021-11-20 06:25:14,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-20 06:25:14,001 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:25:14,001 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2021-11-20 06:25:14,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 06:25:14,002 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:25:14,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:25:14,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1038448743, now seen corresponding path program 1 times [2021-11-20 06:25:14,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:25:14,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76283197] [2021-11-20 06:25:14,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:25:14,004 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:25:14,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:25:14,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:25:14,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:25:14,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:25:14,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:25:14,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 06:25:14,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:25:14,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-11-20 06:25:14,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-20 06:25:14,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-20 06:25:14,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 06:25:14,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-20 06:25:14,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:25:14,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:25:14,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:14,393 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-20 06:25:14,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:25:14,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76283197] [2021-11-20 06:25:14,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76283197] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:25:14,394 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:25:14,394 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:25:14,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069763179] [2021-11-20 06:25:14,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:25:14,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:25:14,396 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:25:14,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:25:14,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:25:14,397 INFO L87 Difference]: Start difference. First operand 21044 states and 29052 transitions. Second operand has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-20 06:25:17,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:25:17,339 INFO L93 Difference]: Finished difference Result 30746 states and 42907 transitions. [2021-11-20 06:25:17,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:25:17,340 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 140 [2021-11-20 06:25:17,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:25:17,422 INFO L225 Difference]: With dead ends: 30746 [2021-11-20 06:25:17,422 INFO L226 Difference]: Without dead ends: 16636 [2021-11-20 06:25:17,463 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-20 06:25:17,464 INFO L933 BasicCegarLoop]: 649 mSDtfsCounter, 309 mSDsluCounter, 3091 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 3740 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:25:17,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [326 Valid, 3740 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-20 06:25:17,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16636 states. [2021-11-20 06:25:18,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16636 to 14099. [2021-11-20 06:25:18,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14099 states, 11225 states have (on average 1.3730066815144766) internal successors, (15412), 11266 states have internal predecessors, (15412), 1966 states have call successors, (1966), 892 states have call predecessors, (1966), 907 states have return successors, (2012), 1960 states have call predecessors, (2012), 1964 states have call successors, (2012) [2021-11-20 06:25:18,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14099 states to 14099 states and 19390 transitions. [2021-11-20 06:25:18,534 INFO L78 Accepts]: Start accepts. Automaton has 14099 states and 19390 transitions. Word has length 140 [2021-11-20 06:25:18,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:25:18,535 INFO L470 AbstractCegarLoop]: Abstraction has 14099 states and 19390 transitions. [2021-11-20 06:25:18,536 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-20 06:25:18,536 INFO L276 IsEmpty]: Start isEmpty. Operand 14099 states and 19390 transitions. [2021-11-20 06:25:18,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-20 06:25:18,559 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:25:18,559 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2021-11-20 06:25:18,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 06:25:18,560 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:25:18,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:25:18,560 INFO L85 PathProgramCache]: Analyzing trace with hash 935962192, now seen corresponding path program 1 times [2021-11-20 06:25:18,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:25:18,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455868058] [2021-11-20 06:25:18,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:25:18,561 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:25:18,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:25:18,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:25:18,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 06:25:18,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:25:18,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:25:18,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 06:25:18,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:25:18,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-11-20 06:25:18,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-20 06:25:18,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-20 06:25:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 06:25:18,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-20 06:25:18,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:25:18,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:25:18,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:18,914 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2021-11-20 06:25:18,915 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:25:18,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455868058] [2021-11-20 06:25:18,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455868058] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:25:18,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188167231] [2021-11-20 06:25:18,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:25:18,916 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:25:18,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:25:18,923 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:25:18,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 06:25:19,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:19,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 1378 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-20 06:25:19,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:25:20,245 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-20 06:25:20,245 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 06:25:20,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188167231] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:25:20,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 06:25:20,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2021-11-20 06:25:20,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067449259] [2021-11-20 06:25:20,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:25:20,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:25:20,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:25:20,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:25:20,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2021-11-20 06:25:20,249 INFO L87 Difference]: Start difference. First operand 14099 states and 19390 transitions. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-20 06:25:22,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:25:22,937 INFO L93 Difference]: Finished difference Result 14099 states and 19390 transitions. [2021-11-20 06:25:22,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:25:22,938 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 144 [2021-11-20 06:25:22,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:25:22,944 INFO L225 Difference]: With dead ends: 14099 [2021-11-20 06:25:22,945 INFO L226 Difference]: Without dead ends: 0 [2021-11-20 06:25:22,975 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2021-11-20 06:25:22,976 INFO L933 BasicCegarLoop]: 619 mSDtfsCounter, 1279 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 1021 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:25:22,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1307 Valid, 1197 Invalid, 1021 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-20 06:25:22,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-20 06:25:22,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-20 06:25:22,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:25:22,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-20 06:25:22,980 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 144 [2021-11-20 06:25:22,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:25:22,981 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 06:25:22,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-20 06:25:22,981 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-20 06:25:22,982 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-20 06:25:22,984 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-20 06:25:23,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 06:25:23,198 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbfdfc2e-907d-468a-9f21-48e9e8db9ddf/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:25:23,200 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-20 06:25:33,402 WARN L227 SmtUtils]: Spent 9.60s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:25:42,318 WARN L227 SmtUtils]: Spent 8.91s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:25:50,781 WARN L227 SmtUtils]: Spent 8.46s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:25:58,936 WARN L227 SmtUtils]: Spent 7.74s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:26:06,178 WARN L227 SmtUtils]: Spent 7.24s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:26:14,789 WARN L227 SmtUtils]: Spent 7.47s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:26:23,672 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:26:31,611 WARN L227 SmtUtils]: Spent 7.94s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:26:40,208 WARN L227 SmtUtils]: Spent 8.14s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:26:49,523 WARN L227 SmtUtils]: Spent 8.44s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:26:59,135 WARN L227 SmtUtils]: Spent 8.81s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:27:06,016 WARN L227 SmtUtils]: Spent 6.88s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:27:13,806 WARN L227 SmtUtils]: Spent 7.79s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:27:22,887 WARN L227 SmtUtils]: Spent 7.84s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:27:31,497 WARN L227 SmtUtils]: Spent 8.18s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:27:40,593 WARN L227 SmtUtils]: Spent 8.20s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:27:49,114 WARN L227 SmtUtils]: Spent 8.12s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:27:57,117 WARN L227 SmtUtils]: Spent 7.61s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:28:04,602 WARN L227 SmtUtils]: Spent 7.48s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:28:14,033 WARN L227 SmtUtils]: Spent 7.44s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:28:21,309 WARN L227 SmtUtils]: Spent 7.28s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:28:29,337 WARN L227 SmtUtils]: Spent 7.60s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:28:38,123 WARN L227 SmtUtils]: Spent 7.93s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:28:45,702 WARN L227 SmtUtils]: Spent 7.58s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:28:55,988 WARN L227 SmtUtils]: Spent 8.30s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:29:03,792 WARN L227 SmtUtils]: Spent 7.80s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:29:11,172 WARN L227 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:29:20,184 WARN L227 SmtUtils]: Spent 7.70s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:29:27,824 WARN L227 SmtUtils]: Spent 7.64s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:29:35,563 WARN L227 SmtUtils]: Spent 7.74s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:29:43,309 WARN L227 SmtUtils]: Spent 7.31s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:29:51,104 WARN L227 SmtUtils]: Spent 7.39s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:29:58,481 WARN L227 SmtUtils]: Spent 7.37s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:30:06,040 WARN L227 SmtUtils]: Spent 7.17s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:30:13,559 WARN L227 SmtUtils]: Spent 7.52s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:30:21,291 WARN L227 SmtUtils]: Spent 7.34s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:30:27,991 WARN L227 SmtUtils]: Spent 6.70s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:30:35,010 WARN L227 SmtUtils]: Spent 7.02s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:30:43,392 WARN L227 SmtUtils]: Spent 7.96s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:30:52,972 WARN L227 SmtUtils]: Spent 7.43s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:31:01,114 WARN L227 SmtUtils]: Spent 8.14s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:31:08,933 WARN L227 SmtUtils]: Spent 6.95s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:31:16,423 WARN L227 SmtUtils]: Spent 7.49s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:31:23,638 WARN L227 SmtUtils]: Spent 7.21s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:31:31,043 WARN L227 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:31:39,063 WARN L227 SmtUtils]: Spent 7.65s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:31:46,114 WARN L227 SmtUtils]: Spent 6.66s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:31:53,557 WARN L227 SmtUtils]: Spent 7.08s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:32:01,469 WARN L227 SmtUtils]: Spent 7.52s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:32:09,479 WARN L227 SmtUtils]: Spent 7.61s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:32:16,540 WARN L227 SmtUtils]: Spent 7.06s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:32:22,830 WARN L227 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:32:29,377 WARN L227 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:32:35,400 WARN L227 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:32:43,372 WARN L227 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:32:49,540 WARN L227 SmtUtils]: Spent 6.17s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:32:56,009 WARN L227 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:33:02,123 WARN L227 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:33:08,036 WARN L227 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:33:15,823 WARN L227 SmtUtils]: Spent 6.77s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:33:21,757 WARN L227 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:33:28,429 WARN L227 SmtUtils]: Spent 6.35s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:33:34,767 WARN L227 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:33:41,033 WARN L227 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:33:47,034 WARN L227 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:33:53,348 WARN L227 SmtUtils]: Spent 6.30s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:34:00,532 WARN L227 SmtUtils]: Spent 6.17s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:34:07,455 WARN L227 SmtUtils]: Spent 6.92s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:34:14,571 WARN L227 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:34:21,209 WARN L227 SmtUtils]: Spent 6.31s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:34:27,556 WARN L227 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:34:34,398 WARN L227 SmtUtils]: Spent 6.84s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:34:41,175 WARN L227 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:34:46,886 WARN L227 SmtUtils]: Spent 5.71s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:34:54,902 WARN L227 SmtUtils]: Spent 6.66s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:35:02,020 WARN L227 SmtUtils]: Spent 6.77s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:35:08,908 WARN L227 SmtUtils]: Spent 6.89s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:35:15,011 WARN L227 SmtUtils]: Spent 5.78s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:35:43,309 WARN L227 SmtUtils]: Spent 6.60s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:35:49,823 WARN L227 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:35:56,477 WARN L227 SmtUtils]: Spent 6.31s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:36:03,150 WARN L227 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:36:09,592 WARN L227 SmtUtils]: Spent 6.44s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:36:17,546 WARN L227 SmtUtils]: Spent 6.95s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:36:24,048 WARN L227 SmtUtils]: Spent 6.50s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:36:31,612 WARN L227 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:36:38,265 WARN L227 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:36:44,948 WARN L227 SmtUtils]: Spent 6.68s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:36:51,304 WARN L227 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:36:57,714 WARN L227 SmtUtils]: Spent 6.41s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:37:05,910 WARN L227 SmtUtils]: Spent 7.06s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:37:13,180 WARN L227 SmtUtils]: Spent 7.27s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:37:20,632 WARN L227 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:37:27,691 WARN L227 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:37:35,033 WARN L227 SmtUtils]: Spent 6.98s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:37:42,476 WARN L227 SmtUtils]: Spent 7.44s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:37:49,566 WARN L227 SmtUtils]: Spent 6.73s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:37:55,585 WARN L227 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:38:04,299 WARN L227 SmtUtils]: Spent 7.28s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:38:11,986 WARN L227 SmtUtils]: Spent 7.32s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:38:19,186 WARN L227 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)