./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.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-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c3c8f5f42e93f38ff45b5fb218b90423c4fa8214795cc0db5e91266a2717c97b --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 16:21:28,534 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 16:21:28,536 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 16:21:28,572 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 16:21:28,572 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 16:21:28,575 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 16:21:28,576 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 16:21:28,578 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 16:21:28,579 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 16:21:28,584 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 16:21:28,585 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 16:21:28,586 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 16:21:28,586 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 16:21:28,588 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 16:21:28,589 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 16:21:28,592 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 16:21:28,593 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 16:21:28,593 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 16:21:28,595 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 16:21:28,600 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 16:21:28,601 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 16:21:28,603 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 16:21:28,604 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 16:21:28,605 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 16:21:28,607 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 16:21:28,610 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 16:21:28,610 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 16:21:28,610 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 16:21:28,611 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 16:21:28,612 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 16:21:28,612 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 16:21:28,613 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 16:21:28,614 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 16:21:28,615 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 16:21:28,616 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 16:21:28,616 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 16:21:28,617 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 16:21:28,617 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 16:21:28,618 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 16:21:28,618 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 16:21:28,618 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 16:21:28,619 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 16:21:28,639 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 16:21:28,641 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 16:21:28,641 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 16:21:28,642 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 16:21:28,643 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 16:21:28,643 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 16:21:28,643 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 16:21:28,643 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 16:21:28,643 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 16:21:28,644 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 16:21:28,644 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 16:21:28,645 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 16:21:28,645 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 16:21:28,645 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 16:21:28,645 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 16:21:28,645 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 16:21:28,645 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 16:21:28,645 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 16:21:28,646 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 16:21:28,646 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 16:21:28,646 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 16:21:28,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:21:28,646 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 16:21:28,646 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 16:21:28,646 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 16:21:28,647 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 16:21:28,647 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 16:21:28,648 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 16:21:28,648 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 16:21:28,648 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 16:21:28,648 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 16:21:28,648 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 -> c3c8f5f42e93f38ff45b5fb218b90423c4fa8214795cc0db5e91266a2717c97b [2021-12-21 16:21:28,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 16:21:28,838 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 16:21:28,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 16:21:28,841 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 16:21:28,845 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 16:21:28,846 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2021-12-21 16:21:28,923 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a06907fc3/404ddeb6a3604a2e994d81ed5dfce430/FLAG7cf6f0975 [2021-12-21 16:21:29,512 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 16:21:29,512 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2021-12-21 16:21:29,542 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a06907fc3/404ddeb6a3604a2e994d81ed5dfce430/FLAG7cf6f0975 [2021-12-21 16:21:29,710 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a06907fc3/404ddeb6a3604a2e994d81ed5dfce430 [2021-12-21 16:21:29,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 16:21:29,713 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 16:21:29,714 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 16:21:29,714 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 16:21:29,717 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 16:21:29,717 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:21:29" (1/1) ... [2021-12-21 16:21:29,718 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@353872a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:29, skipping insertion in model container [2021-12-21 16:21:29,719 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:21:29" (1/1) ... [2021-12-21 16:21:29,723 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 16:21:29,806 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 16:21:30,370 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-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2021-12-21 16:21:30,825 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:21:30,853 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 16:21:30,892 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-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2021-12-21 16:21:31,028 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:21:31,089 INFO L208 MainTranslator]: Completed translation [2021-12-21 16:21:31,090 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31 WrapperNode [2021-12-21 16:21:31,091 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 16:21:31,092 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 16:21:31,092 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 16:21:31,092 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 16:21:31,098 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (1/1) ... [2021-12-21 16:21:31,159 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (1/1) ... [2021-12-21 16:21:31,250 INFO L137 Inliner]: procedures = 256, calls = 2394, calls flagged for inlining = 116, calls inlined = 95, statements flattened = 3925 [2021-12-21 16:21:31,250 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 16:21:31,251 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 16:21:31,251 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 16:21:31,251 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 16:21:31,257 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (1/1) ... [2021-12-21 16:21:31,258 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (1/1) ... [2021-12-21 16:21:31,283 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (1/1) ... [2021-12-21 16:21:31,299 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (1/1) ... [2021-12-21 16:21:31,402 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (1/1) ... [2021-12-21 16:21:31,419 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (1/1) ... [2021-12-21 16:21:31,434 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (1/1) ... [2021-12-21 16:21:31,454 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 16:21:31,455 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 16:21:31,455 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 16:21:31,455 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 16:21:31,456 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (1/1) ... [2021-12-21 16:21:31,462 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:21:31,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:21:31,496 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 16:21:31,514 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 16:21:31,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-12-21 16:21:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-12-21 16:21:31,523 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-21 16:21:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-21 16:21:31,523 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-21 16:21:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-21 16:21:31,523 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-21 16:21:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 16:21:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 16:21:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-21 16:21:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-21 16:21:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2021-12-21 16:21:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2021-12-21 16:21:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-21 16:21:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-21 16:21:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-12-21 16:21:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-12-21 16:21:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 16:21:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 16:21:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2021-12-21 16:21:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2021-12-21 16:21:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-12-21 16:21:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-12-21 16:21:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 16:21:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 16:21:31,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 16:21:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 16:21:31,526 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2021-12-21 16:21:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2021-12-21 16:21:31,526 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2021-12-21 16:21:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2021-12-21 16:21:31,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2021-12-21 16:21:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2021-12-21 16:21:31,526 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-21 16:21:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-21 16:21:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-21 16:21:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-21 16:21:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-21 16:21:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-21 16:21:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2021-12-21 16:21:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2021-12-21 16:21:31,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 16:21:31,528 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2021-12-21 16:21:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2021-12-21 16:21:31,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 16:21:31,528 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2021-12-21 16:21:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2021-12-21 16:21:31,528 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-21 16:21:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-21 16:21:31,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 16:21:31,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 16:21:31,529 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-21 16:21:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-21 16:21:31,529 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-21 16:21:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-21 16:21:31,530 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-21 16:21:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-21 16:21:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2021-12-21 16:21:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2021-12-21 16:21:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2021-12-21 16:21:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2021-12-21 16:21:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-21 16:21:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-21 16:21:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-21 16:21:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-21 16:21:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-21 16:21:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-21 16:21:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-21 16:21:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2021-12-21 16:21:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2021-12-21 16:21:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-21 16:21:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-21 16:21:31,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 16:21:31,533 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2021-12-21 16:21:31,533 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2021-12-21 16:21:31,533 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-12-21 16:21:31,533 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-12-21 16:21:31,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 16:21:31,534 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-21 16:21:31,534 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-21 16:21:31,534 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-12-21 16:21:31,534 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-12-21 16:21:31,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-21 16:21:31,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-21 16:21:31,534 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2021-12-21 16:21:31,534 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2021-12-21 16:21:31,535 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-21 16:21:31,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-21 16:21:31,535 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-21 16:21:31,535 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-21 16:21:31,535 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-12-21 16:21:31,535 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-12-21 16:21:31,535 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 16:21:31,536 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 16:21:31,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 16:21:31,536 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2021-12-21 16:21:31,536 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2021-12-21 16:21:31,537 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2021-12-21 16:21:31,537 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2021-12-21 16:21:31,537 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2021-12-21 16:21:31,537 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2021-12-21 16:21:31,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 16:21:31,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 16:21:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2021-12-21 16:21:31,538 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2021-12-21 16:21:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 16:21:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2021-12-21 16:21:31,538 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2021-12-21 16:21:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2021-12-21 16:21:31,538 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2021-12-21 16:21:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2021-12-21 16:21:31,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2021-12-21 16:21:31,539 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-21 16:21:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-21 16:21:31,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 16:21:31,539 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2021-12-21 16:21:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2021-12-21 16:21:31,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 16:21:31,541 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2021-12-21 16:21:31,542 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2021-12-21 16:21:31,542 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-21 16:21:31,542 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-12-21 16:21:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-12-21 16:21:31,543 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2021-12-21 16:21:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2021-12-21 16:21:31,544 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2021-12-21 16:21:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2021-12-21 16:21:31,544 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-21 16:21:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-21 16:21:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2021-12-21 16:21:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2021-12-21 16:21:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2021-12-21 16:21:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2021-12-21 16:21:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2021-12-21 16:21:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2021-12-21 16:21:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2021-12-21 16:21:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2021-12-21 16:21:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 16:21:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-21 16:21:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-21 16:21:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 16:21:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 16:21:31,929 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 16:21:31,931 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 16:21:32,196 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-21 16:21:35,453 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 16:21:35,469 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 16:21:35,470 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 16:21:35,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:21:35 BoogieIcfgContainer [2021-12-21 16:21:35,472 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 16:21:35,474 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 16:21:35,474 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 16:21:35,477 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 16:21:35,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 04:21:29" (1/3) ... [2021-12-21 16:21:35,478 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29a302e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:21:35, skipping insertion in model container [2021-12-21 16:21:35,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:21:31" (2/3) ... [2021-12-21 16:21:35,478 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29a302e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:21:35, skipping insertion in model container [2021-12-21 16:21:35,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:21:35" (3/3) ... [2021-12-21 16:21:35,479 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2021-12-21 16:21:35,483 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 16:21:35,483 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 16:21:35,522 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 16:21:35,528 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 16:21:35,530 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 16:21:35,574 INFO L276 IsEmpty]: Start isEmpty. Operand has 1108 states, 771 states have (on average 1.3540856031128405) internal successors, (1044), 793 states have internal predecessors, (1044), 274 states have call successors, (274), 62 states have call predecessors, (274), 61 states have return successors, (267), 266 states have call predecessors, (267), 267 states have call successors, (267) [2021-12-21 16:21:35,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-21 16:21:35,583 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:21:35,584 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:21:35,584 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:21:35,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:21:35,591 INFO L85 PathProgramCache]: Analyzing trace with hash -958231293, now seen corresponding path program 1 times [2021-12-21 16:21:35,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:21:35,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604318474] [2021-12-21 16:21:35,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:21:35,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:21:35,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:36,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:21:36,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:36,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:21:36,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:36,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:21:36,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:36,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:21:36,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:36,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:21:36,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:36,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:21:36,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:36,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:21:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:36,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:21:36,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:36,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:21:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:36,203 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-12-21 16:21:36,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:21:36,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604318474] [2021-12-21 16:21:36,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604318474] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:21:36,204 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:21:36,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:21:36,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363428992] [2021-12-21 16:21:36,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:21:36,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:21:36,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:21:36,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:21:36,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:21:36,228 INFO L87 Difference]: Start difference. First operand has 1108 states, 771 states have (on average 1.3540856031128405) internal successors, (1044), 793 states have internal predecessors, (1044), 274 states have call successors, (274), 62 states have call predecessors, (274), 61 states have return successors, (267), 266 states have call predecessors, (267), 267 states have call successors, (267) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-21 16:21:39,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:21:39,525 INFO L93 Difference]: Finished difference Result 3294 states and 4962 transitions. [2021-12-21 16:21:39,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:21:39,527 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 72 [2021-12-21 16:21:39,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:21:39,571 INFO L225 Difference]: With dead ends: 3294 [2021-12-21 16:21:39,571 INFO L226 Difference]: Without dead ends: 2166 [2021-12-21 16:21:39,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:21:39,654 INFO L933 BasicCegarLoop]: 1775 mSDtfsCounter, 1601 mSDsluCounter, 2111 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 599 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1800 SdHoareTripleChecker+Valid, 3886 SdHoareTripleChecker+Invalid, 1501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 599 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-21 16:21:39,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1800 Valid, 3886 Invalid, 1501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [599 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-21 16:21:39,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2166 states. [2021-12-21 16:21:39,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2166 to 2078. [2021-12-21 16:21:39,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2078 states, 1458 states have (on average 1.3415637860082306) internal successors, (1956), 1479 states have internal predecessors, (1956), 500 states have call successors, (500), 120 states have call predecessors, (500), 119 states have return successors, (493), 490 states have call predecessors, (493), 493 states have call successors, (493) [2021-12-21 16:21:39,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2078 states to 2078 states and 2949 transitions. [2021-12-21 16:21:39,804 INFO L78 Accepts]: Start accepts. Automaton has 2078 states and 2949 transitions. Word has length 72 [2021-12-21 16:21:39,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:21:39,805 INFO L470 AbstractCegarLoop]: Abstraction has 2078 states and 2949 transitions. [2021-12-21 16:21:39,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-21 16:21:39,805 INFO L276 IsEmpty]: Start isEmpty. Operand 2078 states and 2949 transitions. [2021-12-21 16:21:39,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-21 16:21:39,811 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:21:39,811 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:21:39,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 16:21:39,812 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:21:39,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:21:39,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1149281951, now seen corresponding path program 1 times [2021-12-21 16:21:39,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:21:39,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614464008] [2021-12-21 16:21:39,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:21:39,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:21:39,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:39,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:21:39,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:39,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:21:40,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:40,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:21:40,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:40,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:21:40,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:40,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:21:40,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:40,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:21:40,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:40,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:21:40,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:40,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:21:40,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:40,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:21:40,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:40,057 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-12-21 16:21:40,057 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:21:40,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614464008] [2021-12-21 16:21:40,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614464008] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:21:40,057 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:21:40,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:21:40,058 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101430878] [2021-12-21 16:21:40,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:21:40,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:21:40,059 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:21:40,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:21:40,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:21:40,060 INFO L87 Difference]: Start difference. First operand 2078 states and 2949 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-21 16:21:43,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:21:43,891 INFO L93 Difference]: Finished difference Result 5218 states and 7472 transitions. [2021-12-21 16:21:43,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:21:43,892 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 73 [2021-12-21 16:21:43,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:21:43,905 INFO L225 Difference]: With dead ends: 5218 [2021-12-21 16:21:43,905 INFO L226 Difference]: Without dead ends: 3163 [2021-12-21 16:21:43,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:21:43,912 INFO L933 BasicCegarLoop]: 1730 mSDtfsCounter, 937 mSDsluCounter, 2123 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 3853 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-21 16:21:43,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1036 Valid, 3853 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-21 16:21:43,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3163 states. [2021-12-21 16:21:43,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3163 to 3033. [2021-12-21 16:21:44,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 2140 states have (on average 1.347663551401869) internal successors, (2884), 2161 states have internal predecessors, (2884), 707 states have call successors, (707), 186 states have call predecessors, (707), 185 states have return successors, (700), 697 states have call predecessors, (700), 700 states have call successors, (700) [2021-12-21 16:21:44,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 4291 transitions. [2021-12-21 16:21:44,015 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 4291 transitions. Word has length 73 [2021-12-21 16:21:44,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:21:44,016 INFO L470 AbstractCegarLoop]: Abstraction has 3033 states and 4291 transitions. [2021-12-21 16:21:44,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-21 16:21:44,017 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 4291 transitions. [2021-12-21 16:21:44,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-12-21 16:21:44,018 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:21:44,019 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:21:44,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 16:21:44,019 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:21:44,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:21:44,020 INFO L85 PathProgramCache]: Analyzing trace with hash -2117811177, now seen corresponding path program 1 times [2021-12-21 16:21:44,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:21:44,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274818811] [2021-12-21 16:21:44,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:21:44,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:21:44,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:44,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:21:44,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:44,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:21:44,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:44,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:21:44,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:44,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:21:44,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:44,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:21:44,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:44,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:21:44,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:44,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:21:44,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:44,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:21:44,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:44,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:21:44,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:44,213 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-12-21 16:21:44,213 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:21:44,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274818811] [2021-12-21 16:21:44,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274818811] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:21:44,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:21:44,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:21:44,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156511446] [2021-12-21 16:21:44,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:21:44,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:21:44,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:21:44,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:21:44,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:21:44,215 INFO L87 Difference]: Start difference. First operand 3033 states and 4291 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-21 16:21:47,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:21:47,399 INFO L93 Difference]: Finished difference Result 9200 states and 13168 transitions. [2021-12-21 16:21:47,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:21:47,400 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 74 [2021-12-21 16:21:47,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:21:47,423 INFO L225 Difference]: With dead ends: 9200 [2021-12-21 16:21:47,423 INFO L226 Difference]: Without dead ends: 6197 [2021-12-21 16:21:47,432 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:21:47,436 INFO L933 BasicCegarLoop]: 1859 mSDtfsCounter, 1598 mSDsluCounter, 2181 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 577 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 4040 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 577 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:21:47,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1794 Valid, 4040 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [577 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-21 16:21:47,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6197 states. [2021-12-21 16:21:47,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6197 to 5963. [2021-12-21 16:21:47,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5963 states, 4212 states have (on average 1.3480531813865146) internal successors, (5678), 4247 states have internal predecessors, (5678), 1381 states have call successors, (1381), 370 states have call predecessors, (1381), 369 states have return successors, (1374), 1369 states have call predecessors, (1374), 1374 states have call successors, (1374) [2021-12-21 16:21:47,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5963 states to 5963 states and 8433 transitions. [2021-12-21 16:21:47,579 INFO L78 Accepts]: Start accepts. Automaton has 5963 states and 8433 transitions. Word has length 74 [2021-12-21 16:21:47,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:21:47,579 INFO L470 AbstractCegarLoop]: Abstraction has 5963 states and 8433 transitions. [2021-12-21 16:21:47,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-21 16:21:47,580 INFO L276 IsEmpty]: Start isEmpty. Operand 5963 states and 8433 transitions. [2021-12-21 16:21:47,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-12-21 16:21:47,581 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:21:47,582 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:21:47,582 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 16:21:47,582 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:21:47,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:21:47,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1121570177, now seen corresponding path program 1 times [2021-12-21 16:21:47,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:21:47,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765779549] [2021-12-21 16:21:47,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:21:47,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:21:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:47,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:21:47,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:47,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:21:47,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:47,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:21:47,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:47,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:21:47,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:47,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:21:47,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:47,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:21:47,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:47,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:21:47,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:47,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:21:47,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:47,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:21:47,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:47,741 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-12-21 16:21:47,741 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:21:47,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765779549] [2021-12-21 16:21:47,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765779549] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:21:47,742 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:21:47,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:21:47,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229588291] [2021-12-21 16:21:47,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:21:47,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:21:47,744 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:21:47,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:21:47,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:21:47,744 INFO L87 Difference]: Start difference. First operand 5963 states and 8433 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-21 16:21:51,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:21:51,349 INFO L93 Difference]: Finished difference Result 17466 states and 24920 transitions. [2021-12-21 16:21:51,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:21:51,349 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 78 [2021-12-21 16:21:51,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:21:51,409 INFO L225 Difference]: With dead ends: 17466 [2021-12-21 16:21:51,409 INFO L226 Difference]: Without dead ends: 11533 [2021-12-21 16:21:51,427 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:21:51,431 INFO L933 BasicCegarLoop]: 1931 mSDtfsCounter, 1563 mSDsluCounter, 2183 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 543 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1760 SdHoareTripleChecker+Valid, 4114 SdHoareTripleChecker+Invalid, 1465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 543 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 16:21:51,432 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1760 Valid, 4114 Invalid, 1465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [543 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 16:21:51,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11533 states. [2021-12-21 16:21:51,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11533 to 11077. [2021-12-21 16:21:51,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11077 states, 7860 states have (on average 1.3465648854961831) internal successors, (10584), 7923 states have internal predecessors, (10584), 2521 states have call successors, (2521), 696 states have call predecessors, (2521), 695 states have return successors, (2514), 2505 states have call predecessors, (2514), 2514 states have call successors, (2514) [2021-12-21 16:21:51,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11077 states to 11077 states and 15619 transitions. [2021-12-21 16:21:51,775 INFO L78 Accepts]: Start accepts. Automaton has 11077 states and 15619 transitions. Word has length 78 [2021-12-21 16:21:51,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:21:51,776 INFO L470 AbstractCegarLoop]: Abstraction has 11077 states and 15619 transitions. [2021-12-21 16:21:51,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-21 16:21:51,777 INFO L276 IsEmpty]: Start isEmpty. Operand 11077 states and 15619 transitions. [2021-12-21 16:21:51,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-12-21 16:21:51,777 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:21:51,778 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:21:51,778 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 16:21:51,778 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:21:51,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:21:51,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1933438737, now seen corresponding path program 1 times [2021-12-21 16:21:51,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:21:51,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277919583] [2021-12-21 16:21:51,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:21:51,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:21:51,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:21:51,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:21:51,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:21:51,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:21:51,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:21:51,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:21:51,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:21:51,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:21:51,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:21:51,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:21:51,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:21:51,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:51,972 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-12-21 16:21:51,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:21:51,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277919583] [2021-12-21 16:21:51,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277919583] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:21:51,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:21:51,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:21:51,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98277774] [2021-12-21 16:21:51,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:21:51,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:21:51,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:21:51,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:21:51,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:21:51,974 INFO L87 Difference]: Start difference. First operand 11077 states and 15619 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 16:21:56,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:21:56,847 INFO L93 Difference]: Finished difference Result 33076 states and 46844 transitions. [2021-12-21 16:21:56,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 16:21:56,848 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2021-12-21 16:21:56,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:21:56,941 INFO L225 Difference]: With dead ends: 33076 [2021-12-21 16:21:56,948 INFO L226 Difference]: Without dead ends: 22029 [2021-12-21 16:21:56,981 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-21 16:21:56,981 INFO L933 BasicCegarLoop]: 1982 mSDtfsCounter, 1564 mSDsluCounter, 3232 mSDsCounter, 0 mSdLazyCounter, 1449 mSolverCounterSat, 568 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1780 SdHoareTripleChecker+Valid, 5214 SdHoareTripleChecker+Invalid, 2017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 568 IncrementalHoareTripleChecker+Valid, 1449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-12-21 16:21:56,984 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1780 Valid, 5214 Invalid, 2017 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [568 Valid, 1449 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2021-12-21 16:21:57,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22029 states. [2021-12-21 16:21:57,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22029 to 21003. [2021-12-21 16:21:57,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21003 states, 14802 states have (on average 1.3364410214835833) internal successors, (19782), 14923 states have internal predecessors, (19782), 4811 states have call successors, (4811), 1390 states have call predecessors, (4811), 1389 states have return successors, (4804), 4785 states have call predecessors, (4804), 4804 states have call successors, (4804) [2021-12-21 16:21:57,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21003 states to 21003 states and 29397 transitions. [2021-12-21 16:21:57,621 INFO L78 Accepts]: Start accepts. Automaton has 21003 states and 29397 transitions. Word has length 85 [2021-12-21 16:21:57,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:21:57,622 INFO L470 AbstractCegarLoop]: Abstraction has 21003 states and 29397 transitions. [2021-12-21 16:21:57,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 16:21:57,622 INFO L276 IsEmpty]: Start isEmpty. Operand 21003 states and 29397 transitions. [2021-12-21 16:21:57,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-21 16:21:57,623 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:21:57,623 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:21:57,623 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 16:21:57,624 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:21:57,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:21:57,624 INFO L85 PathProgramCache]: Analyzing trace with hash -531508727, now seen corresponding path program 1 times [2021-12-21 16:21:57,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:21:57,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038049937] [2021-12-21 16:21:57,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:21:57,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:21:57,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:21:57,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:21:57,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:21:57,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:21:57,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:21:57,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:21:57,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:21:57,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:21:57,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:21:57,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-21 16:21:57,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:21:57,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:21:57,789 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-12-21 16:21:57,790 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:21:57,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038049937] [2021-12-21 16:21:57,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038049937] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:21:57,790 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:21:57,790 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:21:57,790 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483568911] [2021-12-21 16:21:57,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:21:57,791 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:21:57,791 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:21:57,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:21:57,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:21:57,792 INFO L87 Difference]: Start difference. First operand 21003 states and 29397 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 16:22:00,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:22:00,710 INFO L93 Difference]: Finished difference Result 63106 states and 88865 transitions. [2021-12-21 16:22:00,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 16:22:00,711 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2021-12-21 16:22:00,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:22:01,010 INFO L225 Difference]: With dead ends: 63106 [2021-12-21 16:22:01,010 INFO L226 Difference]: Without dead ends: 42133 [2021-12-21 16:22:01,052 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-21 16:22:01,052 INFO L933 BasicCegarLoop]: 2108 mSDtfsCounter, 1840 mSDsluCounter, 2437 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 1004 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2057 SdHoareTripleChecker+Valid, 4545 SdHoareTripleChecker+Invalid, 1827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1004 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:22:01,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2057 Valid, 4545 Invalid, 1827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1004 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-21 16:22:01,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42133 states. [2021-12-21 16:22:02,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42133 to 40181. [2021-12-21 16:22:02,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40181 states, 28389 states have (on average 1.3354820529078164) internal successors, (37913), 28626 states have internal predecessors, (37913), 9077 states have call successors, (9077), 2715 states have call predecessors, (9077), 2714 states have return successors, (9070), 9031 states have call predecessors, (9070), 9070 states have call successors, (9070) [2021-12-21 16:22:02,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40181 states to 40181 states and 56060 transitions. [2021-12-21 16:22:02,390 INFO L78 Accepts]: Start accepts. Automaton has 40181 states and 56060 transitions. Word has length 87 [2021-12-21 16:22:02,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:22:02,392 INFO L470 AbstractCegarLoop]: Abstraction has 40181 states and 56060 transitions. [2021-12-21 16:22:02,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 16:22:02,392 INFO L276 IsEmpty]: Start isEmpty. Operand 40181 states and 56060 transitions. [2021-12-21 16:22:02,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-12-21 16:22:02,393 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:22:02,393 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:22:02,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 16:22:02,394 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:22:02,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:22:02,394 INFO L85 PathProgramCache]: Analyzing trace with hash 835779799, now seen corresponding path program 1 times [2021-12-21 16:22:02,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:22:02,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603001234] [2021-12-21 16:22:02,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:22:02,395 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:22:02,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:22:02,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:22:02,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:22:02,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:22:02,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:22:02,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:22:02,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:22:02,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:22:02,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:22:02,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:22:02,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:02,544 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-12-21 16:22:02,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:22:02,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603001234] [2021-12-21 16:22:02,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603001234] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:22:02,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:22:02,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:22:02,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957769776] [2021-12-21 16:22:02,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:22:02,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:22:02,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:22:02,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:22:02,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:22:02,547 INFO L87 Difference]: Start difference. First operand 40181 states and 56060 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:22:06,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:22:06,577 INFO L93 Difference]: Finished difference Result 48243 states and 66226 transitions. [2021-12-21 16:22:06,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:22:06,577 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2021-12-21 16:22:06,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:22:06,695 INFO L225 Difference]: With dead ends: 48243 [2021-12-21 16:22:06,696 INFO L226 Difference]: Without dead ends: 48239 [2021-12-21 16:22:06,711 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:22:06,712 INFO L933 BasicCegarLoop]: 1576 mSDtfsCounter, 1012 mSDsluCounter, 1402 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 2978 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 350 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 16:22:06,713 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1116 Valid, 2978 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [350 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 16:22:06,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48239 states. [2021-12-21 16:22:07,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48239 to 45717. [2021-12-21 16:22:07,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45717 states, 32283 states have (on average 1.318031161911842) internal successors, (42550), 32518 states have internal predecessors, (42550), 9845 states have call successors, (9845), 3589 states have call predecessors, (9845), 3588 states have return successors, (9840), 9801 states have call predecessors, (9840), 9840 states have call successors, (9840) [2021-12-21 16:22:08,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45717 states to 45717 states and 62235 transitions. [2021-12-21 16:22:08,266 INFO L78 Accepts]: Start accepts. Automaton has 45717 states and 62235 transitions. Word has length 86 [2021-12-21 16:22:08,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:22:08,266 INFO L470 AbstractCegarLoop]: Abstraction has 45717 states and 62235 transitions. [2021-12-21 16:22:08,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:22:08,267 INFO L276 IsEmpty]: Start isEmpty. Operand 45717 states and 62235 transitions. [2021-12-21 16:22:08,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-21 16:22:08,268 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:22:08,268 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:22:08,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 16:22:08,269 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:22:08,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:22:08,269 INFO L85 PathProgramCache]: Analyzing trace with hash 138844034, now seen corresponding path program 1 times [2021-12-21 16:22:08,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:22:08,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911957063] [2021-12-21 16:22:08,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:22:08,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:22:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:22:08,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:22:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:22:08,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:22:08,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:22:08,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:22:08,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:22:08,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:22:08,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:22:08,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:22:08,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:08,488 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-12-21 16:22:08,489 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:22:08,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911957063] [2021-12-21 16:22:08,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911957063] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:22:08,489 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:22:08,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:22:08,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035895842] [2021-12-21 16:22:08,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:22:08,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:22:08,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:22:08,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:22:08,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:22:08,490 INFO L87 Difference]: Start difference. First operand 45717 states and 62235 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:22:13,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:22:13,065 INFO L93 Difference]: Finished difference Result 114799 states and 156015 transitions. [2021-12-21 16:22:13,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:22:13,066 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2021-12-21 16:22:13,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:22:13,334 INFO L225 Difference]: With dead ends: 114799 [2021-12-21 16:22:13,335 INFO L226 Difference]: Without dead ends: 69116 [2021-12-21 16:22:13,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:22:13,422 INFO L933 BasicCegarLoop]: 1706 mSDtfsCounter, 964 mSDsluCounter, 1959 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1069 SdHoareTripleChecker+Valid, 3665 SdHoareTripleChecker+Invalid, 1213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:22:13,422 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1069 Valid, 3665 Invalid, 1213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 785 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-21 16:22:13,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69116 states. [2021-12-21 16:22:14,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69116 to 64301. [2021-12-21 16:22:15,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64301 states, 45440 states have (on average 1.312411971830986) internal successors, (59636), 46078 states have internal predecessors, (59636), 13401 states have call successors, (13401), 5609 states have call predecessors, (13401), 5459 states have return successors, (13650), 12869 states have call predecessors, (13650), 13394 states have call successors, (13650) [2021-12-21 16:22:15,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64301 states to 64301 states and 86687 transitions. [2021-12-21 16:22:15,425 INFO L78 Accepts]: Start accepts. Automaton has 64301 states and 86687 transitions. Word has length 87 [2021-12-21 16:22:15,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:22:15,426 INFO L470 AbstractCegarLoop]: Abstraction has 64301 states and 86687 transitions. [2021-12-21 16:22:15,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:22:15,426 INFO L276 IsEmpty]: Start isEmpty. Operand 64301 states and 86687 transitions. [2021-12-21 16:22:15,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-21 16:22:15,427 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:22:15,427 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:22:15,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 16:22:15,427 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:22:15,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:22:15,439 INFO L85 PathProgramCache]: Analyzing trace with hash 8676666, now seen corresponding path program 1 times [2021-12-21 16:22:15,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:22:15,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127144665] [2021-12-21 16:22:15,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:22:15,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:22:15,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:22:15,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:22:15,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:22:15,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:22:15,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:22:15,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:22:15,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:22:15,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:22:15,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:22:15,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:22:15,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:15,574 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-12-21 16:22:15,575 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:22:15,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127144665] [2021-12-21 16:22:15,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127144665] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:22:15,575 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:22:15,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:22:15,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496297465] [2021-12-21 16:22:15,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:22:15,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:22:15,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:22:15,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:22:15,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:22:15,576 INFO L87 Difference]: Start difference. First operand 64301 states and 86687 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:22:17,852 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 16:22:19,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:22:19,954 INFO L93 Difference]: Finished difference Result 68461 states and 92768 transitions. [2021-12-21 16:22:19,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:22:19,954 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2021-12-21 16:22:19,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:22:20,158 INFO L225 Difference]: With dead ends: 68461 [2021-12-21 16:22:20,159 INFO L226 Difference]: Without dead ends: 68451 [2021-12-21 16:22:20,186 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:22:20,188 INFO L933 BasicCegarLoop]: 1523 mSDtfsCounter, 1474 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1673 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:22:20,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1673 Valid, 2270 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-21 16:22:20,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68451 states. [2021-12-21 16:22:21,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68451 to 64293. [2021-12-21 16:22:22,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64293 states, 45433 states have (on average 1.3113815948759713) internal successors, (59580), 46070 states have internal predecessors, (59580), 13400 states have call successors, (13400), 5609 states have call predecessors, (13400), 5459 states have return successors, (13650), 12869 states have call predecessors, (13650), 13394 states have call successors, (13650) [2021-12-21 16:22:22,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64293 states to 64293 states and 86630 transitions. [2021-12-21 16:22:22,518 INFO L78 Accepts]: Start accepts. Automaton has 64293 states and 86630 transitions. Word has length 88 [2021-12-21 16:22:22,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:22:22,519 INFO L470 AbstractCegarLoop]: Abstraction has 64293 states and 86630 transitions. [2021-12-21 16:22:22,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:22:22,519 INFO L276 IsEmpty]: Start isEmpty. Operand 64293 states and 86630 transitions. [2021-12-21 16:22:22,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-12-21 16:22:22,525 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:22:22,525 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:22:22,526 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 16:22:22,526 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:22:22,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:22:22,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1887041004, now seen corresponding path program 1 times [2021-12-21 16:22:22,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:22:22,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132127902] [2021-12-21 16:22:22,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:22:22,527 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:22:22,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:22:22,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:22:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:22:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:22:22,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:22:22,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:22:22,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:22:22,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:22:22,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:22:22,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:22:22,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 16:22:22,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 16:22:22,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:22:22,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 16:22:22,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 16:22:22,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 16:22:22,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 16:22:22,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-21 16:22:22,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:22:22,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:22:22,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-21 16:22:22,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:22:22,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:22,731 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-12-21 16:22:22,731 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:22:22,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132127902] [2021-12-21 16:22:22,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132127902] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:22:22,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:22:22,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 16:22:22,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092345160] [2021-12-21 16:22:22,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:22:22,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 16:22:22,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:22:22,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 16:22:22,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 16:22:22,733 INFO L87 Difference]: Start difference. First operand 64293 states and 86630 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-21 16:22:28,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:22:28,110 INFO L93 Difference]: Finished difference Result 99419 states and 134141 transitions. [2021-12-21 16:22:28,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 16:22:28,110 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 168 [2021-12-21 16:22:28,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:22:28,218 INFO L225 Difference]: With dead ends: 99419 [2021-12-21 16:22:28,218 INFO L226 Difference]: Without dead ends: 35160 [2021-12-21 16:22:28,325 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-21 16:22:28,326 INFO L933 BasicCegarLoop]: 1455 mSDtfsCounter, 1769 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 1335 mSolverCounterSat, 843 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2000 SdHoareTripleChecker+Valid, 3352 SdHoareTripleChecker+Invalid, 2178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 843 IncrementalHoareTripleChecker+Valid, 1335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-12-21 16:22:28,326 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2000 Valid, 3352 Invalid, 2178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [843 Valid, 1335 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-12-21 16:22:28,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35160 states. [2021-12-21 16:22:29,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35160 to 32426. [2021-12-21 16:22:29,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32426 states, 22912 states have (on average 1.3124563547486034) internal successors, (30071), 23239 states have internal predecessors, (30071), 6754 states have call successors, (6754), 2835 states have call predecessors, (6754), 2759 states have return successors, (6876), 6479 states have call predecessors, (6876), 6748 states have call successors, (6876) [2021-12-21 16:22:29,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32426 states to 32426 states and 43701 transitions. [2021-12-21 16:22:29,328 INFO L78 Accepts]: Start accepts. Automaton has 32426 states and 43701 transitions. Word has length 168 [2021-12-21 16:22:29,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:22:29,328 INFO L470 AbstractCegarLoop]: Abstraction has 32426 states and 43701 transitions. [2021-12-21 16:22:29,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-21 16:22:29,329 INFO L276 IsEmpty]: Start isEmpty. Operand 32426 states and 43701 transitions. [2021-12-21 16:22:29,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-21 16:22:29,334 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:22:29,334 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:22:29,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 16:22:29,335 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:22:29,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:22:29,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1091713676, now seen corresponding path program 1 times [2021-12-21 16:22:29,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:22:29,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104622428] [2021-12-21 16:22:29,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:22:29,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:22:29,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:22:29,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:22:29,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:22:29,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:22:29,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:22:29,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:22:29,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:22:29,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:22:29,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:22:29,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:22:29,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 16:22:29,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 16:22:29,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 16:22:29,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 16:22:29,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 16:22:29,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-21 16:22:29,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:22:29,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:22:29,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-21 16:22:29,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-21 16:22:29,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:22:29,796 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2021-12-21 16:22:29,797 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:22:29,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104622428] [2021-12-21 16:22:29,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104622428] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:22:29,797 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:22:29,797 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:22:29,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823287028] [2021-12-21 16:22:29,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:22:29,798 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:22:29,798 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:22:29,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:22:29,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:22:29,799 INFO L87 Difference]: Start difference. First operand 32426 states and 43701 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20)