./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.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 2c6aa6e54aa03d80dc4005d195dc80cde5e772aed59b94df03248a4abb3fc0ec --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 15:39:44,131 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 15:39:44,133 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 15:39:44,177 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 15:39:44,178 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 15:39:44,178 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 15:39:44,179 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 15:39:44,180 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 15:39:44,181 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 15:39:44,182 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 15:39:44,182 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 15:39:44,183 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 15:39:44,183 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 15:39:44,184 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 15:39:44,185 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 15:39:44,185 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 15:39:44,186 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 15:39:44,186 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 15:39:44,187 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 15:39:44,204 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 15:39:44,205 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 15:39:44,206 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 15:39:44,207 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 15:39:44,207 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 15:39:44,208 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 15:39:44,209 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 15:39:44,209 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 15:39:44,209 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 15:39:44,210 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 15:39:44,210 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 15:39:44,211 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 15:39:44,211 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 15:39:44,212 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 15:39:44,212 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 15:39:44,213 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 15:39:44,213 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 15:39:44,213 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 15:39:44,213 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 15:39:44,214 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 15:39:44,214 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 15:39:44,214 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 15:39:44,215 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 15:39:44,227 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 15:39:44,228 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 15:39:44,228 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 15:39:44,228 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 15:39:44,229 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 15:39:44,229 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 15:39:44,229 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 15:39:44,229 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 15:39:44,229 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 15:39:44,230 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 15:39:44,230 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 15:39:44,230 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 15:39:44,230 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 15:39:44,230 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 15:39:44,231 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 15:39:44,231 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 15:39:44,231 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 15:39:44,231 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 15:39:44,231 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 15:39:44,231 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 15:39:44,232 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 15:39:44,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:39:44,232 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 15:39:44,232 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 15:39:44,232 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 15:39:44,232 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 15:39:44,233 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 15:39:44,233 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 15:39:44,233 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 15:39:44,233 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 15:39:44,233 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 15:39:44,233 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 -> 2c6aa6e54aa03d80dc4005d195dc80cde5e772aed59b94df03248a4abb3fc0ec [2021-12-21 15:39:44,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 15:39:44,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 15:39:44,421 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 15:39:44,422 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 15:39:44,422 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 15:39:44,427 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2021-12-21 15:39:44,473 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c837491f/bf4938fb0bed4ca5a8b5feb085ee5466/FLAGcde0f65cb [2021-12-21 15:39:45,071 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 15:39:45,083 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2021-12-21 15:39:45,114 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c837491f/bf4938fb0bed4ca5a8b5feb085ee5466/FLAGcde0f65cb [2021-12-21 15:39:45,233 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c837491f/bf4938fb0bed4ca5a8b5feb085ee5466 [2021-12-21 15:39:45,235 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 15:39:45,236 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 15:39:45,237 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 15:39:45,237 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 15:39:45,239 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 15:39:45,239 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:39:45" (1/1) ... [2021-12-21 15:39:45,240 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36a2fd1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:45, skipping insertion in model container [2021-12-21 15:39:45,240 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:39:45" (1/1) ... [2021-12-21 15:39:45,244 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 15:39:45,317 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 15:39:46,488 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i[284671,284684] [2021-12-21 15:39:46,529 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:39:46,564 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 15:39:46,800 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i[284671,284684] [2021-12-21 15:39:46,812 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:39:46,868 INFO L208 MainTranslator]: Completed translation [2021-12-21 15:39:46,869 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46 WrapperNode [2021-12-21 15:39:46,869 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 15:39:46,870 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 15:39:46,870 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 15:39:46,870 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 15:39:46,875 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (1/1) ... [2021-12-21 15:39:46,924 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (1/1) ... [2021-12-21 15:39:47,030 INFO L137 Inliner]: procedures = 177, calls = 1597, calls flagged for inlining = 87, calls inlined = 82, statements flattened = 3739 [2021-12-21 15:39:47,030 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 15:39:47,031 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 15:39:47,032 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 15:39:47,032 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 15:39:47,038 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (1/1) ... [2021-12-21 15:39:47,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (1/1) ... [2021-12-21 15:39:47,063 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (1/1) ... [2021-12-21 15:39:47,064 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (1/1) ... [2021-12-21 15:39:47,144 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (1/1) ... [2021-12-21 15:39:47,176 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (1/1) ... [2021-12-21 15:39:47,207 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (1/1) ... [2021-12-21 15:39:47,226 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 15:39:47,227 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 15:39:47,227 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 15:39:47,227 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 15:39:47,229 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (1/1) ... [2021-12-21 15:39:47,234 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:39:47,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:39:47,252 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-21 15:39:47,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-21 15:39:47,279 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-21 15:39:47,295 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-21 15:39:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-21 15:39:47,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-21 15:39:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-21 15:39:47,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-21 15:39:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2021-12-21 15:39:47,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2021-12-21 15:39:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 15:39:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-21 15:39:47,296 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-21 15:39:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2021-12-21 15:39:47,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2021-12-21 15:39:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 15:39:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 15:39:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-12-21 15:39:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-12-21 15:39:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 15:39:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2021-12-21 15:39:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2021-12-21 15:39:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-12-21 15:39:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-12-21 15:39:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2021-12-21 15:39:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2021-12-21 15:39:47,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-21 15:39:47,298 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-21 15:39:47,298 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-21 15:39:47,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-21 15:39:47,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 15:39:47,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 15:39:47,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-21 15:39:47,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-21 15:39:47,298 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-12-21 15:39:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-12-21 15:39:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 15:39:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 15:39:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2021-12-21 15:39:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2021-12-21 15:39:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-21 15:39:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-21 15:39:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2021-12-21 15:39:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2021-12-21 15:39:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 15:39:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 15:39:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 15:39:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2021-12-21 15:39:47,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2021-12-21 15:39:47,301 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2021-12-21 15:39:47,301 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2021-12-21 15:39:47,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2021-12-21 15:39:47,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2021-12-21 15:39:47,302 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2021-12-21 15:39:47,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2021-12-21 15:39:47,302 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit [2021-12-21 15:39:47,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit [2021-12-21 15:39:47,303 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2021-12-21 15:39:47,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2021-12-21 15:39:47,303 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2021-12-21 15:39:47,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2021-12-21 15:39:47,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 15:39:47,305 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-21 15:39:47,305 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-21 15:39:47,305 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init [2021-12-21 15:39:47,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init [2021-12-21 15:39:47,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 15:39:47,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 15:39:47,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 15:39:47,306 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2021-12-21 15:39:47,306 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2021-12-21 15:39:47,306 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-21 15:39:47,306 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-21 15:39:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 15:39:47,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 15:39:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 15:39:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-21 15:39:47,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-21 15:39:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-21 15:39:47,307 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-21 15:39:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-12-21 15:39:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-12-21 15:39:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 15:39:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 15:39:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2021-12-21 15:39:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2021-12-21 15:39:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-21 15:39:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-21 15:39:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2021-12-21 15:39:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2021-12-21 15:39:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-21 15:39:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-21 15:39:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-21 15:39:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-21 15:39:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-21 15:39:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-21 15:39:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-21 15:39:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-21 15:39:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2021-12-21 15:39:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2021-12-21 15:39:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-21 15:39:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-21 15:39:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 15:39:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 15:39:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2021-12-21 15:39:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2021-12-21 15:39:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-21 15:39:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-21 15:39:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2021-12-21 15:39:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2021-12-21 15:39:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2021-12-21 15:39:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2021-12-21 15:39:47,311 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-12-21 15:39:47,311 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-12-21 15:39:47,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 15:39:47,311 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2021-12-21 15:39:47,311 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2021-12-21 15:39:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2021-12-21 15:39:47,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2021-12-21 15:39:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-21 15:39:47,313 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-21 15:39:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2021-12-21 15:39:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2021-12-21 15:39:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-21 15:39:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 15:39:47,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 15:39:47,861 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 15:39:47,863 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 15:39:48,062 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:48,147 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2021-12-21 15:39:48,148 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false; [2021-12-21 15:39:48,364 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:49,017 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##203: assume false; [2021-12-21 15:39:49,018 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##204: assume !false; [2021-12-21 15:39:49,160 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2021-12-21 15:39:49,164 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:49,165 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:51,488 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##78: assume !false; [2021-12-21 15:39:51,488 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##77: assume false; [2021-12-21 15:39:51,488 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !false; [2021-12-21 15:39:51,488 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume false; [2021-12-21 15:39:51,488 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L8653: ttusb_dec_start_feed_#res#1 := 0; [2021-12-21 15:39:51,733 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:52,234 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2021-12-21 15:39:52,235 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2021-12-21 15:39:52,264 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 15:39:52,278 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 15:39:52,278 INFO L299 CfgBuilder]: Removed 38 assume(true) statements. [2021-12-21 15:39:52,280 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:39:52 BoogieIcfgContainer [2021-12-21 15:39:52,280 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 15:39:52,282 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 15:39:52,282 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 15:39:52,285 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 15:39:52,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 03:39:45" (1/3) ... [2021-12-21 15:39:52,285 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@626c09d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:39:52, skipping insertion in model container [2021-12-21 15:39:52,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:46" (2/3) ... [2021-12-21 15:39:52,286 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@626c09d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:39:52, skipping insertion in model container [2021-12-21 15:39:52,286 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:39:52" (3/3) ... [2021-12-21 15:39:52,287 INFO L111 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2021-12-21 15:39:52,290 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 15:39:52,290 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 15:39:52,335 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 15:39:52,340 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 15:39:52,340 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 15:39:52,376 INFO L276 IsEmpty]: Start isEmpty. Operand has 1005 states, 751 states have (on average 1.4141145139813582) internal successors, (1062), 775 states have internal predecessors, (1062), 199 states have call successors, (199), 54 states have call predecessors, (199), 53 states have return successors, (197), 191 states have call predecessors, (197), 197 states have call successors, (197) [2021-12-21 15:39:52,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-12-21 15:39:52,379 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:39:52,380 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:39:52,380 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:39:52,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:39:52,384 INFO L85 PathProgramCache]: Analyzing trace with hash -2066684568, now seen corresponding path program 1 times [2021-12-21 15:39:52,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:39:52,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636726797] [2021-12-21 15:39:52,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:39:52,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:39:52,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:52,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:39:52,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:52,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:39:52,897 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:39:52,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636726797] [2021-12-21 15:39:52,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636726797] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:39:52,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:39:52,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 15:39:52,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432441606] [2021-12-21 15:39:52,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:39:52,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 15:39:52,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:39:52,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 15:39:52,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:39:52,927 INFO L87 Difference]: Start difference. First operand has 1005 states, 751 states have (on average 1.4141145139813582) internal successors, (1062), 775 states have internal predecessors, (1062), 199 states have call successors, (199), 54 states have call predecessors, (199), 53 states have return successors, (197), 191 states have call predecessors, (197), 197 states have call successors, (197) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-21 15:39:53,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:39:53,159 INFO L93 Difference]: Finished difference Result 2975 states and 4442 transitions. [2021-12-21 15:39:53,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 15:39:53,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2021-12-21 15:39:53,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:39:53,182 INFO L225 Difference]: With dead ends: 2975 [2021-12-21 15:39:53,182 INFO L226 Difference]: Without dead ends: 1968 [2021-12-21 15:39:53,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-12-21 15:39:53,195 INFO L933 BasicCegarLoop]: 1959 mSDtfsCounter, 1356 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1356 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:39:53,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1356 Valid, 3315 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:39:53,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2021-12-21 15:39:53,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1964. [2021-12-21 15:39:53,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1964 states, 1471 states have (on average 1.301835486063902) internal successors, (1915), 1499 states have internal predecessors, (1915), 389 states have call successors, (389), 104 states have call predecessors, (389), 103 states have return successors, (399), 373 states have call predecessors, (399), 385 states have call successors, (399) [2021-12-21 15:39:53,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1964 states to 1964 states and 2703 transitions. [2021-12-21 15:39:53,396 INFO L78 Accepts]: Start accepts. Automaton has 1964 states and 2703 transitions. Word has length 16 [2021-12-21 15:39:53,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:39:53,397 INFO L470 AbstractCegarLoop]: Abstraction has 1964 states and 2703 transitions. [2021-12-21 15:39:53,397 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-21 15:39:53,397 INFO L276 IsEmpty]: Start isEmpty. Operand 1964 states and 2703 transitions. [2021-12-21 15:39:53,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-12-21 15:39:53,398 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:39:53,398 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:39:53,398 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 15:39:53,398 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:39:53,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:39:53,400 INFO L85 PathProgramCache]: Analyzing trace with hash 356908155, now seen corresponding path program 1 times [2021-12-21 15:39:53,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:39:53,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005201752] [2021-12-21 15:39:53,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:39:53,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:39:53,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:53,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:39:53,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:53,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:39:53,589 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:39:53,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005201752] [2021-12-21 15:39:53,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005201752] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:39:53,590 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:39:53,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 15:39:53,590 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422495120] [2021-12-21 15:39:53,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:39:53,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 15:39:53,592 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:39:53,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 15:39:53,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:39:53,593 INFO L87 Difference]: Start difference. First operand 1964 states and 2703 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-21 15:39:53,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:39:53,711 INFO L93 Difference]: Finished difference Result 5865 states and 8150 transitions. [2021-12-21 15:39:53,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 15:39:53,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-12-21 15:39:53,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:39:53,736 INFO L225 Difference]: With dead ends: 5865 [2021-12-21 15:39:53,737 INFO L226 Difference]: Without dead ends: 3905 [2021-12-21 15:39:53,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-12-21 15:39:53,750 INFO L933 BasicCegarLoop]: 1797 mSDtfsCounter, 1343 mSDsluCounter, 1349 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 3146 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:39:53,751 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1343 Valid, 3146 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:39:53,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3905 states. [2021-12-21 15:39:53,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3905 to 3898. [2021-12-21 15:39:53,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3898 states, 2921 states have (on average 1.3012666894899008) internal successors, (3801), 2972 states have internal predecessors, (3801), 772 states have call successors, (772), 205 states have call predecessors, (772), 204 states have return successors, (832), 744 states have call predecessors, (832), 768 states have call successors, (832) [2021-12-21 15:39:53,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3898 states to 3898 states and 5405 transitions. [2021-12-21 15:39:53,889 INFO L78 Accepts]: Start accepts. Automaton has 3898 states and 5405 transitions. Word has length 17 [2021-12-21 15:39:53,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:39:53,890 INFO L470 AbstractCegarLoop]: Abstraction has 3898 states and 5405 transitions. [2021-12-21 15:39:53,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-21 15:39:53,890 INFO L276 IsEmpty]: Start isEmpty. Operand 3898 states and 5405 transitions. [2021-12-21 15:39:53,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-21 15:39:53,893 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:39:53,897 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:39:53,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 15:39:53,897 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:39:53,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:39:53,900 INFO L85 PathProgramCache]: Analyzing trace with hash -731681733, now seen corresponding path program 1 times [2021-12-21 15:39:53,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:39:53,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079417794] [2021-12-21 15:39:53,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:39:53,901 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:39:54,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:54,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:39:54,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:54,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 15:39:54,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:54,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-21 15:39:54,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:54,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:39:54,199 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:39:54,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079417794] [2021-12-21 15:39:54,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079417794] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:39:54,200 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:39:54,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 15:39:54,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094780434] [2021-12-21 15:39:54,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:39:54,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:39:54,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:39:54,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:39:54,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:39:54,202 INFO L87 Difference]: Start difference. First operand 3898 states and 5405 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-21 15:39:56,527 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 15:39:59,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:39:59,297 INFO L93 Difference]: Finished difference Result 8674 states and 12266 transitions. [2021-12-21 15:39:59,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 15:39:59,298 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 60 [2021-12-21 15:39:59,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:39:59,323 INFO L225 Difference]: With dead ends: 8674 [2021-12-21 15:39:59,323 INFO L226 Difference]: Without dead ends: 4784 [2021-12-21 15:39:59,340 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 15:39:59,341 INFO L933 BasicCegarLoop]: 1446 mSDtfsCounter, 527 mSDsluCounter, 4349 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 245 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 588 SdHoareTripleChecker+Valid, 5795 SdHoareTripleChecker+Invalid, 1417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-12-21 15:39:59,341 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [588 Valid, 5795 Invalid, 1417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 1171 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2021-12-21 15:39:59,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4784 states. [2021-12-21 15:39:59,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4784 to 4003. [2021-12-21 15:39:59,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4003 states, 2996 states have (on average 1.2973965287049398) internal successors, (3887), 3053 states have internal predecessors, (3887), 793 states have call successors, (793), 205 states have call predecessors, (793), 213 states have return successors, (892), 768 states have call predecessors, (892), 789 states have call successors, (892) [2021-12-21 15:39:59,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4003 states to 4003 states and 5572 transitions. [2021-12-21 15:39:59,497 INFO L78 Accepts]: Start accepts. Automaton has 4003 states and 5572 transitions. Word has length 60 [2021-12-21 15:39:59,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:39:59,497 INFO L470 AbstractCegarLoop]: Abstraction has 4003 states and 5572 transitions. [2021-12-21 15:39:59,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-21 15:39:59,497 INFO L276 IsEmpty]: Start isEmpty. Operand 4003 states and 5572 transitions. [2021-12-21 15:39:59,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-21 15:39:59,499 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:39:59,499 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:39:59,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 15:39:59,499 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:39:59,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:39:59,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1637752252, now seen corresponding path program 1 times [2021-12-21 15:39:59,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:39:59,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909296836] [2021-12-21 15:39:59,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:39:59,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:39:59,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:59,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:39:59,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:59,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 15:39:59,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:59,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-21 15:39:59,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:59,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:39:59,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:39:59,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909296836] [2021-12-21 15:39:59,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909296836] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:39:59,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:39:59,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 15:39:59,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268924127] [2021-12-21 15:39:59,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:39:59,715 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:39:59,715 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:39:59,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:39:59,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:39:59,716 INFO L87 Difference]: Start difference. First operand 4003 states and 5572 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-21 15:40:02,152 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 15:40:04,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:40:04,821 INFO L93 Difference]: Finished difference Result 8899 states and 12617 transitions. [2021-12-21 15:40:04,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 15:40:04,822 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 60 [2021-12-21 15:40:04,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:40:04,849 INFO L225 Difference]: With dead ends: 8899 [2021-12-21 15:40:04,850 INFO L226 Difference]: Without dead ends: 4906 [2021-12-21 15:40:04,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-21 15:40:04,874 INFO L933 BasicCegarLoop]: 1465 mSDtfsCounter, 572 mSDsluCounter, 4361 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 252 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 5826 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 252 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-12-21 15:40:04,875 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [636 Valid, 5826 Invalid, 1479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [252 Valid, 1226 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2021-12-21 15:40:04,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4906 states. [2021-12-21 15:40:04,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4906 to 4074. [2021-12-21 15:40:04,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4074 states, 3067 states have (on average 1.3002934463645255) internal successors, (3988), 3124 states have internal predecessors, (3988), 793 states have call successors, (793), 205 states have call predecessors, (793), 213 states have return successors, (892), 768 states have call predecessors, (892), 789 states have call successors, (892) [2021-12-21 15:40:04,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4074 states to 4074 states and 5673 transitions. [2021-12-21 15:40:05,001 INFO L78 Accepts]: Start accepts. Automaton has 4074 states and 5673 transitions. Word has length 60 [2021-12-21 15:40:05,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:40:05,001 INFO L470 AbstractCegarLoop]: Abstraction has 4074 states and 5673 transitions. [2021-12-21 15:40:05,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-21 15:40:05,002 INFO L276 IsEmpty]: Start isEmpty. Operand 4074 states and 5673 transitions. [2021-12-21 15:40:05,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-12-21 15:40:05,007 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:05,007 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:05,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 15:40:05,008 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:05,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:05,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1528548379, now seen corresponding path program 1 times [2021-12-21 15:40:05,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:05,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117462150] [2021-12-21 15:40:05,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:05,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:05,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:05,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:40:05,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:05,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 15:40:05,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:05,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:40:05,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:05,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:05,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:05,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:05,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:05,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 15:40:05,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:05,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:40:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:05,343 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-21 15:40:05,344 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:05,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117462150] [2021-12-21 15:40:05,345 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117462150] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:40:05,345 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:40:05,345 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 15:40:05,345 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026809459] [2021-12-21 15:40:05,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:05,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 15:40:05,346 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:05,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 15:40:05,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 15:40:05,347 INFO L87 Difference]: Start difference. First operand 4074 states and 5673 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-21 15:40:08,231 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 15:40:16,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:40:16,432 INFO L93 Difference]: Finished difference Result 14289 states and 21609 transitions. [2021-12-21 15:40:16,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 15:40:16,433 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 94 [2021-12-21 15:40:16,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:40:16,487 INFO L225 Difference]: With dead ends: 14289 [2021-12-21 15:40:16,488 INFO L226 Difference]: Without dead ends: 10227 [2021-12-21 15:40:16,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2021-12-21 15:40:16,520 INFO L933 BasicCegarLoop]: 2127 mSDtfsCounter, 2714 mSDsluCounter, 4755 mSDsCounter, 0 mSdLazyCounter, 4623 mSolverCounterSat, 1125 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2925 SdHoareTripleChecker+Valid, 6882 SdHoareTripleChecker+Invalid, 5749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1125 IncrementalHoareTripleChecker+Valid, 4623 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2021-12-21 15:40:16,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2925 Valid, 6882 Invalid, 5749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1125 Valid, 4623 Invalid, 1 Unknown, 0 Unchecked, 10.6s Time] [2021-12-21 15:40:16,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10227 states. [2021-12-21 15:40:16,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10227 to 8321. [2021-12-21 15:40:16,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8321 states, 6238 states have (on average 1.2994549535107407) internal successors, (8106), 6435 states have internal predecessors, (8106), 1580 states have call successors, (1580), 393 states have call predecessors, (1580), 502 states have return successors, (2508), 1552 states have call predecessors, (2508), 1576 states have call successors, (2508) [2021-12-21 15:40:16,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8321 states to 8321 states and 12194 transitions. [2021-12-21 15:40:16,907 INFO L78 Accepts]: Start accepts. Automaton has 8321 states and 12194 transitions. Word has length 94 [2021-12-21 15:40:16,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:40:16,909 INFO L470 AbstractCegarLoop]: Abstraction has 8321 states and 12194 transitions. [2021-12-21 15:40:16,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-21 15:40:16,910 INFO L276 IsEmpty]: Start isEmpty. Operand 8321 states and 12194 transitions. [2021-12-21 15:40:16,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-12-21 15:40:16,911 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:16,911 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:16,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 15:40:16,912 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:16,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:16,912 INFO L85 PathProgramCache]: Analyzing trace with hash -641325533, now seen corresponding path program 1 times [2021-12-21 15:40:16,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:16,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38428395] [2021-12-21 15:40:16,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:16,913 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:16,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:17,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:40:17,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:17,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 15:40:17,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:17,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:40:17,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:17,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:17,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:17,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:17,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:17,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 15:40:17,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:17,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:40:17,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:17,227 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-12-21 15:40:17,228 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:17,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38428395] [2021-12-21 15:40:17,228 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38428395] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:40:17,228 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:40:17,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 15:40:17,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089921699] [2021-12-21 15:40:17,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:17,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 15:40:17,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:17,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 15:40:17,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 15:40:17,230 INFO L87 Difference]: Start difference. First operand 8321 states and 12194 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 15:40:19,854 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 15:40:25,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:40:25,616 INFO L93 Difference]: Finished difference Result 19154 states and 28979 transitions. [2021-12-21 15:40:25,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 15:40:25,617 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 94 [2021-12-21 15:40:25,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:40:25,674 INFO L225 Difference]: With dead ends: 19154 [2021-12-21 15:40:25,674 INFO L226 Difference]: Without dead ends: 10845 [2021-12-21 15:40:25,707 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2021-12-21 15:40:25,707 INFO L933 BasicCegarLoop]: 1356 mSDtfsCounter, 1369 mSDsluCounter, 3649 mSDsCounter, 0 mSdLazyCounter, 3014 mSolverCounterSat, 571 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 5005 SdHoareTripleChecker+Invalid, 3586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 571 IncrementalHoareTripleChecker+Valid, 3014 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-12-21 15:40:25,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1455 Valid, 5005 Invalid, 3586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [571 Valid, 3014 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2021-12-21 15:40:25,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10845 states. [2021-12-21 15:40:26,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10845 to 8709. [2021-12-21 15:40:26,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8709 states, 6519 states have (on average 1.2986654394845836) internal successors, (8466), 6726 states have internal predecessors, (8466), 1649 states have call successors, (1649), 419 states have call predecessors, (1649), 540 states have return successors, (2695), 1623 states have call predecessors, (2695), 1645 states have call successors, (2695) [2021-12-21 15:40:26,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8709 states to 8709 states and 12810 transitions. [2021-12-21 15:40:26,115 INFO L78 Accepts]: Start accepts. Automaton has 8709 states and 12810 transitions. Word has length 94 [2021-12-21 15:40:26,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:40:26,117 INFO L470 AbstractCegarLoop]: Abstraction has 8709 states and 12810 transitions. [2021-12-21 15:40:26,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 15:40:26,118 INFO L276 IsEmpty]: Start isEmpty. Operand 8709 states and 12810 transitions. [2021-12-21 15:40:26,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-21 15:40:26,119 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:26,119 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:26,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 15:40:26,119 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:26,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:26,119 INFO L85 PathProgramCache]: Analyzing trace with hash -373913107, now seen corresponding path program 1 times [2021-12-21 15:40:26,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:26,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19393303] [2021-12-21 15:40:26,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:26,120 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:26,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:26,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:40:26,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:26,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 15:40:26,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:26,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:40:26,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:26,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:26,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:26,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:26,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:26,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 15:40:26,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:26,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:40:26,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:26,387 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-12-21 15:40:26,387 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:26,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19393303] [2021-12-21 15:40:26,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19393303] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:40:26,388 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:40:26,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 15:40:26,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837810066] [2021-12-21 15:40:26,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:26,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 15:40:26,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:26,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 15:40:26,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-21 15:40:26,390 INFO L87 Difference]: Start difference. First operand 8709 states and 12810 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-21 15:40:28,779 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 15:40:31,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:40:31,572 INFO L93 Difference]: Finished difference Result 19453 states and 30214 transitions. [2021-12-21 15:40:31,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:40:31,573 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 103 [2021-12-21 15:40:31,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:40:31,616 INFO L225 Difference]: With dead ends: 19453 [2021-12-21 15:40:31,617 INFO L226 Difference]: Without dead ends: 10756 [2021-12-21 15:40:31,650 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:40:31,650 INFO L933 BasicCegarLoop]: 1351 mSDtfsCounter, 956 mSDsluCounter, 1894 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 554 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 3245 SdHoareTripleChecker+Invalid, 1548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 554 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-12-21 15:40:31,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1023 Valid, 3245 Invalid, 1548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [554 Valid, 993 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2021-12-21 15:40:31,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10756 states. [2021-12-21 15:40:31,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10756 to 8735. [2021-12-21 15:40:31,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8735 states, 6545 states have (on average 1.2974789915966387) internal successors, (8492), 6752 states have internal predecessors, (8492), 1649 states have call successors, (1649), 419 states have call predecessors, (1649), 540 states have return successors, (2695), 1623 states have call predecessors, (2695), 1645 states have call successors, (2695) [2021-12-21 15:40:32,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8735 states to 8735 states and 12836 transitions. [2021-12-21 15:40:32,038 INFO L78 Accepts]: Start accepts. Automaton has 8735 states and 12836 transitions. Word has length 103 [2021-12-21 15:40:32,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:40:32,039 INFO L470 AbstractCegarLoop]: Abstraction has 8735 states and 12836 transitions. [2021-12-21 15:40:32,039 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-21 15:40:32,039 INFO L276 IsEmpty]: Start isEmpty. Operand 8735 states and 12836 transitions. [2021-12-21 15:40:32,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-21 15:40:32,040 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:32,041 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:32,041 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 15:40:32,041 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:32,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:32,041 INFO L85 PathProgramCache]: Analyzing trace with hash -886194425, now seen corresponding path program 1 times [2021-12-21 15:40:32,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:32,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583536283] [2021-12-21 15:40:32,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:32,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:32,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:32,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:40:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:32,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 15:40:32,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:32,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:40:32,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:32,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:32,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:32,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:32,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:32,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 15:40:32,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:32,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:40:32,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:32,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 15:40:32,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:32,259 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-12-21 15:40:32,259 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:32,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583536283] [2021-12-21 15:40:32,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583536283] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:40:32,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654344189] [2021-12-21 15:40:32,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:32,260 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:40:32,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:40:32,261 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:40:32,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 15:40:32,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:32,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 2780 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-21 15:40:32,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:40:33,183 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 15:40:33,183 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:40:33,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654344189] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:40:33,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:40:33,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2021-12-21 15:40:33,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31667484] [2021-12-21 15:40:33,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:33,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 15:40:33,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:33,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 15:40:33,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-21 15:40:33,185 INFO L87 Difference]: Start difference. First operand 8735 states and 12836 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 15:40:33,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:40:33,550 INFO L93 Difference]: Finished difference Result 17160 states and 25185 transitions. [2021-12-21 15:40:33,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:40:33,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 111 [2021-12-21 15:40:33,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:40:33,584 INFO L225 Difference]: With dead ends: 17160 [2021-12-21 15:40:33,584 INFO L226 Difference]: Without dead ends: 8426 [2021-12-21 15:40:33,615 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-21 15:40:33,616 INFO L933 BasicCegarLoop]: 1365 mSDtfsCounter, 13 mSDsluCounter, 4075 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 5440 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:40:33,616 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 5440 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 15:40:33,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8426 states. [2021-12-21 15:40:33,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8426 to 8378. [2021-12-21 15:40:33,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8378 states, 6254 states have (on average 1.293891909178126) internal successors, (8092), 6454 states have internal predecessors, (8092), 1605 states have call successors, (1605), 398 states have call predecessors, (1605), 518 states have return successors, (2578), 1581 states have call predecessors, (2578), 1601 states have call successors, (2578) [2021-12-21 15:40:34,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8378 states to 8378 states and 12275 transitions. [2021-12-21 15:40:34,007 INFO L78 Accepts]: Start accepts. Automaton has 8378 states and 12275 transitions. Word has length 111 [2021-12-21 15:40:34,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:40:34,007 INFO L470 AbstractCegarLoop]: Abstraction has 8378 states and 12275 transitions. [2021-12-21 15:40:34,008 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 15:40:34,008 INFO L276 IsEmpty]: Start isEmpty. Operand 8378 states and 12275 transitions. [2021-12-21 15:40:34,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-21 15:40:34,009 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:34,009 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:34,050 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-12-21 15:40:34,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:40:34,250 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:34,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:34,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1878716726, now seen corresponding path program 1 times [2021-12-21 15:40:34,251 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:34,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244435710] [2021-12-21 15:40:34,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:34,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:34,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:40:34,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 15:40:34,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:40:34,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:34,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:34,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:40:34,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 15:40:34,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 15:40:34,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:40:34,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 15:40:34,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 15:40:34,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 15:40:34,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:40:34,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 15:40:34,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:40:34,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 15:40:34,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-21 15:40:34,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:34,787 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-12-21 15:40:34,788 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:34,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244435710] [2021-12-21 15:40:34,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244435710] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:40:34,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209935360] [2021-12-21 15:40:34,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:34,788 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:40:34,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:40:34,789 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-12-21 15:40:34,790 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-12-21 15:40:35,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:35,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 2915 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-21 15:40:35,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:40:35,793 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-12-21 15:40:35,793 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:40:35,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209935360] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:40:35,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:40:35,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [13] total 16 [2021-12-21 15:40:35,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485007478] [2021-12-21 15:40:35,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:35,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 15:40:35,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:35,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 15:40:35,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2021-12-21 15:40:35,795 INFO L87 Difference]: Start difference. First operand 8378 states and 12275 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 15:40:36,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:40:36,086 INFO L93 Difference]: Finished difference Result 8430 states and 12327 transitions. [2021-12-21 15:40:36,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:40:36,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 124 [2021-12-21 15:40:36,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:40:36,117 INFO L225 Difference]: With dead ends: 8430 [2021-12-21 15:40:36,117 INFO L226 Difference]: Without dead ends: 8404 [2021-12-21 15:40:36,123 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2021-12-21 15:40:36,126 INFO L933 BasicCegarLoop]: 1354 mSDtfsCounter, 1351 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1352 SdHoareTripleChecker+Valid, 4070 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:40:36,126 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1352 Valid, 4070 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:40:36,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8404 states. [2021-12-21 15:40:36,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8404 to 8378. [2021-12-21 15:40:36,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8378 states, 6254 states have (on average 1.2934122161816437) internal successors, (8089), 6454 states have internal predecessors, (8089), 1605 states have call successors, (1605), 398 states have call predecessors, (1605), 518 states have return successors, (2578), 1581 states have call predecessors, (2578), 1601 states have call successors, (2578) [2021-12-21 15:40:36,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8378 states to 8378 states and 12272 transitions. [2021-12-21 15:40:36,472 INFO L78 Accepts]: Start accepts. Automaton has 8378 states and 12272 transitions. Word has length 124 [2021-12-21 15:40:36,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:40:36,473 INFO L470 AbstractCegarLoop]: Abstraction has 8378 states and 12272 transitions. [2021-12-21 15:40:36,474 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 15:40:36,474 INFO L276 IsEmpty]: Start isEmpty. Operand 8378 states and 12272 transitions. [2021-12-21 15:40:36,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-21 15:40:36,477 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:36,477 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:36,503 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-12-21 15:40:36,691 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,SelfDestructingSolverStorable8 [2021-12-21 15:40:36,691 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:36,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:36,692 INFO L85 PathProgramCache]: Analyzing trace with hash 220225050, now seen corresponding path program 1 times [2021-12-21 15:40:36,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:36,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429442372] [2021-12-21 15:40:36,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:36,692 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:36,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:36,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:40:36,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:36,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 15:40:36,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:36,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:36,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:36,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:36,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-21 15:40:37,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-21 15:40:37,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 15:40:37,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-21 15:40:37,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 15:40:37,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 15:40:37,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 15:40:37,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 15:40:37,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 15:40:37,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:40:37,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 15:40:37,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 15:40:37,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 15:40:37,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,131 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-12-21 15:40:37,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:37,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429442372] [2021-12-21 15:40:37,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429442372] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:40:37,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523846629] [2021-12-21 15:40:37,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:37,132 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:40:37,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:40:37,133 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-12-21 15:40:37,134 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-12-21 15:40:37,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:37,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 2992 conjuncts, 21 conjunts are in the unsatisfiable core [2021-12-21 15:40:37,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:40:38,127 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-12-21 15:40:38,128 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:40:38,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523846629] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:40:38,128 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:40:38,128 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2021-12-21 15:40:38,128 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731233120] [2021-12-21 15:40:38,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:38,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 15:40:38,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:38,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 15:40:38,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2021-12-21 15:40:38,129 INFO L87 Difference]: Start difference. First operand 8378 states and 12272 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 15:40:38,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:40:38,438 INFO L93 Difference]: Finished difference Result 14584 states and 21712 transitions. [2021-12-21 15:40:38,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:40:38,438 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2021-12-21 15:40:38,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:40:38,460 INFO L225 Difference]: With dead ends: 14584 [2021-12-21 15:40:38,460 INFO L226 Difference]: Without dead ends: 6254 [2021-12-21 15:40:38,490 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2021-12-21 15:40:38,491 INFO L933 BasicCegarLoop]: 1352 mSDtfsCounter, 0 mSDsluCounter, 4051 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5403 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:40:38,491 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 5403 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:40:38,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6254 states. [2021-12-21 15:40:38,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6254 to 6240. [2021-12-21 15:40:38,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6240 states, 4658 states have (on average 1.2919708029197081) internal successors, (6018), 4806 states have internal predecessors, (6018), 1195 states have call successors, (1195), 300 states have call predecessors, (1195), 386 states have return successors, (1863), 1175 states have call predecessors, (1863), 1191 states have call successors, (1863) [2021-12-21 15:40:38,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6240 states to 6240 states and 9076 transitions. [2021-12-21 15:40:38,698 INFO L78 Accepts]: Start accepts. Automaton has 6240 states and 9076 transitions. Word has length 130 [2021-12-21 15:40:38,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:40:38,698 INFO L470 AbstractCegarLoop]: Abstraction has 6240 states and 9076 transitions. [2021-12-21 15:40:38,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 15:40:38,698 INFO L276 IsEmpty]: Start isEmpty. Operand 6240 states and 9076 transitions. [2021-12-21 15:40:38,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-21 15:40:38,700 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:38,700 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:38,733 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-12-21 15:40:38,921 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:40:38,921 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:38,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:38,922 INFO L85 PathProgramCache]: Analyzing trace with hash 713006253, now seen corresponding path program 1 times [2021-12-21 15:40:38,922 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:38,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381984868] [2021-12-21 15:40:38,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:38,922 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:39,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:40:39,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 15:40:39,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:40:39,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:39,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:39,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:40:39,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 15:40:39,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 15:40:39,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:40:39,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 15:40:39,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 15:40:39,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 15:40:39,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:40:39,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 15:40:39,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:40:39,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 15:40:39,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-21 15:40:39,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:39,426 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-12-21 15:40:39,427 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:39,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381984868] [2021-12-21 15:40:39,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381984868] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:40:39,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461091480] [2021-12-21 15:40:39,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:39,427 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:40:39,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:40:39,428 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-12-21 15:40:39,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-21 15:40:40,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:40,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 2927 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 15:40:40,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:40:40,452 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-12-21 15:40:40,452 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:40:40,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461091480] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:40:40,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:40:40,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [13] total 15 [2021-12-21 15:40:40,453 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567912448] [2021-12-21 15:40:40,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:40,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 15:40:40,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:40,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 15:40:40,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-12-21 15:40:40,453 INFO L87 Difference]: Start difference. First operand 6240 states and 9076 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-21 15:40:40,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:40:40,632 INFO L93 Difference]: Finished difference Result 12432 states and 18098 transitions. [2021-12-21 15:40:40,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 15:40:40,632 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 128 [2021-12-21 15:40:40,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:40:40,702 INFO L225 Difference]: With dead ends: 12432 [2021-12-21 15:40:40,702 INFO L226 Difference]: Without dead ends: 6213 [2021-12-21 15:40:40,713 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-12-21 15:40:40,713 INFO L933 BasicCegarLoop]: 1355 mSDtfsCounter, 25 mSDsluCounter, 1341 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 2696 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:40:40,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 2696 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:40:40,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6213 states. [2021-12-21 15:40:40,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6213 to 6213. [2021-12-21 15:40:40,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6213 states, 4631 states have (on average 1.288922478946232) internal successors, (5969), 4779 states have internal predecessors, (5969), 1195 states have call successors, (1195), 300 states have call predecessors, (1195), 386 states have return successors, (1863), 1175 states have call predecessors, (1863), 1191 states have call successors, (1863) [2021-12-21 15:40:40,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6213 states to 6213 states and 9027 transitions. [2021-12-21 15:40:40,917 INFO L78 Accepts]: Start accepts. Automaton has 6213 states and 9027 transitions. Word has length 128 [2021-12-21 15:40:40,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:40:40,917 INFO L470 AbstractCegarLoop]: Abstraction has 6213 states and 9027 transitions. [2021-12-21 15:40:40,917 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-21 15:40:40,917 INFO L276 IsEmpty]: Start isEmpty. Operand 6213 states and 9027 transitions. [2021-12-21 15:40:40,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-21 15:40:40,919 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:40,919 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:40,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-21 15:40:41,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:40:41,135 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:41,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:41,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1181839067, now seen corresponding path program 1 times [2021-12-21 15:40:41,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:41,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137771553] [2021-12-21 15:40:41,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:41,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:41,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:40:41,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 15:40:41,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:41,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:40:41,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-21 15:40:41,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-21 15:40:41,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 15:40:41,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-21 15:40:41,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 15:40:41,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 15:40:41,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 15:40:41,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 15:40:41,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 15:40:41,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:40:41,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 15:40:41,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 15:40:41,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 15:40:41,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:41,525 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-12-21 15:40:41,525 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:41,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137771553] [2021-12-21 15:40:41,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137771553] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:40:41,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443523746] [2021-12-21 15:40:41,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:41,525 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:40:41,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:40:41,526 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:40:41,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-21 15:40:42,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:42,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 2991 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-21 15:40:42,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:40:42,700 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 15:40:42,700 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 15:40:43,007 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-12-21 15:40:43,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443523746] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-21 15:40:43,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-21 15:40:43,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12, 6] total 18 [2021-12-21 15:40:43,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85433930] [2021-12-21 15:40:43,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:43,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:40:43,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:43,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:40:43,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2021-12-21 15:40:43,009 INFO L87 Difference]: Start difference. First operand 6213 states and 9027 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 5 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16)