./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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 006aa960ed1622b337a2cda4a1ad6a685b212b2d57c6c6998da1e861381a253d --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-18 03:41:19,056 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-18 03:41:19,057 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-18 03:41:19,095 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-18 03:41:19,096 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-18 03:41:19,097 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-18 03:41:19,098 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-18 03:41:19,099 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-18 03:41:19,101 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-18 03:41:19,102 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-18 03:41:19,103 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-18 03:41:19,113 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-18 03:41:19,114 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-18 03:41:19,120 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-18 03:41:19,124 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-18 03:41:19,126 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-18 03:41:19,129 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-18 03:41:19,131 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-18 03:41:19,132 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-18 03:41:19,135 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-18 03:41:19,139 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-18 03:41:19,144 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-18 03:41:19,145 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-18 03:41:19,146 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-18 03:41:19,148 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-18 03:41:19,152 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-18 03:41:19,152 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-18 03:41:19,153 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-18 03:41:19,154 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-18 03:41:19,154 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-18 03:41:19,155 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-18 03:41:19,155 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-18 03:41:19,156 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-18 03:41:19,156 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-18 03:41:19,157 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-18 03:41:19,157 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-18 03:41:19,158 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-18 03:41:19,158 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-18 03:41:19,159 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-18 03:41:19,159 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-18 03:41:19,160 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-18 03:41:19,163 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-18 03:41:19,194 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-18 03:41:19,195 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-18 03:41:19,195 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-18 03:41:19,195 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-18 03:41:19,196 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-18 03:41:19,196 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-18 03:41:19,197 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-18 03:41:19,197 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-18 03:41:19,197 INFO L138 SettingsManager]: * Use SBE=true [2021-12-18 03:41:19,197 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-18 03:41:19,198 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-18 03:41:19,198 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-18 03:41:19,198 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-18 03:41:19,199 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-18 03:41:19,199 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-18 03:41:19,199 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-18 03:41:19,199 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-18 03:41:19,199 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-18 03:41:19,199 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-18 03:41:19,200 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-18 03:41:19,200 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-18 03:41:19,200 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 03:41:19,200 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-18 03:41:19,200 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-18 03:41:19,201 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-18 03:41:19,201 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-18 03:41:19,201 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-18 03:41:19,201 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-18 03:41:19,201 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-18 03:41:19,201 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-18 03:41:19,202 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-18 03:41:19,202 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 006aa960ed1622b337a2cda4a1ad6a685b212b2d57c6c6998da1e861381a253d [2021-12-18 03:41:19,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-18 03:41:19,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-18 03:41:19,473 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-18 03:41:19,474 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-18 03:41:19,475 INFO L275 PluginConnector]: CDTParser initialized [2021-12-18 03:41:19,476 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2021-12-18 03:41:19,544 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b1de7fe4/c1c4dacd2a7f407a8334ba9b9215fe11/FLAGc7622333a [2021-12-18 03:41:20,326 INFO L306 CDTParser]: Found 1 translation units. [2021-12-18 03:41:20,327 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2021-12-18 03:41:20,381 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b1de7fe4/c1c4dacd2a7f407a8334ba9b9215fe11/FLAGc7622333a [2021-12-18 03:41:20,511 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b1de7fe4/c1c4dacd2a7f407a8334ba9b9215fe11 [2021-12-18 03:41:20,513 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-18 03:41:20,514 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-18 03:41:20,516 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-18 03:41:20,516 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-18 03:41:20,519 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-18 03:41:20,519 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 03:41:20" (1/1) ... [2021-12-18 03:41:20,520 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4962b9e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:20, skipping insertion in model container [2021-12-18 03:41:20,521 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 03:41:20" (1/1) ... [2021-12-18 03:41:20,526 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-18 03:41:20,643 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-18 03:41:21,660 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[171620,171633] [2021-12-18 03:41:22,600 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 03:41:22,740 INFO L203 MainTranslator]: Completed pre-run [2021-12-18 03:41:22,855 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[171620,171633] [2021-12-18 03:41:23,172 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 03:41:23,321 INFO L208 MainTranslator]: Completed translation [2021-12-18 03:41:23,323 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23 WrapperNode [2021-12-18 03:41:23,323 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-18 03:41:23,324 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-18 03:41:23,324 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-18 03:41:23,325 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-18 03:41:23,330 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (1/1) ... [2021-12-18 03:41:23,447 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (1/1) ... [2021-12-18 03:41:23,601 INFO L137 Inliner]: procedures = 318, calls = 3918, calls flagged for inlining = 135, calls inlined = 109, statements flattened = 6384 [2021-12-18 03:41:23,601 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-18 03:41:23,602 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-18 03:41:23,602 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-18 03:41:23,602 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-18 03:41:23,609 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (1/1) ... [2021-12-18 03:41:23,610 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (1/1) ... [2021-12-18 03:41:23,637 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (1/1) ... [2021-12-18 03:41:23,638 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (1/1) ... [2021-12-18 03:41:23,831 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (1/1) ... [2021-12-18 03:41:23,856 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (1/1) ... [2021-12-18 03:41:23,891 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (1/1) ... [2021-12-18 03:41:23,925 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-18 03:41:23,926 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-18 03:41:23,927 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-18 03:41:23,927 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-18 03:41:23,928 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (1/1) ... [2021-12-18 03:41:23,935 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 03:41:23,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 03:41:23,956 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-18 03:41:23,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-18 03:41:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2021-12-18 03:41:24,000 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2021-12-18 03:41:24,001 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-18 03:41:24,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-18 03:41:24,001 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2021-12-18 03:41:24,001 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2021-12-18 03:41:24,001 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2021-12-18 03:41:24,001 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2021-12-18 03:41:24,001 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2021-12-18 03:41:24,002 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2021-12-18 03:41:24,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-18 03:41:24,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-18 03:41:24,002 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2021-12-18 03:41:24,002 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2021-12-18 03:41:24,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-12-18 03:41:24,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-12-18 03:41:24,003 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2021-12-18 03:41:24,003 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2021-12-18 03:41:24,003 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-18 03:41:24,003 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-18 03:41:24,003 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2021-12-18 03:41:24,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2021-12-18 03:41:24,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-18 03:41:24,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-18 03:41:24,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2021-12-18 03:41:24,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2021-12-18 03:41:24,004 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2021-12-18 03:41:24,004 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2021-12-18 03:41:24,004 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2021-12-18 03:41:24,004 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2021-12-18 03:41:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2021-12-18 03:41:24,005 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2021-12-18 03:41:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure freeurbs [2021-12-18 03:41:24,005 INFO L138 BoogieDeclarations]: Found implementation of procedure freeurbs [2021-12-18 03:41:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_down [2021-12-18 03:41:24,005 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_down [2021-12-18 03:41:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-18 03:41:24,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-18 03:41:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure start_cbsend [2021-12-18 03:41:24,006 INFO L138 BoogieDeclarations]: Found implementation of procedure start_cbsend [2021-12-18 03:41:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-18 03:41:24,007 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-18 03:41:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-18 03:41:24,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-18 03:41:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2021-12-18 03:41:24,007 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2021-12-18 03:41:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-18 03:41:24,008 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-18 03:41:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_43 [2021-12-18 03:41:24,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_43 [2021-12-18 03:41:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-12-18 03:41:24,008 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-12-18 03:41:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2021-12-18 03:41:24,009 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2021-12-18 03:41:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2021-12-18 03:41:24,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2021-12-18 03:41:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-12-18 03:41:24,010 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-12-18 03:41:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2021-12-18 03:41:24,011 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2021-12-18 03:41:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-18 03:41:24,011 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-18 03:41:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_22 [2021-12-18 03:41:24,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_22 [2021-12-18 03:41:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2021-12-18 03:41:24,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2021-12-18 03:41:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2021-12-18 03:41:24,012 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2021-12-18 03:41:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2021-12-18 03:41:24,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2021-12-18 03:41:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_20 [2021-12-18 03:41:24,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_20 [2021-12-18 03:41:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2021-12-18 03:41:24,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2021-12-18 03:41:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2021-12-18 03:41:24,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2021-12-18 03:41:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-18 03:41:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-12-18 03:41:24,014 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-12-18 03:41:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure check_pending [2021-12-18 03:41:24,015 INFO L138 BoogieDeclarations]: Found implementation of procedure check_pending [2021-12-18 03:41:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-18 03:41:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-18 03:41:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_11 [2021-12-18 03:41:24,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_11 [2021-12-18 03:41:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2021-12-18 03:41:24,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2021-12-18 03:41:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure error_hangup [2021-12-18 03:41:24,016 INFO L138 BoogieDeclarations]: Found implementation of procedure error_hangup [2021-12-18 03:41:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_18 [2021-12-18 03:41:24,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_18 [2021-12-18 03:41:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2021-12-18 03:41:24,017 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2021-12-18 03:41:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_send_skb [2021-12-18 03:41:24,017 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_send_skb [2021-12-18 03:41:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2021-12-18 03:41:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2021-12-18 03:41:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-18 03:41:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-18 03:41:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure req_submit [2021-12-18 03:41:24,019 INFO L138 BoogieDeclarations]: Found implementation of procedure req_submit [2021-12-18 03:41:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-18 03:41:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure read_int_callback [2021-12-18 03:41:24,019 INFO L138 BoogieDeclarations]: Found implementation of procedure read_int_callback [2021-12-18 03:41:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2021-12-18 03:41:24,019 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2021-12-18 03:41:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-18 03:41:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-12-18 03:41:24,020 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-12-18 03:41:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure get_usb_statmsg [2021-12-18 03:41:24,020 INFO L138 BoogieDeclarations]: Found implementation of procedure get_usb_statmsg [2021-12-18 03:41:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-18 03:41:24,021 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-18 03:41:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure read_ctrl_callback [2021-12-18 03:41:24,021 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ctrl_callback [2021-12-18 03:41:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-18 03:41:24,021 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-18 03:41:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cb [2021-12-18 03:41:24,022 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cb [2021-12-18 03:41:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-18 03:41:24,024 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-18 03:41:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure stopurbs [2021-12-18 03:41:24,024 INFO L138 BoogieDeclarations]: Found implementation of procedure stopurbs [2021-12-18 03:41:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-18 03:41:24,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-18 03:41:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2021-12-18 03:41:24,027 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2021-12-18 03:41:24,027 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-18 03:41:24,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-18 03:41:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2021-12-18 03:41:24,032 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2021-12-18 03:41:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2021-12-18 03:41:24,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2021-12-18 03:41:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_5 [2021-12-18 03:41:24,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_5 [2021-12-18 03:41:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure int_in_work [2021-12-18 03:41:24,033 INFO L138 BoogieDeclarations]: Found implementation of procedure int_in_work [2021-12-18 03:41:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-18 03:41:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure dump_urb [2021-12-18 03:41:24,033 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_urb [2021-12-18 03:41:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-18 03:41:24,033 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-18 03:41:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-18 03:41:24,034 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-18 03:41:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure atwrite_submit [2021-12-18 03:41:24,034 INFO L138 BoogieDeclarations]: Found implementation of procedure atwrite_submit [2021-12-18 03:41:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-18 03:41:24,034 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-18 03:41:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2021-12-18 03:41:24,034 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2021-12-18 03:41:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2021-12-18 03:41:24,035 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2021-12-18 03:41:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2021-12-18 03:41:24,035 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2021-12-18 03:41:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-18 03:41:24,035 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-18 03:41:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-18 03:41:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure get_usb_rcmsg [2021-12-18 03:41:24,035 INFO L138 BoogieDeclarations]: Found implementation of procedure get_usb_rcmsg [2021-12-18 03:41:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-18 03:41:24,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-18 03:41:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2021-12-18 03:41:24,036 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2021-12-18 03:41:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-18 03:41:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-18 03:41:24,037 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-18 03:41:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-12-18 03:41:24,037 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-12-18 03:41:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure error_reset [2021-12-18 03:41:24,037 INFO L138 BoogieDeclarations]: Found implementation of procedure error_reset [2021-12-18 03:41:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2021-12-18 03:41:24,037 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2021-12-18 03:41:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_input [2021-12-18 03:41:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_input [2021-12-18 03:41:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-18 03:41:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure write_command_callback [2021-12-18 03:41:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure write_command_callback [2021-12-18 03:41:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2021-12-18 03:41:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2021-12-18 03:41:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-18 03:41:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-18 03:41:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-18 03:41:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-18 03:41:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 03:41:24,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 03:41:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-12-18 03:41:24,039 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-12-18 03:41:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-12-18 03:41:24,039 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-12-18 03:41:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-18 03:41:24,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-18 03:41:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-18 03:41:24,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-18 03:41:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2021-12-18 03:41:24,040 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2021-12-18 03:41:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-18 03:41:24,040 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-18 03:41:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-12-18 03:41:24,041 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-12-18 03:41:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure update_basstate [2021-12-18 03:41:24,041 INFO L138 BoogieDeclarations]: Found implementation of procedure update_basstate [2021-12-18 03:41:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-18 03:41:24,041 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-18 03:41:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure write_ctrl_callback [2021-12-18 03:41:24,041 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ctrl_callback [2021-12-18 03:41:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure read_iso_callback [2021-12-18 03:41:24,042 INFO L138 BoogieDeclarations]: Found implementation of procedure read_iso_callback [2021-12-18 03:41:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_41 [2021-12-18 03:41:24,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_41 [2021-12-18 03:41:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2021-12-18 03:41:24,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2021-12-18 03:41:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-12-18 03:41:24,042 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-12-18 03:41:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-18 03:41:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure atread_submit [2021-12-18 03:41:24,043 INFO L138 BoogieDeclarations]: Found implementation of procedure atread_submit [2021-12-18 03:41:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2021-12-18 03:41:24,043 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2021-12-18 03:41:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-18 03:41:24,043 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-18 03:41:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-18 03:41:24,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-18 03:41:24,696 INFO L236 CfgBuilder]: Building ICFG [2021-12-18 03:41:24,699 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-18 03:41:24,893 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-18 03:41:25,676 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2021-12-18 03:41:28,531 INFO L277 CfgBuilder]: Performing block encoding [2021-12-18 03:41:28,564 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-18 03:41:28,565 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-18 03:41:28,570 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 03:41:28 BoogieIcfgContainer [2021-12-18 03:41:28,570 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-18 03:41:28,572 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-18 03:41:28,572 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-18 03:41:28,575 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-18 03:41:28,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 03:41:20" (1/3) ... [2021-12-18 03:41:28,576 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59a65667 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 03:41:28, skipping insertion in model container [2021-12-18 03:41:28,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:41:23" (2/3) ... [2021-12-18 03:41:28,577 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59a65667 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 03:41:28, skipping insertion in model container [2021-12-18 03:41:28,577 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 03:41:28" (3/3) ... [2021-12-18 03:41:28,578 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2021-12-18 03:41:28,582 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-18 03:41:28,583 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-18 03:41:28,638 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-18 03:41:28,643 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-12-18 03:41:28,644 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-18 03:41:28,695 INFO L276 IsEmpty]: Start isEmpty. Operand has 2085 states, 1440 states have (on average 1.3743055555555554) internal successors, (1979), 1515 states have internal predecessors, (1979), 541 states have call successors, (541), 104 states have call predecessors, (541), 102 states have return successors, (531), 502 states have call predecessors, (531), 531 states have call successors, (531) [2021-12-18 03:41:28,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-18 03:41:28,709 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:41:28,710 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-18 03:41:28,711 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:41:28,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:41:28,716 INFO L85 PathProgramCache]: Analyzing trace with hash -670781513, now seen corresponding path program 1 times [2021-12-18 03:41:28,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:41:28,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461514741] [2021-12-18 03:41:28,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:41:28,725 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:41:29,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:29,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:41:29,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:29,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 03:41:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:29,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:41:29,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:29,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:41:29,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:29,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:41:29,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:29,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 03:41:29,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:29,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-18 03:41:29,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:29,465 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-18 03:41:29,466 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:41:29,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461514741] [2021-12-18 03:41:29,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461514741] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:41:29,467 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:41:29,467 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-18 03:41:29,468 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418712329] [2021-12-18 03:41:29,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:41:29,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-18 03:41:29,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:41:29,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-18 03:41:29,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-18 03:41:29,507 INFO L87 Difference]: Start difference. First operand has 2085 states, 1440 states have (on average 1.3743055555555554) internal successors, (1979), 1515 states have internal predecessors, (1979), 541 states have call successors, (541), 104 states have call predecessors, (541), 102 states have return successors, (531), 502 states have call predecessors, (531), 531 states have call successors, (531) Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-18 03:41:46,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:41:46,250 INFO L93 Difference]: Finished difference Result 9256 states and 14100 transitions. [2021-12-18 03:41:46,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-18 03:41:46,255 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-12-18 03:41:46,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:41:46,317 INFO L225 Difference]: With dead ends: 9256 [2021-12-18 03:41:46,318 INFO L226 Difference]: Without dead ends: 7134 [2021-12-18 03:41:46,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2021-12-18 03:41:46,347 INFO L933 BasicCegarLoop]: 3501 mSDtfsCounter, 11294 mSDsluCounter, 11839 mSDsCounter, 0 mSdLazyCounter, 12603 mSolverCounterSat, 6131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11929 SdHoareTripleChecker+Valid, 15340 SdHoareTripleChecker+Invalid, 18734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6131 IncrementalHoareTripleChecker+Valid, 12603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2021-12-18 03:41:46,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11929 Valid, 15340 Invalid, 18734 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6131 Valid, 12603 Invalid, 0 Unknown, 0 Unchecked, 15.8s Time] [2021-12-18 03:41:46,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7134 states. [2021-12-18 03:41:46,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7134 to 6003. [2021-12-18 03:41:46,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6003 states, 4161 states have (on average 1.3703436673876472) internal successors, (5702), 4340 states have internal predecessors, (5702), 1541 states have call successors, (1541), 301 states have call predecessors, (1541), 300 states have return successors, (1536), 1449 states have call predecessors, (1536), 1536 states have call successors, (1536) [2021-12-18 03:41:46,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6003 states to 6003 states and 8779 transitions. [2021-12-18 03:41:46,804 INFO L78 Accepts]: Start accepts. Automaton has 6003 states and 8779 transitions. Word has length 66 [2021-12-18 03:41:46,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:41:46,805 INFO L470 AbstractCegarLoop]: Abstraction has 6003 states and 8779 transitions. [2021-12-18 03:41:46,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-18 03:41:46,806 INFO L276 IsEmpty]: Start isEmpty. Operand 6003 states and 8779 transitions. [2021-12-18 03:41:46,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-18 03:41:46,815 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:41:46,816 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-18 03:41:46,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-18 03:41:46,816 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:41:46,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:41:46,817 INFO L85 PathProgramCache]: Analyzing trace with hash -174989572, now seen corresponding path program 1 times [2021-12-18 03:41:46,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:41:46,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043439961] [2021-12-18 03:41:46,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:41:46,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:41:46,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:47,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:41:47,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:47,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 03:41:47,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:47,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:41:47,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:47,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:41:47,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:47,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:41:47,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:47,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 03:41:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:47,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-18 03:41:47,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:41:47,288 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-18 03:41:47,289 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:41:47,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043439961] [2021-12-18 03:41:47,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043439961] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:41:47,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:41:47,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 03:41:47,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433674419] [2021-12-18 03:41:47,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:41:47,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 03:41:47,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:41:47,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 03:41:47,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-18 03:41:47,292 INFO L87 Difference]: Start difference. First operand 6003 states and 8779 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-18 03:41:59,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:41:59,711 INFO L93 Difference]: Finished difference Result 22292 states and 34407 transitions. [2021-12-18 03:41:59,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 03:41:59,712 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 69 [2021-12-18 03:41:59,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:41:59,826 INFO L225 Difference]: With dead ends: 22292 [2021-12-18 03:41:59,826 INFO L226 Difference]: Without dead ends: 16315 [2021-12-18 03:41:59,865 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-18 03:41:59,869 INFO L933 BasicCegarLoop]: 3201 mSDtfsCounter, 7317 mSDsluCounter, 6080 mSDsCounter, 0 mSdLazyCounter, 5978 mSolverCounterSat, 4774 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7714 SdHoareTripleChecker+Valid, 9281 SdHoareTripleChecker+Invalid, 10752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4774 IncrementalHoareTripleChecker+Valid, 5978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2021-12-18 03:41:59,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7714 Valid, 9281 Invalid, 10752 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4774 Valid, 5978 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2021-12-18 03:41:59,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16315 states. [2021-12-18 03:42:00,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16315 to 13400. [2021-12-18 03:42:00,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13400 states, 9271 states have (on average 1.358753101067846) internal successors, (12597), 9673 states have internal predecessors, (12597), 3367 states have call successors, (3367), 600 states have call predecessors, (3367), 761 states have return successors, (4245), 3329 states have call predecessors, (4245), 3362 states have call successors, (4245) [2021-12-18 03:42:00,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13400 states to 13400 states and 20209 transitions. [2021-12-18 03:42:00,596 INFO L78 Accepts]: Start accepts. Automaton has 13400 states and 20209 transitions. Word has length 69 [2021-12-18 03:42:00,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:42:00,597 INFO L470 AbstractCegarLoop]: Abstraction has 13400 states and 20209 transitions. [2021-12-18 03:42:00,598 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-18 03:42:00,598 INFO L276 IsEmpty]: Start isEmpty. Operand 13400 states and 20209 transitions. [2021-12-18 03:42:00,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-18 03:42:00,602 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:42:00,602 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-18 03:42:00,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-18 03:42:00,603 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:42:00,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:42:00,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1130675884, now seen corresponding path program 1 times [2021-12-18 03:42:00,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:42:00,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812753069] [2021-12-18 03:42:00,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:42:00,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:42:00,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:01,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:42:01,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:01,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 03:42:01,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:01,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:42:01,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:01,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:42:01,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:01,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:42:01,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:01,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 03:42:01,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:01,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-18 03:42:01,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:01,138 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-18 03:42:01,138 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:42:01,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812753069] [2021-12-18 03:42:01,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812753069] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:42:01,139 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:42:01,139 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 03:42:01,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273794638] [2021-12-18 03:42:01,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:42:01,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 03:42:01,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:42:01,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 03:42:01,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-18 03:42:01,141 INFO L87 Difference]: Start difference. First operand 13400 states and 20209 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-18 03:42:07,759 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:42:14,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:42:14,053 INFO L93 Difference]: Finished difference Result 45943 states and 72646 transitions. [2021-12-18 03:42:14,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 03:42:14,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 70 [2021-12-18 03:42:14,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:42:14,316 INFO L225 Difference]: With dead ends: 45943 [2021-12-18 03:42:14,317 INFO L226 Difference]: Without dead ends: 32569 [2021-12-18 03:42:14,421 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-18 03:42:14,424 INFO L933 BasicCegarLoop]: 3274 mSDtfsCounter, 7226 mSDsluCounter, 6065 mSDsCounter, 0 mSdLazyCounter, 6063 mSolverCounterSat, 4694 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7625 SdHoareTripleChecker+Valid, 9339 SdHoareTripleChecker+Invalid, 10758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4694 IncrementalHoareTripleChecker+Valid, 6063 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2021-12-18 03:42:14,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7625 Valid, 9339 Invalid, 10758 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4694 Valid, 6063 Invalid, 1 Unknown, 0 Unchecked, 11.9s Time] [2021-12-18 03:42:14,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32569 states. [2021-12-18 03:42:15,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32569 to 28183. [2021-12-18 03:42:15,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28183 states, 19480 states have (on average 1.3529774127310061) internal successors, (26356), 20328 states have internal predecessors, (26356), 7019 states have call successors, (7019), 1198 states have call predecessors, (7019), 1683 states have return successors, (10164), 7089 states have call predecessors, (10164), 7014 states have call successors, (10164) [2021-12-18 03:42:16,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28183 states to 28183 states and 43539 transitions. [2021-12-18 03:42:16,062 INFO L78 Accepts]: Start accepts. Automaton has 28183 states and 43539 transitions. Word has length 70 [2021-12-18 03:42:16,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:42:16,063 INFO L470 AbstractCegarLoop]: Abstraction has 28183 states and 43539 transitions. [2021-12-18 03:42:16,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-18 03:42:16,063 INFO L276 IsEmpty]: Start isEmpty. Operand 28183 states and 43539 transitions. [2021-12-18 03:42:16,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-18 03:42:16,065 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:42:16,066 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-18 03:42:16,066 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-18 03:42:16,066 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:42:16,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:42:16,067 INFO L85 PathProgramCache]: Analyzing trace with hash -692175617, now seen corresponding path program 1 times [2021-12-18 03:42:16,067 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:42:16,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59218399] [2021-12-18 03:42:16,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:42:16,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:42:16,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:16,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:42:16,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:16,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 03:42:16,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:16,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:42:16,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:16,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:42:16,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:16,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:42:16,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:16,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 03:42:16,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:16,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-18 03:42:16,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:16,399 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-18 03:42:16,399 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:42:16,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59218399] [2021-12-18 03:42:16,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59218399] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:42:16,400 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:42:16,400 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 03:42:16,400 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560379864] [2021-12-18 03:42:16,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:42:16,401 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 03:42:16,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:42:16,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 03:42:16,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-18 03:42:16,402 INFO L87 Difference]: Start difference. First operand 28183 states and 43539 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-18 03:42:26,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:42:26,307 INFO L93 Difference]: Finished difference Result 32567 states and 50788 transitions. [2021-12-18 03:42:26,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 03:42:26,307 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 71 [2021-12-18 03:42:26,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:42:26,578 INFO L225 Difference]: With dead ends: 32567 [2021-12-18 03:42:26,579 INFO L226 Difference]: Without dead ends: 32564 [2021-12-18 03:42:26,596 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-18 03:42:26,598 INFO L933 BasicCegarLoop]: 3267 mSDtfsCounter, 8581 mSDsluCounter, 5234 mSDsCounter, 0 mSdLazyCounter, 4999 mSolverCounterSat, 6286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8983 SdHoareTripleChecker+Valid, 8501 SdHoareTripleChecker+Invalid, 11285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6286 IncrementalHoareTripleChecker+Valid, 4999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2021-12-18 03:42:26,600 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8983 Valid, 8501 Invalid, 11285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6286 Valid, 4999 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2021-12-18 03:42:26,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32564 states. [2021-12-18 03:42:27,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32564 to 28184. [2021-12-18 03:42:27,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28184 states, 19481 states have (on average 1.3529592936707562) internal successors, (26357), 20329 states have internal predecessors, (26357), 7019 states have call successors, (7019), 1198 states have call predecessors, (7019), 1683 states have return successors, (10164), 7089 states have call predecessors, (10164), 7014 states have call successors, (10164) [2021-12-18 03:42:27,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28184 states to 28184 states and 43540 transitions. [2021-12-18 03:42:27,979 INFO L78 Accepts]: Start accepts. Automaton has 28184 states and 43540 transitions. Word has length 71 [2021-12-18 03:42:27,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:42:27,981 INFO L470 AbstractCegarLoop]: Abstraction has 28184 states and 43540 transitions. [2021-12-18 03:42:27,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-18 03:42:27,981 INFO L276 IsEmpty]: Start isEmpty. Operand 28184 states and 43540 transitions. [2021-12-18 03:42:27,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-18 03:42:27,984 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:42:27,984 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-18 03:42:27,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-18 03:42:27,984 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:42:27,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:42:27,985 INFO L85 PathProgramCache]: Analyzing trace with hash 16435639, now seen corresponding path program 1 times [2021-12-18 03:42:27,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:42:27,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752512938] [2021-12-18 03:42:27,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:42:27,985 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:42:28,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:28,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:42:28,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:28,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 03:42:28,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:28,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:42:28,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:28,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:42:28,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:28,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:42:28,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:28,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 03:42:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:28,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-18 03:42:28,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:28,813 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-18 03:42:28,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:42:28,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752512938] [2021-12-18 03:42:28,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752512938] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:42:28,814 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:42:28,814 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 03:42:28,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083750524] [2021-12-18 03:42:28,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:42:28,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 03:42:28,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:42:28,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 03:42:28,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-18 03:42:28,816 INFO L87 Difference]: Start difference. First operand 28184 states and 43540 transitions. Second operand has 6 states, 6 states have (on average 7.5) 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, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-18 03:42:34,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:42:34,835 INFO L93 Difference]: Finished difference Result 32563 states and 50784 transitions. [2021-12-18 03:42:34,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-18 03:42:34,836 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) 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, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 72 [2021-12-18 03:42:34,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:42:34,993 INFO L225 Difference]: With dead ends: 32563 [2021-12-18 03:42:34,994 INFO L226 Difference]: Without dead ends: 32560 [2021-12-18 03:42:35,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-12-18 03:42:35,016 INFO L933 BasicCegarLoop]: 2716 mSDtfsCounter, 5695 mSDsluCounter, 2610 mSDsCounter, 0 mSdLazyCounter, 2390 mSolverCounterSat, 3707 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5990 SdHoareTripleChecker+Valid, 5326 SdHoareTripleChecker+Invalid, 6097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3707 IncrementalHoareTripleChecker+Valid, 2390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-12-18 03:42:35,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5990 Valid, 5326 Invalid, 6097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3707 Valid, 2390 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2021-12-18 03:42:35,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32560 states. [2021-12-18 03:42:36,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32560 to 28183. [2021-12-18 03:42:36,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28183 states, 19481 states have (on average 1.3529079616036137) internal successors, (26356), 20328 states have internal predecessors, (26356), 7018 states have call successors, (7018), 1198 states have call predecessors, (7018), 1683 states have return successors, (10164), 7089 states have call predecessors, (10164), 7014 states have call successors, (10164) [2021-12-18 03:42:36,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28183 states to 28183 states and 43538 transitions. [2021-12-18 03:42:36,346 INFO L78 Accepts]: Start accepts. Automaton has 28183 states and 43538 transitions. Word has length 72 [2021-12-18 03:42:36,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:42:36,346 INFO L470 AbstractCegarLoop]: Abstraction has 28183 states and 43538 transitions. [2021-12-18 03:42:36,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) 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, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-18 03:42:36,347 INFO L276 IsEmpty]: Start isEmpty. Operand 28183 states and 43538 transitions. [2021-12-18 03:42:36,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-18 03:42:36,349 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:42:36,350 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-18 03:42:36,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-18 03:42:36,350 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:42:36,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:42:36,350 INFO L85 PathProgramCache]: Analyzing trace with hash 508552962, now seen corresponding path program 1 times [2021-12-18 03:42:36,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:42:36,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094871602] [2021-12-18 03:42:36,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:42:36,353 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:42:36,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:36,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:42:36,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:36,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 03:42:36,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:36,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:42:36,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:36,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:42:36,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:36,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:42:36,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:36,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 03:42:36,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:36,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-18 03:42:36,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:36,660 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-18 03:42:36,660 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:42:36,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094871602] [2021-12-18 03:42:36,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094871602] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:42:36,661 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:42:36,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 03:42:36,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684656688] [2021-12-18 03:42:36,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:42:36,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 03:42:36,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:42:36,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 03:42:36,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-18 03:42:36,663 INFO L87 Difference]: Start difference. First operand 28183 states and 43538 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) 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, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-18 03:42:43,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:42:43,188 INFO L93 Difference]: Finished difference Result 32562 states and 50782 transitions. [2021-12-18 03:42:43,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-18 03:42:43,189 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) 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, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2021-12-18 03:42:43,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:42:43,415 INFO L225 Difference]: With dead ends: 32562 [2021-12-18 03:42:43,416 INFO L226 Difference]: Without dead ends: 32505 [2021-12-18 03:42:43,458 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-12-18 03:42:43,460 INFO L933 BasicCegarLoop]: 2769 mSDtfsCounter, 5612 mSDsluCounter, 2614 mSDsCounter, 0 mSdLazyCounter, 2387 mSolverCounterSat, 3644 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5908 SdHoareTripleChecker+Valid, 5383 SdHoareTripleChecker+Invalid, 6031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3644 IncrementalHoareTripleChecker+Valid, 2387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-12-18 03:42:43,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5908 Valid, 5383 Invalid, 6031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3644 Valid, 2387 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2021-12-18 03:42:43,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32505 states. [2021-12-18 03:42:44,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32505 to 28128. [2021-12-18 03:42:44,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28128 states, 19439 states have (on average 1.3530016976181902) internal successors, (26301), 20285 states have internal predecessors, (26301), 7007 states have call successors, (7007), 1196 states have call predecessors, (7007), 1681 states have return successors, (10154), 7079 states have call predecessors, (10154), 7004 states have call successors, (10154) [2021-12-18 03:42:44,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28128 states to 28128 states and 43462 transitions. [2021-12-18 03:42:44,815 INFO L78 Accepts]: Start accepts. Automaton has 28128 states and 43462 transitions. Word has length 73 [2021-12-18 03:42:44,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:42:44,815 INFO L470 AbstractCegarLoop]: Abstraction has 28128 states and 43462 transitions. [2021-12-18 03:42:44,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) 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, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-18 03:42:44,816 INFO L276 IsEmpty]: Start isEmpty. Operand 28128 states and 43462 transitions. [2021-12-18 03:42:44,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-12-18 03:42:44,896 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:42:44,896 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:42:44,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-18 03:42:44,897 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:42:44,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:42:44,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1434636321, now seen corresponding path program 1 times [2021-12-18 03:42:44,897 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:42:44,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872136542] [2021-12-18 03:42:44,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:42:44,898 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:42:45,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:42:45,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 03:42:45,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:42:45,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:42:45,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:42:45,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 03:42:45,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-18 03:42:45,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 03:42:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-18 03:42:45,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-18 03:42:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-18 03:42:45,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:42:45,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-18 03:42:45,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-18 03:42:45,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:42:45,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-18 03:42:45,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:42:45,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:42:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 03:42:45,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-18 03:42:45,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 03:42:45,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-18 03:42:45,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 03:42:45,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-18 03:42:45,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-18 03:42:45,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-12-18 03:42:45,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:45,421 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-12-18 03:42:45,421 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:42:45,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872136542] [2021-12-18 03:42:45,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872136542] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:42:45,422 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:42:45,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-18 03:42:45,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194939048] [2021-12-18 03:42:45,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:42:45,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-18 03:42:45,423 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:42:45,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-18 03:42:45,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-12-18 03:42:45,424 INFO L87 Difference]: Start difference. First operand 28128 states and 43462 transitions. Second operand has 10 states, 10 states have (on average 10.9) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (27), 9 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-18 03:43:08,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:43:08,489 INFO L93 Difference]: Finished difference Result 107323 states and 168875 transitions. [2021-12-18 03:43:08,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-18 03:43:08,490 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.9) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (27), 9 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 202 [2021-12-18 03:43:08,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:43:08,972 INFO L225 Difference]: With dead ends: 107323 [2021-12-18 03:43:08,972 INFO L226 Difference]: Without dead ends: 79221 [2021-12-18 03:43:09,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=201, Invalid=611, Unknown=0, NotChecked=0, Total=812 [2021-12-18 03:43:09,201 INFO L933 BasicCegarLoop]: 3034 mSDtfsCounter, 15825 mSDsluCounter, 8513 mSDsCounter, 0 mSdLazyCounter, 12794 mSolverCounterSat, 15149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16329 SdHoareTripleChecker+Valid, 11547 SdHoareTripleChecker+Invalid, 27943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15149 IncrementalHoareTripleChecker+Valid, 12794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2021-12-18 03:43:09,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16329 Valid, 11547 Invalid, 27943 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15149 Valid, 12794 Invalid, 0 Unknown, 0 Unchecked, 19.5s Time] [2021-12-18 03:43:09,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79221 states. [2021-12-18 03:43:11,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79221 to 55835. [2021-12-18 03:43:11,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55835 states, 38043 states have (on average 1.3446889046605157) internal successors, (51156), 39808 states have internal predecessors, (51156), 14629 states have call successors, (14629), 2299 states have call predecessors, (14629), 3162 states have return successors, (18808), 14782 states have call predecessors, (18808), 14626 states have call successors, (18808) [2021-12-18 03:43:12,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55835 states to 55835 states and 84593 transitions. [2021-12-18 03:43:12,256 INFO L78 Accepts]: Start accepts. Automaton has 55835 states and 84593 transitions. Word has length 202 [2021-12-18 03:43:12,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:43:12,256 INFO L470 AbstractCegarLoop]: Abstraction has 55835 states and 84593 transitions. [2021-12-18 03:43:12,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.9) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (27), 9 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-18 03:43:12,257 INFO L276 IsEmpty]: Start isEmpty. Operand 55835 states and 84593 transitions. [2021-12-18 03:43:12,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-12-18 03:43:12,345 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:43:12,346 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:43:12,346 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-18 03:43:12,346 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:43:12,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:43:12,347 INFO L85 PathProgramCache]: Analyzing trace with hash 262525336, now seen corresponding path program 1 times [2021-12-18 03:43:12,347 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:43:12,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051584982] [2021-12-18 03:43:12,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:43:12,347 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:43:12,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:43:12,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 03:43:12,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:43:12,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:43:12,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:43:12,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 03:43:12,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-18 03:43:12,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-18 03:43:12,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-18 03:43:12,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-18 03:43:12,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-18 03:43:12,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-18 03:43:12,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-18 03:43:12,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:43:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-18 03:43:12,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-18 03:43:12,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:43:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-18 03:43:12,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:43:12,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:43:12,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 03:43:12,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-18 03:43:12,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 03:43:12,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-18 03:43:12,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 03:43:12,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-12-18 03:43:12,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-18 03:43:12,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-12-18 03:43:12,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:12,918 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2021-12-18 03:43:12,919 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:43:12,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051584982] [2021-12-18 03:43:12,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051584982] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:43:12,919 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:43:12,920 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-18 03:43:12,920 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928053358] [2021-12-18 03:43:12,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:43:12,920 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-18 03:43:12,921 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:43:12,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-18 03:43:12,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-12-18 03:43:12,921 INFO L87 Difference]: Start difference. First operand 55835 states and 84593 transitions. Second operand has 12 states, 12 states have (on average 10.666666666666666) internal successors, (128), 5 states have internal predecessors, (128), 2 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-18 03:43:31,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:43:31,868 INFO L93 Difference]: Finished difference Result 141099 states and 228798 transitions. [2021-12-18 03:43:31,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-18 03:43:31,868 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.666666666666666) internal successors, (128), 5 states have internal predecessors, (128), 2 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 232 [2021-12-18 03:43:31,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:43:32,593 INFO L225 Difference]: With dead ends: 141099 [2021-12-18 03:43:32,593 INFO L226 Difference]: Without dead ends: 85290 [2021-12-18 03:43:32,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=214, Invalid=656, Unknown=0, NotChecked=0, Total=870 [2021-12-18 03:43:32,794 INFO L933 BasicCegarLoop]: 3234 mSDtfsCounter, 11590 mSDsluCounter, 11900 mSDsCounter, 0 mSdLazyCounter, 10024 mSolverCounterSat, 10379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11959 SdHoareTripleChecker+Valid, 15134 SdHoareTripleChecker+Invalid, 20403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10379 IncrementalHoareTripleChecker+Valid, 10024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2021-12-18 03:43:32,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11959 Valid, 15134 Invalid, 20403 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10379 Valid, 10024 Invalid, 0 Unknown, 0 Unchecked, 14.8s Time] [2021-12-18 03:43:32,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85290 states. [2021-12-18 03:43:35,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85290 to 55867. [2021-12-18 03:43:35,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55867 states, 38075 states have (on average 1.3442416283650689) internal successors, (51182), 39840 states have internal predecessors, (51182), 14629 states have call successors, (14629), 2299 states have call predecessors, (14629), 3162 states have return successors, (18808), 14782 states have call predecessors, (18808), 14626 states have call successors, (18808) [2021-12-18 03:43:36,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55867 states to 55867 states and 84619 transitions. [2021-12-18 03:43:36,043 INFO L78 Accepts]: Start accepts. Automaton has 55867 states and 84619 transitions. Word has length 232 [2021-12-18 03:43:36,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:43:36,043 INFO L470 AbstractCegarLoop]: Abstraction has 55867 states and 84619 transitions. [2021-12-18 03:43:36,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.666666666666666) internal successors, (128), 5 states have internal predecessors, (128), 2 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-18 03:43:36,044 INFO L276 IsEmpty]: Start isEmpty. Operand 55867 states and 84619 transitions. [2021-12-18 03:43:36,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-12-18 03:43:36,118 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:43:36,118 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:43:36,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-18 03:43:36,119 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:43:36,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:43:36,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1097251239, now seen corresponding path program 1 times [2021-12-18 03:43:36,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:43:36,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137614522] [2021-12-18 03:43:36,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:43:36,120 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:43:36,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:43:36,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 03:43:36,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:43:36,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:43:36,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:43:36,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 03:43:36,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-18 03:43:36,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-18 03:43:36,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-18 03:43:36,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 03:43:36,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-18 03:43:36,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-18 03:43:36,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-18 03:43:36,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:43:36,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-18 03:43:36,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-18 03:43:36,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:43:36,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-18 03:43:36,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 03:43:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-18 03:43:36,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-18 03:43:36,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-18 03:43:36,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-18 03:43:36,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-18 03:43:36,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-18 03:43:36,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-12-18 03:43:36,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-18 03:43:36,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2021-12-18 03:43:36,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:36,722 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-12-18 03:43:36,722 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:43:36,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137614522] [2021-12-18 03:43:36,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137614522] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:43:36,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:43:36,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-18 03:43:36,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715715191] [2021-12-18 03:43:36,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:43:36,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-18 03:43:36,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:43:36,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-18 03:43:36,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-12-18 03:43:36,725 INFO L87 Difference]: Start difference. First operand 55867 states and 84619 transitions. Second operand has 12 states, 12 states have (on average 10.916666666666666) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-12-18 03:43:52,599 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:43:54,620 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:43:57,746 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:43:59,272 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:44:00,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:44:17,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:44:17,497 INFO L93 Difference]: Finished difference Result 188551 states and 304335 transitions. [2021-12-18 03:44:17,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-18 03:44:17,498 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.916666666666666) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 238 [2021-12-18 03:44:17,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:44:18,365 INFO L225 Difference]: With dead ends: 188551 [2021-12-18 03:44:18,365 INFO L226 Difference]: Without dead ends: 132710 [2021-12-18 03:44:18,821 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 642 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=488, Invalid=1582, Unknown=0, NotChecked=0, Total=2070 [2021-12-18 03:44:18,822 INFO L933 BasicCegarLoop]: 5264 mSDtfsCounter, 11869 mSDsluCounter, 16647 mSDsCounter, 0 mSdLazyCounter, 17072 mSolverCounterSat, 13746 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12426 SdHoareTripleChecker+Valid, 21911 SdHoareTripleChecker+Invalid, 30819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13746 IncrementalHoareTripleChecker+Valid, 17072 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.6s IncrementalHoareTripleChecker+Time [2021-12-18 03:44:18,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12426 Valid, 21911 Invalid, 30819 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13746 Valid, 17072 Invalid, 1 Unknown, 0 Unchecked, 33.6s Time] [2021-12-18 03:44:18,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132710 states. [2021-12-18 03:44:23,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132710 to 93615. [2021-12-18 03:44:23,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93615 states, 63831 states have (on average 1.3432971440209303) internal successors, (85744), 66774 states have internal predecessors, (85744), 24507 states have call successors, (24507), 3837 states have call predecessors, (24507), 5276 states have return successors, (31494), 24756 states have call predecessors, (31494), 24504 states have call successors, (31494) [2021-12-18 03:44:24,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93615 states to 93615 states and 141745 transitions. [2021-12-18 03:44:24,858 INFO L78 Accepts]: Start accepts. Automaton has 93615 states and 141745 transitions. Word has length 238 [2021-12-18 03:44:24,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:44:24,859 INFO L470 AbstractCegarLoop]: Abstraction has 93615 states and 141745 transitions. [2021-12-18 03:44:24,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.916666666666666) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-12-18 03:44:24,859 INFO L276 IsEmpty]: Start isEmpty. Operand 93615 states and 141745 transitions. [2021-12-18 03:44:24,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-12-18 03:44:24,991 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:44:24,991 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-18 03:44:24,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-18 03:44:24,992 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:44:24,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:44:24,993 INFO L85 PathProgramCache]: Analyzing trace with hash -689960594, now seen corresponding path program 1 times [2021-12-18 03:44:24,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:44:24,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493636914] [2021-12-18 03:44:24,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:44:24,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:44:25,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:44:25,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 03:44:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 03:44:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:44:25,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:44:25,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 03:44:25,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-18 03:44:25,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-18 03:44:25,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 03:44:25,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-18 03:44:25,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-18 03:44:25,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-18 03:44:25,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-18 03:44:25,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-18 03:44:25,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:44:25,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-18 03:44:25,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-18 03:44:25,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:44:25,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-18 03:44:25,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-18 03:44:25,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-18 03:44:25,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-18 03:44:25,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-18 03:44:25,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-18 03:44:25,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 03:44:25,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-18 03:44:25,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-18 03:44:25,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 03:44:25,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-18 03:44:25,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-18 03:44:25,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2021-12-18 03:44:25,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-18 03:44:25,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-12-18 03:44:25,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:25,599 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2021-12-18 03:44:25,600 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:44:25,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493636914] [2021-12-18 03:44:25,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493636914] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 03:44:25,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768965247] [2021-12-18 03:44:25,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:44:25,601 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 03:44:25,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 03:44:25,602 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 03:44:25,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-18 03:44:26,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:26,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 6359 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 03:44:27,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 03:44:27,413 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2021-12-18 03:44:27,413 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 03:44:27,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768965247] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:44:27,413 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-18 03:44:27,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 12 [2021-12-18 03:44:27,414 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889330407] [2021-12-18 03:44:27,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:44:27,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 03:44:27,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:44:27,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 03:44:27,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-12-18 03:44:27,415 INFO L87 Difference]: Start difference. First operand 93615 states and 141745 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33)