./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.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 a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:31:24,396 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:31:24,398 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:31:24,442 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:31:24,443 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:31:24,446 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:31:24,448 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:31:24,455 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:31:24,459 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:31:24,465 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:31:24,465 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:31:24,466 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:31:24,467 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:31:24,469 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:31:24,469 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:31:24,470 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:31:24,470 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:31:24,471 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:31:24,472 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:31:24,473 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:31:24,474 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:31:24,477 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:31:24,479 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:31:24,480 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:31:24,483 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:31:24,492 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:31:24,492 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:31:24,493 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:31:24,494 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:31:24,495 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:31:24,495 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:31:24,496 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:31:24,496 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:31:24,497 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:31:24,499 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:31:24,501 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:31:24,501 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:31:24,502 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:31:24,503 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:31:24,503 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:31:24,504 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:31:24,505 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 14:31:24,534 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:31:24,534 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:31:24,535 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:31:24,535 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:31:24,536 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:31:24,536 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:31:24,537 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:31:24,537 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:31:24,537 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:31:24,537 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:31:24,538 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 14:31:24,539 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:31:24,539 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:31:24,539 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:31:24,539 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:31:24,539 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:31:24,540 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:31:24,540 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:31:24,540 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:31:24,540 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:31:24,540 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:31:24,541 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:31:24,541 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:31:24,541 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:31:24,541 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:31:24,541 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 14:31:24,542 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 14:31:24,542 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:31:24,542 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:31:24,542 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:31:24,542 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:31:24,543 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 -> a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 [2021-12-22 14:31:24,780 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:31:24,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:31:24,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:31:24,804 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:31:24,805 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:31:24,806 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2021-12-22 14:31:24,878 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ba932166/9f2068ca177f4b7b94b121176c8bbf11/FLAGd4bcf2c3c [2021-12-22 14:31:25,454 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:31:25,455 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2021-12-22 14:31:25,483 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ba932166/9f2068ca177f4b7b94b121176c8bbf11/FLAGd4bcf2c3c [2021-12-22 14:31:25,884 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ba932166/9f2068ca177f4b7b94b121176c8bbf11 [2021-12-22 14:31:25,886 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:31:25,888 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:31:25,889 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:31:25,889 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:31:25,897 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:31:25,898 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:31:25" (1/1) ... [2021-12-22 14:31:25,899 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59e64343 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:25, skipping insertion in model container [2021-12-22 14:31:25,900 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:31:25" (1/1) ... [2021-12-22 14:31:25,905 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:31:25,981 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:31:26,804 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2021-12-22 14:31:26,876 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:31:26,901 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:31:27,062 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2021-12-22 14:31:27,078 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:31:27,123 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:31:27,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27 WrapperNode [2021-12-22 14:31:27,125 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:31:27,126 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:31:27,127 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:31:27,127 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:31:27,133 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (1/1) ... [2021-12-22 14:31:27,182 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (1/1) ... [2021-12-22 14:31:27,271 INFO L137 Inliner]: procedures = 128, calls = 740, calls flagged for inlining = 53, calls inlined = 47, statements flattened = 2000 [2021-12-22 14:31:27,271 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:31:27,272 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:31:27,286 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:31:27,286 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:31:27,293 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (1/1) ... [2021-12-22 14:31:27,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (1/1) ... [2021-12-22 14:31:27,304 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (1/1) ... [2021-12-22 14:31:27,305 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (1/1) ... [2021-12-22 14:31:27,352 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (1/1) ... [2021-12-22 14:31:27,359 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (1/1) ... [2021-12-22 14:31:27,381 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (1/1) ... [2021-12-22 14:31:27,402 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:31:27,403 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:31:27,403 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:31:27,403 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:31:27,404 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (1/1) ... [2021-12-22 14:31:27,425 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:31:27,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:31:27,457 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-22 14:31:27,473 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-22 14:31:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-22 14:31:27,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-22 14:31:27,491 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_remove [2021-12-22 14:31:27,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_remove [2021-12-22 14:31:27,491 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-22 14:31:27,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-22 14:31:27,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 14:31:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2021-12-22 14:31:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2021-12-22 14:31:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_modify_write_reg [2021-12-22 14:31:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_modify_write_reg [2021-12-22 14:31:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pch_phub_mutex [2021-12-22 14:31:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pch_phub_mutex [2021-12-22 14:31:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 14:31:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 14:31:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 14:31:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 14:31:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 14:31:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-22 14:31:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-22 14:31:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-22 14:31:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-22 14:31:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 14:31:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 14:31:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 14:31:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 14:31:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-12-22 14:31:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-12-22 14:31:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:31:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2021-12-22 14:31:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2021-12-22 14:31:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:31:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-12-22 14:31:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-12-22 14:31:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2021-12-22 14:31:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2021-12-22 14:31:27,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:31:27,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:31:27,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:31:27,496 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-22 14:31:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-22 14:31:27,497 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-12-22 14:31:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-12-22 14:31:27,497 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2021-12-22 14:31:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2021-12-22 14:31:27,497 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-12-22 14:31:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-12-22 14:31:27,498 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-12-22 14:31:27,498 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-12-22 14:31:27,498 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-12-22 14:31:27,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:31:27,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2021-12-22 14:31:27,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2021-12-22 14:31:27,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:31:27,499 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-12-22 14:31:27,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-12-22 14:31:27,500 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-12-22 14:31:27,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-12-22 14:31:27,501 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_write_serial_rom [2021-12-22 14:31:27,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_write_serial_rom [2021-12-22 14:31:27,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 14:31:27,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:31:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:31:27,502 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2021-12-22 14:31:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2021-12-22 14:31:27,502 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_serial_rom [2021-12-22 14:31:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_serial_rom [2021-12-22 14:31:27,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2021-12-22 14:31:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2021-12-22 14:31:27,854 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:31:27,856 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:31:29,088 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:31:29,100 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:31:29,100 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 14:31:29,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:31:29 BoogieIcfgContainer [2021-12-22 14:31:29,103 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:31:29,105 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:31:29,105 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:31:29,109 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:31:29,109 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:31:25" (1/3) ... [2021-12-22 14:31:29,110 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29e5a098 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:31:29, skipping insertion in model container [2021-12-22 14:31:29,110 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:31:27" (2/3) ... [2021-12-22 14:31:29,110 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29e5a098 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:31:29, skipping insertion in model container [2021-12-22 14:31:29,110 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:31:29" (3/3) ... [2021-12-22 14:31:29,112 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2021-12-22 14:31:29,117 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:31:29,118 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 14:31:29,164 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:31:29,171 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-22 14:31:29,171 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 14:31:29,200 INFO L276 IsEmpty]: Start isEmpty. Operand has 606 states, 402 states have (on average 1.271144278606965) internal successors, (511), 412 states have internal predecessors, (511), 174 states have call successors, (174), 28 states have call predecessors, (174), 28 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2021-12-22 14:31:29,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-12-22 14:31:29,213 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:29,214 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:29,214 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:29,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:29,219 INFO L85 PathProgramCache]: Analyzing trace with hash -838784516, now seen corresponding path program 1 times [2021-12-22 14:31:29,229 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:29,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107810055] [2021-12-22 14:31:29,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:29,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:29,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:29,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:31:29,609 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:29,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107810055] [2021-12-22 14:31:29,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107810055] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:29,611 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:29,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:31:29,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324609530] [2021-12-22 14:31:29,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:29,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:31:29,622 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:29,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:31:29,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:31:29,662 INFO L87 Difference]: Start difference. First operand has 606 states, 402 states have (on average 1.271144278606965) internal successors, (511), 412 states have internal predecessors, (511), 174 states have call successors, (174), 28 states have call predecessors, (174), 28 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:29,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:29,907 INFO L93 Difference]: Finished difference Result 1792 states and 2597 transitions. [2021-12-22 14:31:29,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:31:29,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2021-12-22 14:31:29,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:29,939 INFO L225 Difference]: With dead ends: 1792 [2021-12-22 14:31:29,940 INFO L226 Difference]: Without dead ends: 1185 [2021-12-22 14:31:29,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:31:29,954 INFO L933 BasicCegarLoop]: 1020 mSDtfsCounter, 823 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 1857 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:29,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [823 Valid, 1857 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:31:29,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1185 states. [2021-12-22 14:31:30,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1185 to 1181. [2021-12-22 14:31:30,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 783 states have (on average 1.2630906768837804) internal successors, (989), 795 states have internal predecessors, (989), 343 states have call successors, (343), 55 states have call predecessors, (343), 54 states have return successors, (338), 338 states have call predecessors, (338), 338 states have call successors, (338) [2021-12-22 14:31:30,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1670 transitions. [2021-12-22 14:31:30,137 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1670 transitions. Word has length 15 [2021-12-22 14:31:30,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:30,138 INFO L470 AbstractCegarLoop]: Abstraction has 1181 states and 1670 transitions. [2021-12-22 14:31:30,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:30,139 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1670 transitions. [2021-12-22 14:31:30,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-22 14:31:30,143 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:30,144 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:30,144 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 14:31:30,144 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:30,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:30,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1677123996, now seen corresponding path program 1 times [2021-12-22 14:31:30,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:30,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334029124] [2021-12-22 14:31:30,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:30,147 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:30,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:30,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:31:30,292 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:30,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334029124] [2021-12-22 14:31:30,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334029124] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:30,292 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:30,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:31:30,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349166821] [2021-12-22 14:31:30,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:30,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:31:30,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:30,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:31:30,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:31:30,296 INFO L87 Difference]: Start difference. First operand 1181 states and 1670 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:30,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:30,355 INFO L93 Difference]: Finished difference Result 1199 states and 1690 transitions. [2021-12-22 14:31:30,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:31:30,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-12-22 14:31:30,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:30,364 INFO L225 Difference]: With dead ends: 1199 [2021-12-22 14:31:30,364 INFO L226 Difference]: Without dead ends: 1190 [2021-12-22 14:31:30,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:31:30,367 INFO L933 BasicCegarLoop]: 856 mSDtfsCounter, 842 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:30,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [842 Valid, 866 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:31:30,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1190 states. [2021-12-22 14:31:30,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1190 to 1181. [2021-12-22 14:31:30,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 783 states have (on average 1.2618135376756066) internal successors, (988), 795 states have internal predecessors, (988), 343 states have call successors, (343), 55 states have call predecessors, (343), 54 states have return successors, (338), 338 states have call predecessors, (338), 338 states have call successors, (338) [2021-12-22 14:31:30,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1669 transitions. [2021-12-22 14:31:30,432 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1669 transitions. Word has length 18 [2021-12-22 14:31:30,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:30,433 INFO L470 AbstractCegarLoop]: Abstraction has 1181 states and 1669 transitions. [2021-12-22 14:31:30,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:30,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1669 transitions. [2021-12-22 14:31:30,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-22 14:31:30,434 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:30,434 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:30,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 14:31:30,435 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:30,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:30,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1619865694, now seen corresponding path program 1 times [2021-12-22 14:31:30,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:30,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804085060] [2021-12-22 14:31:30,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:30,436 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:30,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:30,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:31:30,509 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:30,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804085060] [2021-12-22 14:31:30,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804085060] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:30,510 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:30,510 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:31:30,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236503708] [2021-12-22 14:31:30,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:30,511 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:31:30,511 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:30,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:31:30,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:31:30,512 INFO L87 Difference]: Start difference. First operand 1181 states and 1669 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:30,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:30,563 INFO L93 Difference]: Finished difference Result 1183 states and 1670 transitions. [2021-12-22 14:31:30,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:31:30,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-12-22 14:31:30,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:30,571 INFO L225 Difference]: With dead ends: 1183 [2021-12-22 14:31:30,571 INFO L226 Difference]: Without dead ends: 1180 [2021-12-22 14:31:30,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:31:30,574 INFO L933 BasicCegarLoop]: 844 mSDtfsCounter, 830 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:30,574 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [830 Valid, 844 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:31:30,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2021-12-22 14:31:30,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 1180. [2021-12-22 14:31:30,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1180 states, 783 states have (on average 1.260536398467433) internal successors, (987), 794 states have internal predecessors, (987), 342 states have call successors, (342), 55 states have call predecessors, (342), 54 states have return successors, (338), 338 states have call predecessors, (338), 338 states have call successors, (338) [2021-12-22 14:31:30,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 1180 states and 1667 transitions. [2021-12-22 14:31:30,639 INFO L78 Accepts]: Start accepts. Automaton has 1180 states and 1667 transitions. Word has length 18 [2021-12-22 14:31:30,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:30,639 INFO L470 AbstractCegarLoop]: Abstraction has 1180 states and 1667 transitions. [2021-12-22 14:31:30,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:30,640 INFO L276 IsEmpty]: Start isEmpty. Operand 1180 states and 1667 transitions. [2021-12-22 14:31:30,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-12-22 14:31:30,641 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:30,641 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:30,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 14:31:30,642 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:30,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:30,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1323407411, now seen corresponding path program 1 times [2021-12-22 14:31:30,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:30,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434895913] [2021-12-22 14:31:30,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:30,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:30,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:31:30,698 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:30,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434895913] [2021-12-22 14:31:30,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434895913] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:30,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:30,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:31:30,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283911750] [2021-12-22 14:31:30,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:30,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:31:30,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:30,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:31:30,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:31:30,700 INFO L87 Difference]: Start difference. First operand 1180 states and 1667 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:30,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:30,755 INFO L93 Difference]: Finished difference Result 1182 states and 1668 transitions. [2021-12-22 14:31:30,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:31:30,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-12-22 14:31:30,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:30,763 INFO L225 Difference]: With dead ends: 1182 [2021-12-22 14:31:30,763 INFO L226 Difference]: Without dead ends: 1179 [2021-12-22 14:31:30,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:31:30,765 INFO L933 BasicCegarLoop]: 842 mSDtfsCounter, 827 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:30,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [827 Valid, 842 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:31:30,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2021-12-22 14:31:30,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1179. [2021-12-22 14:31:30,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1179 states, 783 states have (on average 1.2592592592592593) internal successors, (986), 793 states have internal predecessors, (986), 341 states have call successors, (341), 55 states have call predecessors, (341), 54 states have return successors, (338), 338 states have call predecessors, (338), 338 states have call successors, (338) [2021-12-22 14:31:30,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1179 states to 1179 states and 1665 transitions. [2021-12-22 14:31:30,820 INFO L78 Accepts]: Start accepts. Automaton has 1179 states and 1665 transitions. Word has length 19 [2021-12-22 14:31:30,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:30,820 INFO L470 AbstractCegarLoop]: Abstraction has 1179 states and 1665 transitions. [2021-12-22 14:31:30,821 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:30,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1179 states and 1665 transitions. [2021-12-22 14:31:30,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-12-22 14:31:30,822 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:30,822 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:30,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 14:31:30,822 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:30,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:30,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1924401979, now seen corresponding path program 1 times [2021-12-22 14:31:30,823 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:30,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967881206] [2021-12-22 14:31:30,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:30,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:30,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:30,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:31:30,876 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:30,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967881206] [2021-12-22 14:31:30,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967881206] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:30,876 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:30,876 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:31:30,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334304203] [2021-12-22 14:31:30,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:30,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:31:30,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:30,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:31:30,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:31:30,878 INFO L87 Difference]: Start difference. First operand 1179 states and 1665 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:30,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:30,986 INFO L93 Difference]: Finished difference Result 3497 states and 4957 transitions. [2021-12-22 14:31:30,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:31:30,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-12-22 14:31:30,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:31,002 INFO L225 Difference]: With dead ends: 3497 [2021-12-22 14:31:31,002 INFO L226 Difference]: Without dead ends: 2315 [2021-12-22 14:31:31,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:31:31,011 INFO L933 BasicCegarLoop]: 1074 mSDtfsCounter, 821 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 821 SdHoareTripleChecker+Valid, 1888 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:31,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [821 Valid, 1888 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:31:31,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2315 states. [2021-12-22 14:31:31,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2315 to 2300. [2021-12-22 14:31:31,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2300 states, 1528 states have (on average 1.2604712041884816) internal successors, (1926), 1553 states have internal predecessors, (1926), 667 states have call successors, (667), 106 states have call predecessors, (667), 104 states have return successors, (668), 656 states have call predecessors, (668), 660 states have call successors, (668) [2021-12-22 14:31:31,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2300 states to 2300 states and 3261 transitions. [2021-12-22 14:31:31,158 INFO L78 Accepts]: Start accepts. Automaton has 2300 states and 3261 transitions. Word has length 20 [2021-12-22 14:31:31,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:31,158 INFO L470 AbstractCegarLoop]: Abstraction has 2300 states and 3261 transitions. [2021-12-22 14:31:31,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:31,159 INFO L276 IsEmpty]: Start isEmpty. Operand 2300 states and 3261 transitions. [2021-12-22 14:31:31,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-12-22 14:31:31,163 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:31,163 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:31,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 14:31:31,164 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:31,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:31,164 INFO L85 PathProgramCache]: Analyzing trace with hash 389432597, now seen corresponding path program 1 times [2021-12-22 14:31:31,165 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:31,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650787064] [2021-12-22 14:31:31,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:31,165 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:31,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:31,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 14:31:31,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:31,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:31:31,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:31,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-22 14:31:31,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:31,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 14:31:31,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:31,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 14:31:31,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:31,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:31:31,316 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:31,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650787064] [2021-12-22 14:31:31,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650787064] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:31,317 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:31,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 14:31:31,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349488095] [2021-12-22 14:31:31,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:31,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 14:31:31,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:31,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 14:31:31,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:31:31,319 INFO L87 Difference]: Start difference. First operand 2300 states and 3261 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, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 14:31:33,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:33,010 INFO L93 Difference]: Finished difference Result 6694 states and 9531 transitions. [2021-12-22 14:31:33,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:31:33,011 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, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2021-12-22 14:31:33,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:33,045 INFO L225 Difference]: With dead ends: 6694 [2021-12-22 14:31:33,045 INFO L226 Difference]: Without dead ends: 4397 [2021-12-22 14:31:33,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:31:33,061 INFO L933 BasicCegarLoop]: 975 mSDtfsCounter, 844 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 783 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 985 SdHoareTripleChecker+Valid, 2523 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 783 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:33,063 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [985 Valid, 2523 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [783 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 14:31:33,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4397 states. [2021-12-22 14:31:33,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4397 to 4228. [2021-12-22 14:31:33,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4228 states, 2788 states have (on average 1.2503586800573887) internal successors, (3486), 2829 states have internal predecessors, (3486), 1243 states have call successors, (1243), 198 states have call predecessors, (1243), 196 states have return successors, (1244), 1232 states have call predecessors, (1244), 1236 states have call successors, (1244) [2021-12-22 14:31:33,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4228 states to 4228 states and 5973 transitions. [2021-12-22 14:31:33,353 INFO L78 Accepts]: Start accepts. Automaton has 4228 states and 5973 transitions. Word has length 49 [2021-12-22 14:31:33,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:33,353 INFO L470 AbstractCegarLoop]: Abstraction has 4228 states and 5973 transitions. [2021-12-22 14:31:33,354 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, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 14:31:33,354 INFO L276 IsEmpty]: Start isEmpty. Operand 4228 states and 5973 transitions. [2021-12-22 14:31:33,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-22 14:31:33,358 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:33,359 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:33,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 14:31:33,359 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:33,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:33,360 INFO L85 PathProgramCache]: Analyzing trace with hash 222631348, now seen corresponding path program 1 times [2021-12-22 14:31:33,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:33,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135346076] [2021-12-22 14:31:33,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:33,360 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:33,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:33,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-22 14:31:33,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:33,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:31:33,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:33,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 14:31:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:33,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-22 14:31:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:33,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:31:33,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:33,458 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:31:33,458 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:33,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135346076] [2021-12-22 14:31:33,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135346076] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:33,459 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:33,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 14:31:33,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627934028] [2021-12-22 14:31:33,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:33,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 14:31:33,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:33,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 14:31:33,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:31:33,461 INFO L87 Difference]: Start difference. First operand 4228 states and 5973 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 14:31:34,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:34,880 INFO L93 Difference]: Finished difference Result 10670 states and 15167 transitions. [2021-12-22 14:31:34,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:31:34,881 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2021-12-22 14:31:34,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:34,954 INFO L225 Difference]: With dead ends: 10670 [2021-12-22 14:31:34,954 INFO L226 Difference]: Without dead ends: 6445 [2021-12-22 14:31:34,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:31:34,980 INFO L933 BasicCegarLoop]: 1486 mSDtfsCounter, 726 mSDsluCounter, 2144 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 490 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 3630 SdHoareTripleChecker+Invalid, 1341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 490 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:34,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [867 Valid, 3630 Invalid, 1341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [490 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 14:31:34,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6445 states. [2021-12-22 14:31:35,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6445 to 6196. [2021-12-22 14:31:35,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6196 states, 4088 states have (on average 1.2490215264187867) internal successors, (5106), 4145 states have internal predecessors, (5106), 1819 states have call successors, (1819), 290 states have call predecessors, (1819), 288 states have return successors, (1820), 1808 states have call predecessors, (1820), 1812 states have call successors, (1820) [2021-12-22 14:31:35,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6196 states to 6196 states and 8745 transitions. [2021-12-22 14:31:35,365 INFO L78 Accepts]: Start accepts. Automaton has 6196 states and 8745 transitions. Word has length 60 [2021-12-22 14:31:35,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:35,367 INFO L470 AbstractCegarLoop]: Abstraction has 6196 states and 8745 transitions. [2021-12-22 14:31:35,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 14:31:35,370 INFO L276 IsEmpty]: Start isEmpty. Operand 6196 states and 8745 transitions. [2021-12-22 14:31:35,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-22 14:31:35,377 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:35,377 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:35,378 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 14:31:35,378 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:35,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:35,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1653090658, now seen corresponding path program 1 times [2021-12-22 14:31:35,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:35,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919250107] [2021-12-22 14:31:35,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:35,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:35,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:35,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 14:31:35,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:35,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:31:35,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:35,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 14:31:35,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:35,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:31:35,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:35,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 14:31:35,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:35,556 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-22 14:31:35,556 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:35,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919250107] [2021-12-22 14:31:35,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919250107] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:35,557 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:35,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 14:31:35,557 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381390054] [2021-12-22 14:31:35,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:35,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:31:35,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:35,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:31:35,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:31:35,559 INFO L87 Difference]: Start difference. First operand 6196 states and 8745 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-22 14:31:37,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:37,506 INFO L93 Difference]: Finished difference Result 17321 states and 25243 transitions. [2021-12-22 14:31:37,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 14:31:37,507 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 72 [2021-12-22 14:31:37,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:37,578 INFO L225 Difference]: With dead ends: 17321 [2021-12-22 14:31:37,579 INFO L226 Difference]: Without dead ends: 11128 [2021-12-22 14:31:37,614 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-12-22 14:31:37,615 INFO L933 BasicCegarLoop]: 1245 mSDtfsCounter, 1260 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 863 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1412 SdHoareTripleChecker+Valid, 3480 SdHoareTripleChecker+Invalid, 1859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 863 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:37,615 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1412 Valid, 3480 Invalid, 1859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [863 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 14:31:37,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11128 states. [2021-12-22 14:31:38,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11128 to 6196. [2021-12-22 14:31:38,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6196 states, 4088 states have (on average 1.2480430528375734) internal successors, (5102), 4145 states have internal predecessors, (5102), 1819 states have call successors, (1819), 290 states have call predecessors, (1819), 288 states have return successors, (1820), 1808 states have call predecessors, (1820), 1812 states have call successors, (1820) [2021-12-22 14:31:38,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6196 states to 6196 states and 8741 transitions. [2021-12-22 14:31:38,108 INFO L78 Accepts]: Start accepts. Automaton has 6196 states and 8741 transitions. Word has length 72 [2021-12-22 14:31:38,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:38,109 INFO L470 AbstractCegarLoop]: Abstraction has 6196 states and 8741 transitions. [2021-12-22 14:31:38,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-22 14:31:38,110 INFO L276 IsEmpty]: Start isEmpty. Operand 6196 states and 8741 transitions. [2021-12-22 14:31:38,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-22 14:31:38,116 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:38,116 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:38,116 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 14:31:38,116 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:38,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:38,117 INFO L85 PathProgramCache]: Analyzing trace with hash 18352340, now seen corresponding path program 1 times [2021-12-22 14:31:38,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:38,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675725169] [2021-12-22 14:31:38,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:38,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:38,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:38,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 14:31:38,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:38,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:31:38,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:38,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 14:31:38,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:38,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:31:38,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:38,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-22 14:31:38,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:38,301 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-22 14:31:38,302 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:38,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675725169] [2021-12-22 14:31:38,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675725169] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:38,302 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:38,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 14:31:38,303 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469798813] [2021-12-22 14:31:38,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:38,304 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 14:31:38,304 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:38,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 14:31:38,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:31:38,305 INFO L87 Difference]: Start difference. First operand 6196 states and 8741 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 14:31:40,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:40,168 INFO L93 Difference]: Finished difference Result 12631 states and 17904 transitions. [2021-12-22 14:31:40,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-22 14:31:40,169 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2021-12-22 14:31:40,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:40,195 INFO L225 Difference]: With dead ends: 12631 [2021-12-22 14:31:40,196 INFO L226 Difference]: Without dead ends: 6438 [2021-12-22 14:31:40,218 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-22 14:31:40,219 INFO L933 BasicCegarLoop]: 1395 mSDtfsCounter, 838 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 1680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 511 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:40,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [995 Valid, 3442 Invalid, 1680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [511 Valid, 1169 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 14:31:40,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6438 states. [2021-12-22 14:31:40,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6438 to 6183. [2021-12-22 14:31:40,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6183 states, 4080 states have (on average 1.2475490196078431) internal successors, (5090), 4138 states have internal predecessors, (5090), 1815 states have call successors, (1815), 288 states have call predecessors, (1815), 287 states have return successors, (1810), 1804 states have call predecessors, (1810), 1806 states have call successors, (1810) [2021-12-22 14:31:40,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6183 states to 6183 states and 8715 transitions. [2021-12-22 14:31:40,548 INFO L78 Accepts]: Start accepts. Automaton has 6183 states and 8715 transitions. Word has length 73 [2021-12-22 14:31:40,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:40,548 INFO L470 AbstractCegarLoop]: Abstraction has 6183 states and 8715 transitions. [2021-12-22 14:31:40,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 14:31:40,549 INFO L276 IsEmpty]: Start isEmpty. Operand 6183 states and 8715 transitions. [2021-12-22 14:31:40,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-22 14:31:40,554 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:40,554 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:40,555 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 14:31:40,555 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:40,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:40,556 INFO L85 PathProgramCache]: Analyzing trace with hash -826119531, now seen corresponding path program 1 times [2021-12-22 14:31:40,556 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:40,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158730384] [2021-12-22 14:31:40,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:40,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:40,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:40,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 14:31:40,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:40,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:31:40,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:40,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 14:31:40,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:40,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:31:40,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:40,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-22 14:31:40,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:40,694 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-22 14:31:40,695 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:40,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158730384] [2021-12-22 14:31:40,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158730384] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:40,695 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:40,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:31:40,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859417757] [2021-12-22 14:31:40,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:40,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:31:40,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:40,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:31:40,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:31:40,697 INFO L87 Difference]: Start difference. First operand 6183 states and 8715 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 14:31:42,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:42,646 INFO L93 Difference]: Finished difference Result 11211 states and 16571 transitions. [2021-12-22 14:31:42,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-22 14:31:42,647 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2021-12-22 14:31:42,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:42,695 INFO L225 Difference]: With dead ends: 11211 [2021-12-22 14:31:42,695 INFO L226 Difference]: Without dead ends: 11087 [2021-12-22 14:31:42,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-22 14:31:42,702 INFO L933 BasicCegarLoop]: 1453 mSDtfsCounter, 945 mSDsluCounter, 5948 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 951 SdHoareTripleChecker+Valid, 7401 SdHoareTripleChecker+Invalid, 1898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 716 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:42,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [951 Valid, 7401 Invalid, 1898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [716 Valid, 1182 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 14:31:42,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11087 states. [2021-12-22 14:31:43,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11087 to 6150. [2021-12-22 14:31:43,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6150 states, 4057 states have (on average 1.2459945772738477) internal successors, (5055), 4111 states have internal predecessors, (5055), 1805 states have call successors, (1805), 288 states have call predecessors, (1805), 287 states have return successors, (1802), 1798 states have call predecessors, (1802), 1798 states have call successors, (1802) [2021-12-22 14:31:43,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6150 states to 6150 states and 8662 transitions. [2021-12-22 14:31:43,275 INFO L78 Accepts]: Start accepts. Automaton has 6150 states and 8662 transitions. Word has length 73 [2021-12-22 14:31:43,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:43,276 INFO L470 AbstractCegarLoop]: Abstraction has 6150 states and 8662 transitions. [2021-12-22 14:31:43,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 14:31:43,276 INFO L276 IsEmpty]: Start isEmpty. Operand 6150 states and 8662 transitions. [2021-12-22 14:31:43,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-22 14:31:43,282 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:43,282 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:43,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 14:31:43,283 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:43,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:43,283 INFO L85 PathProgramCache]: Analyzing trace with hash -672097803, now seen corresponding path program 1 times [2021-12-22 14:31:43,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:43,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764898090] [2021-12-22 14:31:43,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:43,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:43,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:43,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 14:31:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:43,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:31:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:43,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 14:31:43,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:43,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 14:31:43,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:43,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:31:43,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:43,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:31:43,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:43,464 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-22 14:31:43,465 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:43,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764898090] [2021-12-22 14:31:43,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764898090] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:43,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:43,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:31:43,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818574657] [2021-12-22 14:31:43,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:43,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:31:43,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:43,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:31:43,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:31:43,468 INFO L87 Difference]: Start difference. First operand 6150 states and 8662 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 14:31:45,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:45,621 INFO L93 Difference]: Finished difference Result 11076 states and 16372 transitions. [2021-12-22 14:31:45,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-22 14:31:45,622 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 79 [2021-12-22 14:31:45,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:45,670 INFO L225 Difference]: With dead ends: 11076 [2021-12-22 14:31:45,670 INFO L226 Difference]: Without dead ends: 10980 [2021-12-22 14:31:45,679 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-22 14:31:45,681 INFO L933 BasicCegarLoop]: 1443 mSDtfsCounter, 937 mSDsluCounter, 5916 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 715 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 7359 SdHoareTripleChecker+Invalid, 1884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 715 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:45,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [943 Valid, 7359 Invalid, 1884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [715 Valid, 1169 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 14:31:45,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10980 states. [2021-12-22 14:31:46,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10980 to 6102. [2021-12-22 14:31:46,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6102 states, 4026 states have (on average 1.2449080973671138) internal successors, (5012), 4076 states have internal predecessors, (5012), 1788 states have call successors, (1788), 287 states have call predecessors, (1788), 287 states have return successors, (1788), 1786 states have call predecessors, (1788), 1784 states have call successors, (1788) [2021-12-22 14:31:46,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6102 states to 6102 states and 8588 transitions. [2021-12-22 14:31:46,299 INFO L78 Accepts]: Start accepts. Automaton has 6102 states and 8588 transitions. Word has length 79 [2021-12-22 14:31:46,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:46,299 INFO L470 AbstractCegarLoop]: Abstraction has 6102 states and 8588 transitions. [2021-12-22 14:31:46,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 14:31:46,299 INFO L276 IsEmpty]: Start isEmpty. Operand 6102 states and 8588 transitions. [2021-12-22 14:31:46,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-22 14:31:46,306 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:46,306 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:46,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 14:31:46,307 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:46,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:46,307 INFO L85 PathProgramCache]: Analyzing trace with hash -265053531, now seen corresponding path program 1 times [2021-12-22 14:31:46,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:46,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763582016] [2021-12-22 14:31:46,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:46,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:46,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 14:31:46,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:46,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:31:46,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:46,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 14:31:46,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:46,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:31:46,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:46,423 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-22 14:31:46,423 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:46,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763582016] [2021-12-22 14:31:46,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763582016] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:46,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:46,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:31:46,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355549909] [2021-12-22 14:31:46,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:46,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:31:46,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:46,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:31:46,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:31:46,425 INFO L87 Difference]: Start difference. First operand 6102 states and 8588 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-22 14:31:49,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:49,034 INFO L93 Difference]: Finished difference Result 18611 states and 27716 transitions. [2021-12-22 14:31:49,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-22 14:31:49,035 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 75 [2021-12-22 14:31:49,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:49,114 INFO L225 Difference]: With dead ends: 18611 [2021-12-22 14:31:49,114 INFO L226 Difference]: Without dead ends: 15645 [2021-12-22 14:31:49,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-12-22 14:31:49,141 INFO L933 BasicCegarLoop]: 1591 mSDtfsCounter, 1362 mSDsluCounter, 6695 mSDsCounter, 0 mSdLazyCounter, 1458 mSolverCounterSat, 751 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1520 SdHoareTripleChecker+Valid, 8286 SdHoareTripleChecker+Invalid, 2209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 751 IncrementalHoareTripleChecker+Valid, 1458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:49,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1520 Valid, 8286 Invalid, 2209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [751 Valid, 1458 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 14:31:49,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15645 states. [2021-12-22 14:31:49,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15645 to 6100. [2021-12-22 14:31:49,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6100 states, 4024 states have (on average 1.2445328031809144) internal successors, (5008), 4074 states have internal predecessors, (5008), 1788 states have call successors, (1788), 287 states have call predecessors, (1788), 287 states have return successors, (1788), 1786 states have call predecessors, (1788), 1784 states have call successors, (1788) [2021-12-22 14:31:49,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6100 states to 6100 states and 8584 transitions. [2021-12-22 14:31:49,901 INFO L78 Accepts]: Start accepts. Automaton has 6100 states and 8584 transitions. Word has length 75 [2021-12-22 14:31:49,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:49,902 INFO L470 AbstractCegarLoop]: Abstraction has 6100 states and 8584 transitions. [2021-12-22 14:31:49,902 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-22 14:31:49,902 INFO L276 IsEmpty]: Start isEmpty. Operand 6100 states and 8584 transitions. [2021-12-22 14:31:49,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-22 14:31:49,908 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:49,908 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:49,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 14:31:49,909 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:49,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:49,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1225886074, now seen corresponding path program 1 times [2021-12-22 14:31:49,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:49,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376146654] [2021-12-22 14:31:49,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:49,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:49,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:49,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 14:31:49,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:49,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:31:49,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:49,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 14:31:50,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:50,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 14:31:50,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:50,031 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-22 14:31:50,032 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:50,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376146654] [2021-12-22 14:31:50,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376146654] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:50,032 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:50,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:31:50,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335133776] [2021-12-22 14:31:50,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:50,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:31:50,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:50,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:31:50,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:31:50,034 INFO L87 Difference]: Start difference. First operand 6100 states and 8584 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-22 14:31:51,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:31:51,975 INFO L93 Difference]: Finished difference Result 8675 states and 12570 transitions. [2021-12-22 14:31:51,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-22 14:31:51,976 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 77 [2021-12-22 14:31:51,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:31:51,977 INFO L225 Difference]: With dead ends: 8675 [2021-12-22 14:31:51,977 INFO L226 Difference]: Without dead ends: 0 [2021-12-22 14:31:51,997 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-12-22 14:31:51,999 INFO L933 BasicCegarLoop]: 1463 mSDtfsCounter, 964 mSDsluCounter, 5919 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 698 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 971 SdHoareTripleChecker+Valid, 7382 SdHoareTripleChecker+Invalid, 1853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 698 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:31:52,000 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [971 Valid, 7382 Invalid, 1853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [698 Valid, 1155 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 14:31:52,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-22 14:31:52,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-22 14:31:52,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 14:31:52,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-22 14:31:52,004 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 77 [2021-12-22 14:31:52,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:52,004 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-22 14:31:52,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-22 14:31:52,004 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-22 14:31:52,004 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-22 14:31:52,007 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-22 14:31:52,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 14:31:52,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.