./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 173e3943 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--net--wireless--mwifiex--mwifiex_usb.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 9f2fac8642c25f1335350a2814ff7cf3c4ea0fb7f4feaed63baec564397e8f24 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 14:20:06,116 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 14:20:06,117 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 14:20:06,145 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 14:20:06,145 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 14:20:06,146 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 14:20:06,147 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 14:20:06,149 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 14:20:06,151 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 14:20:06,153 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 14:20:06,154 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 14:20:06,156 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 14:20:06,157 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 14:20:06,162 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 14:20:06,164 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 14:20:06,165 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 14:20:06,167 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 14:20:06,168 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 14:20:06,169 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 14:20:06,170 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 14:20:06,171 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 14:20:06,177 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 14:20:06,177 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 14:20:06,178 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 14:20:06,180 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 14:20:06,183 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 14:20:06,183 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 14:20:06,184 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 14:20:06,185 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 14:20:06,186 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 14:20:06,186 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 14:20:06,187 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 14:20:06,188 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 14:20:06,189 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 14:20:06,190 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 14:20:06,190 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 14:20:06,191 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 14:20:06,191 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 14:20:06,192 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 14:20:06,192 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 14:20:06,193 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 14:20:06,193 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 14:20:06,212 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 14:20:06,212 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 14:20:06,213 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 14:20:06,213 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 14:20:06,214 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 14:20:06,214 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 14:20:06,214 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 14:20:06,214 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 14:20:06,215 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 14:20:06,215 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 14:20:06,215 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 14:20:06,215 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 14:20:06,216 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 14:20:06,216 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 14:20:06,216 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 14:20:06,216 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 14:20:06,216 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 14:20:06,216 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 14:20:06,216 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 14:20:06,217 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 14:20:06,217 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 14:20:06,217 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 14:20:06,217 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 14:20:06,217 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 14:20:06,217 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 14:20:06,217 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 14:20:06,218 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 14:20:06,218 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 14:20:06,218 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 14:20:06,218 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 -> 9f2fac8642c25f1335350a2814ff7cf3c4ea0fb7f4feaed63baec564397e8f24 [2021-11-06 14:20:06,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 14:20:06,455 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 14:20:06,457 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 14:20:06,458 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 14:20:06,458 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 14:20:06,459 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--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i [2021-11-06 14:20:06,502 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed22ee9f8/be35ad76a4674fb68d3f9adc6335d994/FLAG6cc9e7c93 [2021-11-06 14:20:07,152 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 14:20:07,153 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--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i [2021-11-06 14:20:07,187 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed22ee9f8/be35ad76a4674fb68d3f9adc6335d994/FLAG6cc9e7c93 [2021-11-06 14:20:07,292 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed22ee9f8/be35ad76a4674fb68d3f9adc6335d994 [2021-11-06 14:20:07,296 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 14:20:07,298 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 14:20:07,300 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 14:20:07,300 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 14:20:07,302 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 14:20:07,303 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:20:07" (1/1) ... [2021-11-06 14:20:07,304 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@578fc714 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:07, skipping insertion in model container [2021-11-06 14:20:07,304 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:20:07" (1/1) ... [2021-11-06 14:20:07,309 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 14:20:07,388 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 14:20:07,933 WARN L228 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--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i[202214,202227] [2021-11-06 14:20:08,249 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 14:20:08,268 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 14:20:08,397 WARN L228 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--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i[202214,202227] [2021-11-06 14:20:08,489 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 14:20:08,610 INFO L208 MainTranslator]: Completed translation [2021-11-06 14:20:08,611 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08 WrapperNode [2021-11-06 14:20:08,611 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 14:20:08,613 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 14:20:08,613 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 14:20:08,613 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 14:20:08,651 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (1/1) ... [2021-11-06 14:20:08,749 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (1/1) ... [2021-11-06 14:20:08,878 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 14:20:08,879 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 14:20:08,879 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 14:20:08,879 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 14:20:08,886 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (1/1) ... [2021-11-06 14:20:08,886 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (1/1) ... [2021-11-06 14:20:08,904 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (1/1) ... [2021-11-06 14:20:08,905 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (1/1) ... [2021-11-06 14:20:08,985 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (1/1) ... [2021-11-06 14:20:09,008 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (1/1) ... [2021-11-06 14:20:09,026 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (1/1) ... [2021-11-06 14:20:09,088 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 14:20:09,092 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 14:20:09,092 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 14:20:09,092 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 14:20:09,093 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (1/1) ... [2021-11-06 14:20:09,098 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 14:20:09,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 14:20:09,142 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-11-06 14:20:09,160 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-11-06 14:20:09,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 14:20:09,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2021-11-06 14:20:09,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2021-11-06 14:20:09,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 14:20:09,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 14:20:09,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 14:20:09,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-06 14:20:09,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-06 14:20:09,172 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_usb_submit_rx_urb [2021-11-06 14:20:09,172 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_usb_submit_rx_urb [2021-11-06 14:20:09,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 14:20:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_usb_rx_complete [2021-11-06 14:20:09,173 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_usb_rx_complete [2021-11-06 14:20:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 14:20:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 14:20:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 14:20:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 14:20:09,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 14:20:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 14:20:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 14:20:09,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 14:20:09,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 14:20:09,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 14:20:09,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2021-11-06 14:20:09,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 14:20:09,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 14:20:17,877 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 14:20:17,877 INFO L299 CfgBuilder]: Removed 759 assume(true) statements. [2021-11-06 14:20:17,879 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:20:17 BoogieIcfgContainer [2021-11-06 14:20:17,880 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 14:20:17,881 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 14:20:17,881 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 14:20:17,883 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 14:20:17,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 02:20:07" (1/3) ... [2021-11-06 14:20:17,884 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f6177d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:20:17, skipping insertion in model container [2021-11-06 14:20:17,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:20:08" (2/3) ... [2021-11-06 14:20:17,884 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f6177d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:20:17, skipping insertion in model container [2021-11-06 14:20:17,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:20:17" (3/3) ... [2021-11-06 14:20:17,885 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i [2021-11-06 14:20:17,889 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 14:20:17,889 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-06 14:20:17,935 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 14:20:17,940 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-06 14:20:17,940 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-06 14:20:17,965 INFO L276 IsEmpty]: Start isEmpty. Operand has 905 states, 879 states have (on average 1.4425483503981797) internal successors, (1268), 885 states have internal predecessors, (1268), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-06 14:20:17,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-06 14:20:17,972 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:17,973 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:20:17,973 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:17,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:17,977 INFO L85 PathProgramCache]: Analyzing trace with hash 318801262, now seen corresponding path program 1 times [2021-11-06 14:20:17,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:17,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330284901] [2021-11-06 14:20:17,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:17,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:18,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:18,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:20:18,422 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:18,422 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330284901] [2021-11-06 14:20:18,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330284901] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:18,423 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:20:18,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 14:20:18,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151309459] [2021-11-06 14:20:18,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:20:18,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:18,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:20:18,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:18,441 INFO L87 Difference]: Start difference. First operand has 905 states, 879 states have (on average 1.4425483503981797) internal successors, (1268), 885 states have internal predecessors, (1268), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:20,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:20,734 INFO L93 Difference]: Finished difference Result 2561 states and 3712 transitions. [2021-11-06 14:20:20,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:20:20,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2021-11-06 14:20:20,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:20,764 INFO L225 Difference]: With dead ends: 2561 [2021-11-06 14:20:20,764 INFO L226 Difference]: Without dead ends: 1639 [2021-11-06 14:20:20,782 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:20,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1639 states. [2021-11-06 14:20:20,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1639 to 1639. [2021-11-06 14:20:20,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1639 states, 1596 states have (on average 1.4016290726817042) internal successors, (2237), 1602 states have internal predecessors, (2237), 28 states have call successors, (28), 10 states have call predecessors, (28), 10 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-11-06 14:20:20,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1639 states to 1639 states and 2293 transitions. [2021-11-06 14:20:20,925 INFO L78 Accepts]: Start accepts. Automaton has 1639 states and 2293 transitions. Word has length 25 [2021-11-06 14:20:20,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:20,926 INFO L470 AbstractCegarLoop]: Abstraction has 1639 states and 2293 transitions. [2021-11-06 14:20:20,926 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:20,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1639 states and 2293 transitions. [2021-11-06 14:20:20,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-06 14:20:20,928 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:20,928 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:20:20,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 14:20:20,929 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:20,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:20,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1403966364, now seen corresponding path program 1 times [2021-11-06 14:20:20,929 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:20,930 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488346820] [2021-11-06 14:20:20,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:20,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:21,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:21,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:20:21,258 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:21,258 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488346820] [2021-11-06 14:20:21,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488346820] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:21,259 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:20:21,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 14:20:21,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260516959] [2021-11-06 14:20:21,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:20:21,260 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:21,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:20:21,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:21,261 INFO L87 Difference]: Start difference. First operand 1639 states and 2293 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:21,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:21,417 INFO L93 Difference]: Finished difference Result 4875 states and 6914 transitions. [2021-11-06 14:20:21,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:20:21,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-11-06 14:20:21,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:21,429 INFO L225 Difference]: With dead ends: 4875 [2021-11-06 14:20:21,429 INFO L226 Difference]: Without dead ends: 3256 [2021-11-06 14:20:21,433 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:21,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3256 states. [2021-11-06 14:20:21,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3256 to 3244. [2021-11-06 14:20:21,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3244 states, 3163 states have (on average 1.3951944356623458) internal successors, (4413), 3171 states have internal predecessors, (4413), 56 states have call successors, (56), 20 states have call predecessors, (56), 20 states have return successors, (84), 56 states have call predecessors, (84), 56 states have call successors, (84) [2021-11-06 14:20:21,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3244 states to 3244 states and 4553 transitions. [2021-11-06 14:20:21,494 INFO L78 Accepts]: Start accepts. Automaton has 3244 states and 4553 transitions. Word has length 35 [2021-11-06 14:20:21,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:21,494 INFO L470 AbstractCegarLoop]: Abstraction has 3244 states and 4553 transitions. [2021-11-06 14:20:21,494 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:21,495 INFO L276 IsEmpty]: Start isEmpty. Operand 3244 states and 4553 transitions. [2021-11-06 14:20:21,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-06 14:20:21,496 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:21,496 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:20:21,496 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 14:20:21,496 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:21,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:21,497 INFO L85 PathProgramCache]: Analyzing trace with hash 573285697, now seen corresponding path program 1 times [2021-11-06 14:20:21,497 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:21,497 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561741204] [2021-11-06 14:20:21,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:21,498 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:21,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:21,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:20:21,737 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:21,737 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561741204] [2021-11-06 14:20:21,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561741204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:21,737 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:20:21,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 14:20:21,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846395315] [2021-11-06 14:20:21,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:20:21,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:21,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:20:21,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:21,739 INFO L87 Difference]: Start difference. First operand 3244 states and 4553 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:21,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:21,960 INFO L93 Difference]: Finished difference Result 9674 states and 13830 transitions. [2021-11-06 14:20:21,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:20:21,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-11-06 14:20:21,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:21,983 INFO L225 Difference]: With dead ends: 9674 [2021-11-06 14:20:21,984 INFO L226 Difference]: Without dead ends: 6450 [2021-11-06 14:20:21,992 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:21,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6450 states. [2021-11-06 14:20:22,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6450 to 6439. [2021-11-06 14:20:22,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6439 states, 6282 states have (on average 1.3917542184017828) internal successors, (8743), 6294 states have internal predecessors, (8743), 112 states have call successors, (112), 40 states have call predecessors, (112), 40 states have return successors, (252), 112 states have call predecessors, (252), 112 states have call successors, (252) [2021-11-06 14:20:22,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6439 states to 6439 states and 9107 transitions. [2021-11-06 14:20:22,168 INFO L78 Accepts]: Start accepts. Automaton has 6439 states and 9107 transitions. Word has length 36 [2021-11-06 14:20:22,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:22,169 INFO L470 AbstractCegarLoop]: Abstraction has 6439 states and 9107 transitions. [2021-11-06 14:20:22,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:22,169 INFO L276 IsEmpty]: Start isEmpty. Operand 6439 states and 9107 transitions. [2021-11-06 14:20:22,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-06 14:20:22,172 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:22,172 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:20:22,172 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 14:20:22,173 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:22,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:22,173 INFO L85 PathProgramCache]: Analyzing trace with hash 591988806, now seen corresponding path program 1 times [2021-11-06 14:20:22,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:22,174 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919183653] [2021-11-06 14:20:22,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:22,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:22,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:22,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:20:22,364 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:22,364 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919183653] [2021-11-06 14:20:22,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919183653] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:22,365 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:20:22,365 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 14:20:22,365 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319100031] [2021-11-06 14:20:22,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:20:22,366 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:22,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:20:22,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:22,368 INFO L87 Difference]: Start difference. First operand 6439 states and 9107 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:22,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:22,474 INFO L93 Difference]: Finished difference Result 6444 states and 9111 transitions. [2021-11-06 14:20:22,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:20:22,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-11-06 14:20:22,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:22,501 INFO L225 Difference]: With dead ends: 6444 [2021-11-06 14:20:22,501 INFO L226 Difference]: Without dead ends: 6442 [2021-11-06 14:20:22,507 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:22,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6442 states. [2021-11-06 14:20:22,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6442 to 6440. [2021-11-06 14:20:22,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6440 states, 6283 states have (on average 1.3916918669425433) internal successors, (8744), 6295 states have internal predecessors, (8744), 112 states have call successors, (112), 40 states have call predecessors, (112), 40 states have return successors, (252), 112 states have call predecessors, (252), 112 states have call successors, (252) [2021-11-06 14:20:22,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6440 states to 6440 states and 9108 transitions. [2021-11-06 14:20:22,660 INFO L78 Accepts]: Start accepts. Automaton has 6440 states and 9108 transitions. Word has length 37 [2021-11-06 14:20:22,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:22,660 INFO L470 AbstractCegarLoop]: Abstraction has 6440 states and 9108 transitions. [2021-11-06 14:20:22,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:22,661 INFO L276 IsEmpty]: Start isEmpty. Operand 6440 states and 9108 transitions. [2021-11-06 14:20:22,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-06 14:20:22,663 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:22,663 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:20:22,663 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 14:20:22,663 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:22,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:22,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1171785195, now seen corresponding path program 1 times [2021-11-06 14:20:22,664 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:22,664 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490340194] [2021-11-06 14:20:22,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:22,664 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:22,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:22,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:20:22,801 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:22,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490340194] [2021-11-06 14:20:22,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490340194] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:22,802 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:20:22,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 14:20:22,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445125151] [2021-11-06 14:20:22,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:20:22,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:22,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:20:22,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:22,803 INFO L87 Difference]: Start difference. First operand 6440 states and 9108 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:22,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:22,932 INFO L93 Difference]: Finished difference Result 6440 states and 9108 transitions. [2021-11-06 14:20:22,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:20:22,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-11-06 14:20:22,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:22,956 INFO L225 Difference]: With dead ends: 6440 [2021-11-06 14:20:22,956 INFO L226 Difference]: Without dead ends: 6438 [2021-11-06 14:20:22,960 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:22,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6438 states. [2021-11-06 14:20:23,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6438 to 6438. [2021-11-06 14:20:23,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6438 states, 6282 states have (on average 1.3915950334288443) internal successors, (8742), 6293 states have internal predecessors, (8742), 112 states have call successors, (112), 40 states have call predecessors, (112), 40 states have return successors, (252), 112 states have call predecessors, (252), 112 states have call successors, (252) [2021-11-06 14:20:23,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6438 states to 6438 states and 9106 transitions. [2021-11-06 14:20:23,114 INFO L78 Accepts]: Start accepts. Automaton has 6438 states and 9106 transitions. Word has length 38 [2021-11-06 14:20:23,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:23,114 INFO L470 AbstractCegarLoop]: Abstraction has 6438 states and 9106 transitions. [2021-11-06 14:20:23,115 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:23,115 INFO L276 IsEmpty]: Start isEmpty. Operand 6438 states and 9106 transitions. [2021-11-06 14:20:23,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-06 14:20:23,118 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:23,119 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:20:23,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 14:20:23,119 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:23,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:23,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1965604080, now seen corresponding path program 1 times [2021-11-06 14:20:23,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:23,121 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615888258] [2021-11-06 14:20:23,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:23,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:23,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:23,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:20:23,253 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:23,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615888258] [2021-11-06 14:20:23,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615888258] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:23,253 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:20:23,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 14:20:23,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296887467] [2021-11-06 14:20:23,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:20:23,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:23,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:20:23,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:23,255 INFO L87 Difference]: Start difference. First operand 6438 states and 9106 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:23,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:23,326 INFO L93 Difference]: Finished difference Result 6438 states and 9106 transitions. [2021-11-06 14:20:23,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:20:23,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2021-11-06 14:20:23,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:23,360 INFO L225 Difference]: With dead ends: 6438 [2021-11-06 14:20:23,361 INFO L226 Difference]: Without dead ends: 6350 [2021-11-06 14:20:23,364 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:23,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6350 states. [2021-11-06 14:20:23,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6350 to 6350. [2021-11-06 14:20:23,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6350 states, 6197 states have (on average 1.3914797482652896) internal successors, (8623), 6207 states have internal predecessors, (8623), 110 states have call successors, (110), 40 states have call predecessors, (110), 40 states have return successors, (244), 110 states have call predecessors, (244), 110 states have call successors, (244) [2021-11-06 14:20:23,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6350 states to 6350 states and 8977 transitions. [2021-11-06 14:20:23,493 INFO L78 Accepts]: Start accepts. Automaton has 6350 states and 8977 transitions. Word has length 39 [2021-11-06 14:20:23,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:23,494 INFO L470 AbstractCegarLoop]: Abstraction has 6350 states and 8977 transitions. [2021-11-06 14:20:23,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:23,495 INFO L276 IsEmpty]: Start isEmpty. Operand 6350 states and 8977 transitions. [2021-11-06 14:20:23,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-06 14:20:23,499 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:23,499 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 14:20:23,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 14:20:23,499 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:23,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:23,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1691431545, now seen corresponding path program 1 times [2021-11-06 14:20:23,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:23,500 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874545087] [2021-11-06 14:20:23,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:23,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:23,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:23,609 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:20:23,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:23,611 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874545087] [2021-11-06 14:20:23,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874545087] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:23,614 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:20:23,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 14:20:23,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109896311] [2021-11-06 14:20:23,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:20:23,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:23,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:20:23,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:23,616 INFO L87 Difference]: Start difference. First operand 6350 states and 8977 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:23,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:23,922 INFO L93 Difference]: Finished difference Result 17094 states and 24074 transitions. [2021-11-06 14:20:23,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:20:23,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 60 [2021-11-06 14:20:23,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:23,948 INFO L225 Difference]: With dead ends: 17094 [2021-11-06 14:20:23,949 INFO L226 Difference]: Without dead ends: 10764 [2021-11-06 14:20:23,963 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:23,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10764 states. [2021-11-06 14:20:24,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10764 to 10612. [2021-11-06 14:20:24,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10612 states, 10349 states have (on average 1.3852546139723645) internal successors, (14336), 10370 states have internal predecessors, (14336), 180 states have call successors, (180), 80 states have call predecessors, (180), 80 states have return successors, (398), 177 states have call predecessors, (398), 180 states have call successors, (398) [2021-11-06 14:20:24,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10612 states to 10612 states and 14914 transitions. [2021-11-06 14:20:24,164 INFO L78 Accepts]: Start accepts. Automaton has 10612 states and 14914 transitions. Word has length 60 [2021-11-06 14:20:24,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:24,164 INFO L470 AbstractCegarLoop]: Abstraction has 10612 states and 14914 transitions. [2021-11-06 14:20:24,165 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:24,165 INFO L276 IsEmpty]: Start isEmpty. Operand 10612 states and 14914 transitions. [2021-11-06 14:20:24,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-06 14:20:24,169 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:24,169 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 14:20:24,169 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 14:20:24,169 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:24,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:24,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1112288409, now seen corresponding path program 1 times [2021-11-06 14:20:24,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:24,170 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201687160] [2021-11-06 14:20:24,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:24,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:24,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:24,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:20:24,253 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:24,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201687160] [2021-11-06 14:20:24,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201687160] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:24,254 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:20:24,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 14:20:24,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962816479] [2021-11-06 14:20:24,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:20:24,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:24,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:20:24,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:24,255 INFO L87 Difference]: Start difference. First operand 10612 states and 14914 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:24,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:24,610 INFO L93 Difference]: Finished difference Result 26231 states and 37042 transitions. [2021-11-06 14:20:24,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:20:24,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-11-06 14:20:24,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:24,658 INFO L225 Difference]: With dead ends: 26231 [2021-11-06 14:20:24,658 INFO L226 Difference]: Without dead ends: 15430 [2021-11-06 14:20:24,681 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:24,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15430 states. [2021-11-06 14:20:24,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15430 to 15225. [2021-11-06 14:20:24,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15225 states, 14789 states have (on average 1.3944823855568327) internal successors, (20623), 14827 states have internal predecessors, (20623), 298 states have call successors, (298), 135 states have call predecessors, (298), 135 states have return successors, (646), 289 states have call predecessors, (646), 298 states have call successors, (646) [2021-11-06 14:20:24,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15225 states to 15225 states and 21567 transitions. [2021-11-06 14:20:24,986 INFO L78 Accepts]: Start accepts. Automaton has 15225 states and 21567 transitions. Word has length 75 [2021-11-06 14:20:24,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:24,986 INFO L470 AbstractCegarLoop]: Abstraction has 15225 states and 21567 transitions. [2021-11-06 14:20:24,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:24,987 INFO L276 IsEmpty]: Start isEmpty. Operand 15225 states and 21567 transitions. [2021-11-06 14:20:24,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-06 14:20:24,991 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:24,991 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:20:24,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-06 14:20:24,992 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:24,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:24,992 INFO L85 PathProgramCache]: Analyzing trace with hash -2067318601, now seen corresponding path program 1 times [2021-11-06 14:20:24,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:24,993 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802971983] [2021-11-06 14:20:24,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:24,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:25,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:25,305 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-06 14:20:25,306 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:25,308 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802971983] [2021-11-06 14:20:25,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802971983] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:25,308 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:20:25,309 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 14:20:25,309 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552410647] [2021-11-06 14:20:25,309 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 14:20:25,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:25,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 14:20:25,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 14:20:25,310 INFO L87 Difference]: Start difference. First operand 15225 states and 21567 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:26,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:26,509 INFO L93 Difference]: Finished difference Result 55986 states and 79486 transitions. [2021-11-06 14:20:26,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 14:20:26,510 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 76 [2021-11-06 14:20:26,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:26,611 INFO L225 Difference]: With dead ends: 55986 [2021-11-06 14:20:26,612 INFO L226 Difference]: Without dead ends: 40781 [2021-11-06 14:20:26,646 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 14:20:26,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40781 states. [2021-11-06 14:20:27,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40781 to 15481. [2021-11-06 14:20:27,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15481 states, 15045 states have (on average 1.392023928215354) internal successors, (20943), 15083 states have internal predecessors, (20943), 298 states have call successors, (298), 135 states have call predecessors, (298), 135 states have return successors, (646), 289 states have call predecessors, (646), 298 states have call successors, (646) [2021-11-06 14:20:27,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15481 states to 15481 states and 21887 transitions. [2021-11-06 14:20:27,233 INFO L78 Accepts]: Start accepts. Automaton has 15481 states and 21887 transitions. Word has length 76 [2021-11-06 14:20:27,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:27,233 INFO L470 AbstractCegarLoop]: Abstraction has 15481 states and 21887 transitions. [2021-11-06 14:20:27,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:27,233 INFO L276 IsEmpty]: Start isEmpty. Operand 15481 states and 21887 transitions. [2021-11-06 14:20:27,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-06 14:20:27,238 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:27,238 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:20:27,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-06 14:20:27,239 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:27,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:27,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1012149541, now seen corresponding path program 1 times [2021-11-06 14:20:27,239 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:27,239 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590400575] [2021-11-06 14:20:27,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:27,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:27,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:27,713 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-06 14:20:27,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:27,714 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590400575] [2021-11-06 14:20:27,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590400575] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:27,714 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:20:27,714 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 14:20:27,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192064592] [2021-11-06 14:20:27,715 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:20:27,715 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:27,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:20:27,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:27,716 INFO L87 Difference]: Start difference. First operand 15481 states and 21887 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:28,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:28,032 INFO L93 Difference]: Finished difference Result 30944 states and 43753 transitions. [2021-11-06 14:20:28,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:20:28,033 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2021-11-06 14:20:28,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:28,079 INFO L225 Difference]: With dead ends: 30944 [2021-11-06 14:20:28,080 INFO L226 Difference]: Without dead ends: 15482 [2021-11-06 14:20:28,111 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:20:28,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15482 states. [2021-11-06 14:20:28,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15482 to 15482. [2021-11-06 14:20:28,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15482 states, 15046 states have (on average 1.3919978731888873) internal successors, (20944), 15084 states have internal predecessors, (20944), 298 states have call successors, (298), 135 states have call predecessors, (298), 135 states have return successors, (646), 289 states have call predecessors, (646), 298 states have call successors, (646) [2021-11-06 14:20:28,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15482 states to 15482 states and 21888 transitions. [2021-11-06 14:20:28,587 INFO L78 Accepts]: Start accepts. Automaton has 15482 states and 21888 transitions. Word has length 78 [2021-11-06 14:20:28,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:28,587 INFO L470 AbstractCegarLoop]: Abstraction has 15482 states and 21888 transitions. [2021-11-06 14:20:28,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:28,587 INFO L276 IsEmpty]: Start isEmpty. Operand 15482 states and 21888 transitions. [2021-11-06 14:20:28,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-06 14:20:28,597 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:28,597 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:20:28,597 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-06 14:20:28,597 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:28,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:28,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1915005636, now seen corresponding path program 1 times [2021-11-06 14:20:28,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:28,598 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899641414] [2021-11-06 14:20:28,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:28,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:28,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:28,864 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-06 14:20:28,864 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:28,864 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899641414] [2021-11-06 14:20:28,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899641414] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 14:20:28,865 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398627036] [2021-11-06 14:20:28,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:28,865 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 14:20:28,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 14:20:28,867 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-11-06 14:20:28,867 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-11-06 14:20:29,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:29,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 2033 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-06 14:20:29,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 14:20:29,772 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 14:20:29,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398627036] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:20:29,773 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 14:20:29,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-06 14:20:29,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703417642] [2021-11-06 14:20:29,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 14:20:29,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:20:29,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 14:20:29,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-06 14:20:29,774 INFO L87 Difference]: Start difference. First operand 15482 states and 21888 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:32,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:20:32,216 INFO L93 Difference]: Finished difference Result 23982 states and 33903 transitions. [2021-11-06 14:20:32,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-06 14:20:32,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2021-11-06 14:20:32,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:20:32,239 INFO L225 Difference]: With dead ends: 23982 [2021-11-06 14:20:32,239 INFO L226 Difference]: Without dead ends: 8511 [2021-11-06 14:20:32,263 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-06 14:20:32,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8511 states. [2021-11-06 14:20:32,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8511 to 8395. [2021-11-06 14:20:32,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8395 states, 8147 states have (on average 1.39265987480054) internal successors, (11346), 8173 states have internal predecessors, (11346), 170 states have call successors, (170), 75 states have call predecessors, (170), 75 states have return successors, (358), 161 states have call predecessors, (358), 170 states have call successors, (358) [2021-11-06 14:20:32,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8395 states to 8395 states and 11874 transitions. [2021-11-06 14:20:32,657 INFO L78 Accepts]: Start accepts. Automaton has 8395 states and 11874 transitions. Word has length 79 [2021-11-06 14:20:32,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:20:32,658 INFO L470 AbstractCegarLoop]: Abstraction has 8395 states and 11874 transitions. [2021-11-06 14:20:32,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:20:32,658 INFO L276 IsEmpty]: Start isEmpty. Operand 8395 states and 11874 transitions. [2021-11-06 14:20:32,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-06 14:20:32,662 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:20:32,662 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:20:32,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-06 14:20:32,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-06 14:20:32,879 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:20:32,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:20:32,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1841142153, now seen corresponding path program 1 times [2021-11-06 14:20:32,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:20:32,880 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616255109] [2021-11-06 14:20:32,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:32,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:20:33,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:20:33,216 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-06 14:20:33,217 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:20:33,217 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616255109] [2021-11-06 14:20:33,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616255109] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 14:20:33,217 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348320269] [2021-11-06 14:20:33,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:20:33,218 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 14:20:33,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 14:20:33,230 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 14:20:33,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-06 14:25:39,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:25:39,921 INFO L263 TraceCheckSpWp]: Trace formula consists of 2058 conjuncts, 46 conjunts are in the unsatisfiable core [2021-11-06 14:25:39,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 14:25:40,369 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 14:25:40,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348320269] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:25:40,370 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 14:25:40,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [4] total 12 [2021-11-06 14:25:40,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957271655] [2021-11-06 14:25:40,372 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-06 14:25:40,372 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:25:40,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-06 14:25:40,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2021-11-06 14:25:40,373 INFO L87 Difference]: Start difference. First operand 8395 states and 11874 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:25:54,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:25:54,072 INFO L93 Difference]: Finished difference Result 80586 states and 114773 transitions. [2021-11-06 14:25:54,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-11-06 14:25:54,073 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2021-11-06 14:25:54,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:25:54,293 INFO L225 Difference]: With dead ends: 80586 [2021-11-06 14:25:54,294 INFO L226 Difference]: Without dead ends: 72227 [2021-11-06 14:25:54,335 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2158 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1045, Invalid=4961, Unknown=0, NotChecked=0, Total=6006 [2021-11-06 14:25:54,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72227 states. [2021-11-06 14:25:55,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72227 to 8327. [2021-11-06 14:25:55,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8327 states, 8079 states have (on average 1.3894046292858027) internal successors, (11225), 8106 states have internal predecessors, (11225), 170 states have call successors, (170), 75 states have call predecessors, (170), 75 states have return successors, (358), 160 states have call predecessors, (358), 170 states have call successors, (358) [2021-11-06 14:25:55,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8327 states to 8327 states and 11753 transitions. [2021-11-06 14:25:55,444 INFO L78 Accepts]: Start accepts. Automaton has 8327 states and 11753 transitions. Word has length 81 [2021-11-06 14:25:55,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:25:55,445 INFO L470 AbstractCegarLoop]: Abstraction has 8327 states and 11753 transitions. [2021-11-06 14:25:55,445 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:25:55,445 INFO L276 IsEmpty]: Start isEmpty. Operand 8327 states and 11753 transitions. [2021-11-06 14:25:55,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-06 14:25:55,450 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:25:55,451 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 14:25:55,560 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-06 14:25:55,676 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-06 14:25:55,677 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:25:55,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:25:55,677 INFO L85 PathProgramCache]: Analyzing trace with hash 768010891, now seen corresponding path program 1 times [2021-11-06 14:25:55,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:25:55,677 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535859768] [2021-11-06 14:25:55,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:25:55,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:25:55,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:25:55,957 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-06 14:25:55,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:25:55,958 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535859768] [2021-11-06 14:25:55,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535859768] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 14:25:55,958 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137454307] [2021-11-06 14:25:55,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:25:55,958 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 14:25:55,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 14:25:55,960 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 14:25:55,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-06 14:29:23,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:29:23,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 2137 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-06 14:29:23,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 14:29:23,619 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-06 14:29:23,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137454307] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 14:29:23,620 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-06 14:29:23,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2021-11-06 14:29:23,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602451842] [2021-11-06 14:29:23,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 14:29:23,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:29:23,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 14:29:23,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 14:29:23,621 INFO L87 Difference]: Start difference. First operand 8327 states and 11753 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:29:23,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:29:23,991 INFO L93 Difference]: Finished difference Result 16635 states and 23484 transitions. [2021-11-06 14:29:23,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 14:29:23,992 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 89 [2021-11-06 14:29:23,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:29:24,015 INFO L225 Difference]: With dead ends: 16635 [2021-11-06 14:29:24,016 INFO L226 Difference]: Without dead ends: 8328 [2021-11-06 14:29:24,030 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 14:29:24,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8328 states. [2021-11-06 14:29:24,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8328 to 8328. [2021-11-06 14:29:24,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8328 states, 8080 states have (on average 1.3893564356435644) internal successors, (11226), 8107 states have internal predecessors, (11226), 170 states have call successors, (170), 75 states have call predecessors, (170), 75 states have return successors, (358), 160 states have call predecessors, (358), 170 states have call successors, (358) [2021-11-06 14:29:24,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8328 states to 8328 states and 11754 transitions. [2021-11-06 14:29:24,458 INFO L78 Accepts]: Start accepts. Automaton has 8328 states and 11754 transitions. Word has length 89 [2021-11-06 14:29:24,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:29:24,458 INFO L470 AbstractCegarLoop]: Abstraction has 8328 states and 11754 transitions. [2021-11-06 14:29:24,458 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:29:24,459 INFO L276 IsEmpty]: Start isEmpty. Operand 8328 states and 11754 transitions. [2021-11-06 14:29:24,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-06 14:29:24,463 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:29:24,463 INFO L513 BasicCegarLoop]: trace histogram [3, 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] [2021-11-06 14:29:24,560 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-06 14:29:24,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 14:29:24,679 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-06 14:29:24,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:29:24,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1602104950, now seen corresponding path program 2 times [2021-11-06 14:29:24,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:29:24,680 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309119934] [2021-11-06 14:29:24,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:29:24,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:29:24,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:29:24,955 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-06 14:29:24,955 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:29:24,955 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309119934] [2021-11-06 14:29:24,956 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309119934] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 14:29:24,956 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613108225] [2021-11-06 14:29:24,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-06 14:29:24,956 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 14:29:24,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 14:29:24,961 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 14:29:24,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process Killed by 15