./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 02dd32bddba19b84f713c448bd8e9ace974caebaf6d84ba76c08aa5870e8df57 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-18 09:31:39,500 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-18 09:31:39,502 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-18 09:31:39,523 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-18 09:31:39,524 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-18 09:31:39,524 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-18 09:31:39,527 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-18 09:31:39,532 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-18 09:31:39,533 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-18 09:31:39,537 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-18 09:31:39,537 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-18 09:31:39,538 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-18 09:31:39,539 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-18 09:31:39,541 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-18 09:31:39,543 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-18 09:31:39,547 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-18 09:31:39,547 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-18 09:31:39,548 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-18 09:31:39,551 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-18 09:31:39,556 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-18 09:31:39,557 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-18 09:31:39,557 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-18 09:31:39,559 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-18 09:31:39,559 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-18 09:31:39,564 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-18 09:31:39,564 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-18 09:31:39,564 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-18 09:31:39,565 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-18 09:31:39,566 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-18 09:31:39,566 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-18 09:31:39,567 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-18 09:31:39,567 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-18 09:31:39,569 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-18 09:31:39,569 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-18 09:31:39,570 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-18 09:31:39,570 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-18 09:31:39,571 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-18 09:31:39,571 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-18 09:31:39,571 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-18 09:31:39,572 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-18 09:31:39,573 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-18 09:31:39,573 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-18 09:31:39,601 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-18 09:31:39,602 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-18 09:31:39,602 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-18 09:31:39,602 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-18 09:31:39,603 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-18 09:31:39,603 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-18 09:31:39,603 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-18 09:31:39,604 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-18 09:31:39,604 INFO L138 SettingsManager]: * Use SBE=true [2021-12-18 09:31:39,604 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-18 09:31:39,604 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-18 09:31:39,605 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-18 09:31:39,605 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-18 09:31:39,605 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-18 09:31:39,605 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-18 09:31:39,605 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-18 09:31:39,605 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-18 09:31:39,605 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-18 09:31:39,606 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-18 09:31:39,606 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-18 09:31:39,606 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-18 09:31:39,606 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 09:31:39,606 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-18 09:31:39,606 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-18 09:31:39,606 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-18 09:31:39,607 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-18 09:31:39,607 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-18 09:31:39,608 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-18 09:31:39,608 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-18 09:31:39,608 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-18 09:31:39,608 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-18 09:31:39,608 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 -> 02dd32bddba19b84f713c448bd8e9ace974caebaf6d84ba76c08aa5870e8df57 [2021-12-18 09:31:39,769 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-18 09:31:39,790 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-18 09:31:39,792 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-18 09:31:39,793 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-18 09:31:39,794 INFO L275 PluginConnector]: CDTParser initialized [2021-12-18 09:31:39,795 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i [2021-12-18 09:31:39,844 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fc9bb4cb/a36a0ae3eee5487e85905a319ed7cb14/FLAGac22d3cf7 [2021-12-18 09:31:40,453 INFO L306 CDTParser]: Found 1 translation units. [2021-12-18 09:31:40,454 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i [2021-12-18 09:31:40,487 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fc9bb4cb/a36a0ae3eee5487e85905a319ed7cb14/FLAGac22d3cf7 [2021-12-18 09:31:40,864 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fc9bb4cb/a36a0ae3eee5487e85905a319ed7cb14 [2021-12-18 09:31:40,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-18 09:31:40,867 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-18 09:31:40,869 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-18 09:31:40,869 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-18 09:31:40,874 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-18 09:31:40,875 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 09:31:40" (1/1) ... [2021-12-18 09:31:40,875 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fdf9cef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:40, skipping insertion in model container [2021-12-18 09:31:40,875 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 09:31:40" (1/1) ... [2021-12-18 09:31:40,880 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-18 09:31:40,966 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-18 09:31:42,953 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i[331365,331378] [2021-12-18 09:31:42,999 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 09:31:43,036 INFO L203 MainTranslator]: Completed pre-run [2021-12-18 09:31:43,369 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i[331365,331378] [2021-12-18 09:31:43,372 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 09:31:43,480 INFO L208 MainTranslator]: Completed translation [2021-12-18 09:31:43,481 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43 WrapperNode [2021-12-18 09:31:43,481 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-18 09:31:43,483 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-18 09:31:43,483 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-18 09:31:43,483 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-18 09:31:43,489 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (1/1) ... [2021-12-18 09:31:43,579 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (1/1) ... [2021-12-18 09:31:43,763 INFO L137 Inliner]: procedures = 335, calls = 3513, calls flagged for inlining = 146, calls inlined = 126, statements flattened = 7030 [2021-12-18 09:31:43,763 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-18 09:31:43,764 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-18 09:31:43,764 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-18 09:31:43,764 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-18 09:31:43,770 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (1/1) ... [2021-12-18 09:31:43,770 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (1/1) ... [2021-12-18 09:31:43,796 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (1/1) ... [2021-12-18 09:31:43,797 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (1/1) ... [2021-12-18 09:31:43,896 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (1/1) ... [2021-12-18 09:31:43,918 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (1/1) ... [2021-12-18 09:31:43,985 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (1/1) ... [2021-12-18 09:31:44,023 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-18 09:31:44,024 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-18 09:31:44,024 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-18 09:31:44,025 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-18 09:31:44,025 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (1/1) ... [2021-12-18 09:31:44,031 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 09:31:44,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 09:31:44,052 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-18 09:31:44,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-18 09:31:44,084 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_reset [2021-12-18 09:31:44,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_reset [2021-12-18 09:31:44,084 INFO L130 BoogieDeclarations]: Found specification of procedure bank_reads8 [2021-12-18 09:31:44,084 INFO L138 BoogieDeclarations]: Found implementation of procedure bank_reads8 [2021-12-18 09:31:44,084 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_plat_probe [2021-12-18 09:31:44,085 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_plat_probe [2021-12-18 09:31:44,085 INFO L130 BoogieDeclarations]: Found specification of procedure ep_to_udc_ep [2021-12-18 09:31:44,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_to_udc_ep [2021-12-18 09:31:44,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-18 09:31:44,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-18 09:31:44,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-18 09:31:44,086 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2021-12-18 09:31:44,086 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2021-12-18 09:31:44,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-18 09:31:44,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-18 09:31:44,086 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hcd_unregister [2021-12-18 09:31:44,086 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hcd_unregister [2021-12-18 09:31:44,086 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_register [2021-12-18 09:31:44,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_register [2021-12-18 09:31:44,087 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_get_frame [2021-12-18 09:31:44,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_get_frame [2021-12-18 09:31:44,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-18 09:31:44,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-18 09:31:44,087 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hub_status_data [2021-12-18 09:31:44,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hub_status_data [2021-12-18 09:31:44,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-18 09:31:44,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-18 09:31:44,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-12-18 09:31:44,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-12-18 09:31:44,088 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hub_control [2021-12-18 09:31:44,088 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hub_control [2021-12-18 09:31:44,088 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-12-18 09:31:44,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-12-18 09:31:44,088 INFO L130 BoogieDeclarations]: Found specification of procedure mem_writes8 [2021-12-18 09:31:44,088 INFO L138 BoogieDeclarations]: Found implementation of procedure mem_writes8 [2021-12-18 09:31:44,088 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2021-12-18 09:31:44,089 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2021-12-18 09:31:44,089 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-18 09:31:44,089 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-18 09:31:44,089 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-12-18 09:31:44,089 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-12-18 09:31:44,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-18 09:31:44,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-18 09:31:44,090 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_urb_enqueue [2021-12-18 09:31:44,090 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_urb_enqueue [2021-12-18 09:31:44,090 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_transmit [2021-12-18 09:31:44,090 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_transmit [2021-12-18 09:31:44,090 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_endpoint_disable [2021-12-18 09:31:44,090 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_endpoint_disable [2021-12-18 09:31:44,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-18 09:31:44,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-18 09:31:44,091 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-18 09:31:44,091 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-18 09:31:44,091 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-12-18 09:31:44,091 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-12-18 09:31:44,092 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2021-12-18 09:31:44,092 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2021-12-18 09:31:44,093 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_unregister [2021-12-18 09:31:44,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_unregister [2021-12-18 09:31:44,093 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_bool [2021-12-18 09:31:44,093 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_bool [2021-12-18 09:31:44,093 INFO L130 BoogieDeclarations]: Found specification of procedure create_ptd_atl [2021-12-18 09:31:44,093 INFO L138 BoogieDeclarations]: Found implementation of procedure create_ptd_atl [2021-12-18 09:31:44,093 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-18 09:31:44,094 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-18 09:31:44,094 INFO L130 BoogieDeclarations]: Found specification of procedure last_qtd_of_urb [2021-12-18 09:31:44,094 INFO L138 BoogieDeclarations]: Found implementation of procedure last_qtd_of_urb [2021-12-18 09:31:44,094 INFO L130 BoogieDeclarations]: Found specification of procedure isp1761_pci_shutdown [2021-12-18 09:31:44,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1761_pci_shutdown [2021-12-18 09:31:44,094 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_set_wedge [2021-12-18 09:31:44,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_set_wedge [2021-12-18 09:31:44,094 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_last [2021-12-18 09:31:44,094 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_last [2021-12-18 09:31:44,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-18 09:31:44,095 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2021-12-18 09:31:44,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2021-12-18 09:31:44,095 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-18 09:31:44,095 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-18 09:31:44,096 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_clear_tt_buffer_complete [2021-12-18 09:31:44,096 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_clear_tt_buffer_complete [2021-12-18 09:31:44,096 INFO L130 BoogieDeclarations]: Found specification of procedure isp1761_pci_probe [2021-12-18 09:31:44,096 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1761_pci_probe [2021-12-18 09:31:44,096 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2021-12-18 09:31:44,096 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2021-12-18 09:31:44,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-18 09:31:44,096 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-18 09:31:44,096 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-18 09:31:44,097 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_stop [2021-12-18 09:31:44,097 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_stop [2021-12-18 09:31:44,097 INFO L130 BoogieDeclarations]: Found specification of procedure __isp1760_ep_set_halt [2021-12-18 09:31:44,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __isp1760_ep_set_halt [2021-12-18 09:31:44,097 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2021-12-18 09:31:44,098 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2021-12-18 09:31:44,098 INFO L130 BoogieDeclarations]: Found specification of procedure isp1761_pci_remove [2021-12-18 09:31:44,098 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1761_pci_remove [2021-12-18 09:31:44,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-18 09:31:44,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-18 09:31:44,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-18 09:31:44,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-18 09:31:44,099 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-18 09:31:44,099 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-18 09:31:44,099 INFO L130 BoogieDeclarations]: Found specification of procedure __ffs [2021-12-18 09:31:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __ffs [2021-12-18 09:31:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_urb_dequeue [2021-12-18 09:31:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_urb_dequeue [2021-12-18 09:31:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure handle_done_ptds [2021-12-18 09:31:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_done_ptds [2021-12-18 09:31:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2021-12-18 09:31:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2021-12-18 09:31:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-18 09:31:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-12-18 09:31:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-12-18 09:31:44,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-18 09:31:44,101 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_irq [2021-12-18 09:31:44,101 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_irq [2021-12-18 09:31:44,101 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_disable [2021-12-18 09:31:44,101 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_disable [2021-12-18 09:31:44,102 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-18 09:31:44,103 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-18 09:31:44,104 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-18 09:31:44,104 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-18 09:31:44,105 INFO L130 BoogieDeclarations]: Found specification of procedure gpiod_set_value_cansleep [2021-12-18 09:31:44,105 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiod_set_value_cansleep [2021-12-18 09:31:44,106 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-12-18 09:31:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure __isp1760_udc_set_halt [2021-12-18 09:31:44,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __isp1760_udc_set_halt [2021-12-18 09:31:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-18 09:31:44,108 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-18 09:31:44,113 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_request_complete [2021-12-18 09:31:44,113 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_request_complete [2021-12-18 09:31:44,113 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2021-12-18 09:31:44,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2021-12-18 09:31:44,113 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_run [2021-12-18 09:31:44,113 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_run [2021-12-18 09:31:44,113 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_wakeup [2021-12-18 09:31:44,113 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_wakeup [2021-12-18 09:31:44,113 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-18 09:31:44,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-18 09:31:44,116 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_dequeue [2021-12-18 09:31:44,116 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_dequeue [2021-12-18 09:31:44,116 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-18 09:31:44,116 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-18 09:31:44,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-18 09:31:44,117 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2021-12-18 09:31:44,117 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2021-12-18 09:31:44,117 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-12-18 09:31:44,117 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-12-18 09:31:44,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-18 09:31:44,117 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_select_ep [2021-12-18 09:31:44,117 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_select_ep [2021-12-18 09:31:44,117 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_free_request [2021-12-18 09:31:44,117 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_free_request [2021-12-18 09:31:44,117 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_read [2021-12-18 09:31:44,118 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_read [2021-12-18 09:31:44,118 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2021-12-18 09:31:44,118 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2021-12-18 09:31:44,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-18 09:31:44,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-18 09:31:44,118 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-12-18 09:31:44,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-12-18 09:31:44,118 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-18 09:31:44,118 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-18 09:31:44,118 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hc_setup [2021-12-18 09:31:44,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hc_setup [2021-12-18 09:31:44,119 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-18 09:31:44,119 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-18 09:31:44,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-18 09:31:44,119 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-18 09:31:44,119 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-18 09:31:44,119 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_init_hw [2021-12-18 09:31:44,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_init_hw [2021-12-18 09:31:44,119 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2021-12-18 09:31:44,119 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2021-12-18 09:31:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure start_bus_transfer [2021-12-18 09:31:44,120 INFO L138 BoogieDeclarations]: Found implementation of procedure start_bus_transfer [2021-12-18 09:31:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-18 09:31:44,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-18 09:31:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-18 09:31:44,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-18 09:31:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2021-12-18 09:31:44,120 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2021-12-18 09:31:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-18 09:31:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_shutdown [2021-12-18 09:31:44,121 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_shutdown [2021-12-18 09:31:44,121 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_plat_remove [2021-12-18 09:31:44,121 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_plat_remove [2021-12-18 09:31:44,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-18 09:31:44,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-18 09:31:44,121 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2021-12-18 09:31:44,121 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2021-12-18 09:31:44,121 INFO L130 BoogieDeclarations]: Found specification of procedure ptd_read [2021-12-18 09:31:44,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ptd_read [2021-12-18 09:31:44,121 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-18 09:31:44,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-18 09:31:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-18 09:31:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure reg_read32 [2021-12-18 09:31:44,122 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_read32 [2021-12-18 09:31:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2021-12-18 09:31:44,122 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2021-12-18 09:31:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-18 09:31:44,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-18 09:31:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_free [2021-12-18 09:31:44,122 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_free [2021-12-18 09:31:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-18 09:31:44,123 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_enable [2021-12-18 09:31:44,123 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_enable [2021-12-18 09:31:44,123 INFO L130 BoogieDeclarations]: Found specification of procedure is_short_bulk [2021-12-18 09:31:44,123 INFO L138 BoogieDeclarations]: Found implementation of procedure is_short_bulk [2021-12-18 09:31:44,123 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2021-12-18 09:31:44,123 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2021-12-18 09:31:44,123 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_read32 [2021-12-18 09:31:44,123 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_read32 [2021-12-18 09:31:44,124 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_write32 [2021-12-18 09:31:44,124 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_write32 [2021-12-18 09:31:44,124 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_zalloc [2021-12-18 09:31:44,124 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_zalloc [2021-12-18 09:31:44,124 INFO L130 BoogieDeclarations]: Found specification of procedure reg_write32 [2021-12-18 09:31:44,124 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_write32 [2021-12-18 09:31:44,124 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_ctrl_send_status [2021-12-18 09:31:44,124 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_ctrl_send_status [2021-12-18 09:31:44,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_clear_tt_buffer [2021-12-18 09:31:44,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_clear_tt_buffer [2021-12-18 09:31:44,125 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2021-12-18 09:31:44,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2021-12-18 09:31:44,125 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_stop [2021-12-18 09:31:44,125 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_stop [2021-12-18 09:31:44,125 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_start [2021-12-18 09:31:44,125 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_start [2021-12-18 09:31:44,125 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-18 09:31:44,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-18 09:31:44,126 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-18 09:31:44,126 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-18 09:31:44,126 INFO L130 BoogieDeclarations]: Found specification of procedure req_to_udc_req [2021-12-18 09:31:44,126 INFO L138 BoogieDeclarations]: Found implementation of procedure req_to_udc_req [2021-12-18 09:31:44,126 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_receive [2021-12-18 09:31:44,126 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_receive [2021-12-18 09:31:44,126 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_set_pullup [2021-12-18 09:31:44,126 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_set_pullup [2021-12-18 09:31:44,126 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2021-12-18 09:31:44,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2021-12-18 09:31:44,127 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_priv [2021-12-18 09:31:44,127 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_priv [2021-12-18 09:31:44,127 INFO L130 BoogieDeclarations]: Found specification of procedure create_ptd_int [2021-12-18 09:31:44,127 INFO L138 BoogieDeclarations]: Found implementation of procedure create_ptd_int [2021-12-18 09:31:44,127 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2021-12-18 09:31:44,128 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2021-12-18 09:31:44,130 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_deinit_kmem_cache [2021-12-18 09:31:44,131 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_deinit_kmem_cache [2021-12-18 09:31:44,131 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_ptds [2021-12-18 09:31:44,131 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_ptds [2021-12-18 09:31:44,131 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_alloc [2021-12-18 09:31:44,131 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_alloc [2021-12-18 09:31:44,131 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2021-12-18 09:31:44,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2021-12-18 09:31:44,131 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-18 09:31:44,132 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-18 09:31:44,132 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-18 09:31:44,133 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-18 09:31:44,133 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2021-12-18 09:31:44,133 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2021-12-18 09:31:44,133 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_get_frame [2021-12-18 09:31:44,133 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_get_frame [2021-12-18 09:31:44,133 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-18 09:31:44,133 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-18 09:31:44,133 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_to_udc [2021-12-18 09:31:44,133 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_to_udc [2021-12-18 09:31:44,133 INFO L130 BoogieDeclarations]: Found specification of procedure __isp1760_udc_select_ep [2021-12-18 09:31:44,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __isp1760_udc_select_ep [2021-12-18 09:31:44,134 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-18 09:31:44,134 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-18 09:31:44,134 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-12-18 09:31:44,134 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-12-18 09:31:44,134 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-12-18 09:31:44,134 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-12-18 09:31:44,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-18 09:31:44,134 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-12-18 09:31:44,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-12-18 09:31:44,134 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-12-18 09:31:44,135 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-12-18 09:31:44,135 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_write [2021-12-18 09:31:44,135 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_write [2021-12-18 09:31:44,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-18 09:31:44,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-18 09:31:44,136 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_fifo_flush [2021-12-18 09:31:44,136 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_fifo_flush [2021-12-18 09:31:44,136 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-18 09:31:44,136 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-18 09:31:44,937 INFO L236 CfgBuilder]: Building ICFG [2021-12-18 09:31:44,942 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-18 09:31:45,289 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-18 09:33:29,412 INFO L277 CfgBuilder]: Performing block encoding [2021-12-18 09:33:29,424 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-18 09:33:29,424 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-18 09:33:29,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 09:33:29 BoogieIcfgContainer [2021-12-18 09:33:29,427 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-18 09:33:29,428 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-18 09:33:29,429 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-18 09:33:29,431 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-18 09:33:29,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 09:31:40" (1/3) ... [2021-12-18 09:33:29,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2de1bb7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 09:33:29, skipping insertion in model container [2021-12-18 09:33:29,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 09:31:43" (2/3) ... [2021-12-18 09:33:29,432 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2de1bb7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 09:33:29, skipping insertion in model container [2021-12-18 09:33:29,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 09:33:29" (3/3) ... [2021-12-18 09:33:29,433 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i [2021-12-18 09:33:29,436 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-18 09:33:29,436 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-18 09:33:29,470 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-18 09:33:29,475 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-18 09:33:29,475 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-18 09:33:29,517 INFO L276 IsEmpty]: Start isEmpty. Operand has 2488 states, 1705 states have (on average 1.363049853372434) internal successors, (2324), 1776 states have internal predecessors, (2324), 646 states have call successors, (646), 136 states have call predecessors, (646), 135 states have return successors, (639), 628 states have call predecessors, (639), 639 states have call successors, (639) [2021-12-18 09:33:29,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-18 09:33:29,534 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:33:29,534 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:33:29,535 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:33:29,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:33:29,541 INFO L85 PathProgramCache]: Analyzing trace with hash -2068539342, now seen corresponding path program 1 times [2021-12-18 09:33:29,547 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:33:29,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800325534] [2021-12-18 09:33:29,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:33:29,548 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:33:29,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:33:30,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:33:30,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:33:30,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-18 09:33:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:33:30,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:33:30,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-18 09:33:30,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:33:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-18 09:33:30,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:33:30,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-18 09:33:30,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:33:30,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:30,385 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-12-18 09:33:30,386 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:33:30,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800325534] [2021-12-18 09:33:30,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800325534] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 09:33:30,388 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 09:33:30,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-18 09:33:30,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925308443] [2021-12-18 09:33:30,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 09:33:30,393 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-18 09:33:30,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:33:30,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-18 09:33:30,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 09:33:30,426 INFO L87 Difference]: Start difference. First operand has 2488 states, 1705 states have (on average 1.363049853372434) internal successors, (2324), 1776 states have internal predecessors, (2324), 646 states have call successors, (646), 136 states have call predecessors, (646), 135 states have return successors, (639), 628 states have call predecessors, (639), 639 states have call successors, (639) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-18 09:33:32,506 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:33:34,761 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:33:37,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:33:54,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 09:33:54,239 INFO L93 Difference]: Finished difference Result 5157 states and 7606 transitions. [2021-12-18 09:33:54,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 09:33:54,241 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 92 [2021-12-18 09:33:54,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 09:33:54,275 INFO L225 Difference]: With dead ends: 5157 [2021-12-18 09:33:54,276 INFO L226 Difference]: Without dead ends: 2653 [2021-12-18 09:33:54,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-18 09:33:54,293 INFO L933 BasicCegarLoop]: 3220 mSDtfsCounter, 1441 mSDsluCounter, 3900 mSDsCounter, 0 mSdLazyCounter, 3082 mSolverCounterSat, 1723 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1496 SdHoareTripleChecker+Valid, 7120 SdHoareTripleChecker+Invalid, 4808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1723 IncrementalHoareTripleChecker+Valid, 3082 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2021-12-18 09:33:54,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1496 Valid, 7120 Invalid, 4808 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1723 Valid, 3082 Invalid, 3 Unknown, 0 Unchecked, 23.2s Time] [2021-12-18 09:33:54,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2653 states. [2021-12-18 09:33:54,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2653 to 2467. [2021-12-18 09:33:54,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2467 states, 1694 states have (on average 1.358913813459268) internal successors, (2302), 1756 states have internal predecessors, (2302), 638 states have call successors, (638), 135 states have call predecessors, (638), 134 states have return successors, (637), 626 states have call predecessors, (637), 637 states have call successors, (637) [2021-12-18 09:33:54,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2467 states to 2467 states and 3577 transitions. [2021-12-18 09:33:54,469 INFO L78 Accepts]: Start accepts. Automaton has 2467 states and 3577 transitions. Word has length 92 [2021-12-18 09:33:54,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 09:33:54,469 INFO L470 AbstractCegarLoop]: Abstraction has 2467 states and 3577 transitions. [2021-12-18 09:33:54,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-18 09:33:54,470 INFO L276 IsEmpty]: Start isEmpty. Operand 2467 states and 3577 transitions. [2021-12-18 09:33:54,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-18 09:33:54,476 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:33:54,477 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:33:54,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-18 09:33:54,477 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:33:54,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:33:54,478 INFO L85 PathProgramCache]: Analyzing trace with hash -859996234, now seen corresponding path program 1 times [2021-12-18 09:33:54,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:33:54,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530162228] [2021-12-18 09:33:54,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:33:54,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:33:54,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:54,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:33:54,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:54,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:33:54,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:33:55,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-18 09:33:55,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:33:55,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:33:55,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-18 09:33:55,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:33:55,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-18 09:33:55,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:33:55,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-18 09:33:55,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:33:55,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:33:55,134 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-12-18 09:33:55,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:33:55,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530162228] [2021-12-18 09:33:55,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530162228] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 09:33:55,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 09:33:55,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 09:33:55,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861421602] [2021-12-18 09:33:55,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 09:33:55,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 09:33:55,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:33:55,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 09:33:55,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-18 09:33:55,140 INFO L87 Difference]: Start difference. First operand 2467 states and 3577 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-18 09:33:57,192 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:33:59,445 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:34:23,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 09:34:23,194 INFO L93 Difference]: Finished difference Result 7332 states and 10683 transitions. [2021-12-18 09:34:23,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-18 09:34:23,195 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 92 [2021-12-18 09:34:23,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 09:34:23,222 INFO L225 Difference]: With dead ends: 7332 [2021-12-18 09:34:23,222 INFO L226 Difference]: Without dead ends: 4872 [2021-12-18 09:34:23,233 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-18 09:34:23,234 INFO L933 BasicCegarLoop]: 3530 mSDtfsCounter, 5505 mSDsluCounter, 5363 mSDsCounter, 0 mSdLazyCounter, 4057 mSolverCounterSat, 3818 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5862 SdHoareTripleChecker+Valid, 8893 SdHoareTripleChecker+Invalid, 7877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3818 IncrementalHoareTripleChecker+Valid, 4057 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2021-12-18 09:34:23,234 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5862 Valid, 8893 Invalid, 7877 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3818 Valid, 4057 Invalid, 2 Unknown, 0 Unchecked, 27.2s Time] [2021-12-18 09:34:23,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4872 states. [2021-12-18 09:34:23,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4872 to 4499. [2021-12-18 09:34:23,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4499 states, 3100 states have (on average 1.357741935483871) internal successors, (4209), 3210 states have internal predecessors, (4209), 1147 states have call successors, (1147), 252 states have call predecessors, (1147), 251 states have return successors, (1146), 1129 states have call predecessors, (1146), 1146 states have call successors, (1146) [2021-12-18 09:34:23,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4499 states to 4499 states and 6502 transitions. [2021-12-18 09:34:23,405 INFO L78 Accepts]: Start accepts. Automaton has 4499 states and 6502 transitions. Word has length 92 [2021-12-18 09:34:23,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 09:34:23,406 INFO L470 AbstractCegarLoop]: Abstraction has 4499 states and 6502 transitions. [2021-12-18 09:34:23,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-18 09:34:23,407 INFO L276 IsEmpty]: Start isEmpty. Operand 4499 states and 6502 transitions. [2021-12-18 09:34:23,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-18 09:34:23,418 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:34:23,418 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:34:23,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-18 09:34:23,418 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:34:23,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:34:23,419 INFO L85 PathProgramCache]: Analyzing trace with hash -890738464, now seen corresponding path program 1 times [2021-12-18 09:34:23,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:34:23,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373064691] [2021-12-18 09:34:23,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:34:23,419 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:34:23,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:34:23,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:23,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:34:23,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-18 09:34:23,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:23,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:34:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-18 09:34:23,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:23,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:34:23,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-18 09:34:23,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:23,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-18 09:34:23,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:23,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-18 09:34:23,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:23,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-18 09:34:23,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:23,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:23,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:24,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-18 09:34:24,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:24,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:24,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-18 09:34:24,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:24,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:24,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:24,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-18 09:34:24,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:24,044 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-12-18 09:34:24,045 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:34:24,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373064691] [2021-12-18 09:34:24,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373064691] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 09:34:24,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 09:34:24,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 09:34:24,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366196183] [2021-12-18 09:34:24,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 09:34:24,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 09:34:24,047 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:34:24,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 09:34:24,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-18 09:34:24,047 INFO L87 Difference]: Start difference. First operand 4499 states and 6502 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-18 09:34:26,103 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:34:43,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 09:34:43,979 INFO L93 Difference]: Finished difference Result 11845 states and 17060 transitions. [2021-12-18 09:34:43,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-18 09:34:43,979 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 160 [2021-12-18 09:34:43,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 09:34:44,020 INFO L225 Difference]: With dead ends: 11845 [2021-12-18 09:34:44,020 INFO L226 Difference]: Without dead ends: 7353 [2021-12-18 09:34:44,039 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-18 09:34:44,040 INFO L933 BasicCegarLoop]: 4324 mSDtfsCounter, 4890 mSDsluCounter, 4564 mSDsCounter, 0 mSdLazyCounter, 2936 mSolverCounterSat, 4008 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5172 SdHoareTripleChecker+Valid, 8888 SdHoareTripleChecker+Invalid, 6945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4008 IncrementalHoareTripleChecker+Valid, 2936 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2021-12-18 09:34:44,040 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5172 Valid, 8888 Invalid, 6945 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4008 Valid, 2936 Invalid, 1 Unknown, 0 Unchecked, 19.3s Time] [2021-12-18 09:34:44,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7353 states. [2021-12-18 09:34:44,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7353 to 6835. [2021-12-18 09:34:44,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6835 states, 4715 states have (on average 1.3478260869565217) internal successors, (6355), 4872 states have internal predecessors, (6355), 1691 states have call successors, (1691), 429 states have call predecessors, (1691), 428 states have return successors, (1690), 1666 states have call predecessors, (1690), 1690 states have call successors, (1690) [2021-12-18 09:34:44,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6835 states to 6835 states and 9736 transitions. [2021-12-18 09:34:44,277 INFO L78 Accepts]: Start accepts. Automaton has 6835 states and 9736 transitions. Word has length 160 [2021-12-18 09:34:44,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 09:34:44,279 INFO L470 AbstractCegarLoop]: Abstraction has 6835 states and 9736 transitions. [2021-12-18 09:34:44,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-18 09:34:44,280 INFO L276 IsEmpty]: Start isEmpty. Operand 6835 states and 9736 transitions. [2021-12-18 09:34:44,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2021-12-18 09:34:44,285 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:34:44,285 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:34:44,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-18 09:34:44,286 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:34:44,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:34:44,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1605211404, now seen corresponding path program 1 times [2021-12-18 09:34:44,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:34:44,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151201676] [2021-12-18 09:34:44,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:34:44,287 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:34:44,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:34:44,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:44,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:34:44,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-18 09:34:44,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:44,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-18 09:34:44,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:44,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-18 09:34:44,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-18 09:34:44,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-18 09:34:44,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-18 09:34:44,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-18 09:34:44,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:44,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-18 09:34:44,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-18 09:34:44,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:44,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-18 09:34:44,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:44,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-18 09:34:44,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:44,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-18 09:34:44,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:44,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-18 09:34:44,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:44,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-18 09:34:44,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-18 09:34:44,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:44,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2021-12-18 09:34:44,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2021-12-18 09:34:45,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-18 09:34:45,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:45,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:45,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-12-18 09:34:45,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:45,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:45,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-12-18 09:34:45,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:45,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:34:45,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2021-12-18 09:34:45,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:34:45,198 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2021-12-18 09:34:45,198 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:34:45,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151201676] [2021-12-18 09:34:45,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151201676] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 09:34:45,198 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 09:34:45,198 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-18 09:34:45,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571844665] [2021-12-18 09:34:45,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 09:34:45,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-18 09:34:45,200 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:34:45,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-18 09:34:45,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-12-18 09:34:45,201 INFO L87 Difference]: Start difference. First operand 6835 states and 9736 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-18 09:34:47,254 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:34:49,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:35:21,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 09:35:21,384 INFO L93 Difference]: Finished difference Result 21876 states and 31414 transitions. [2021-12-18 09:35:21,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-18 09:35:21,385 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 257 [2021-12-18 09:35:21,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 09:35:21,450 INFO L225 Difference]: With dead ends: 21876 [2021-12-18 09:35:21,450 INFO L226 Difference]: Without dead ends: 15048 [2021-12-18 09:35:21,473 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-12-18 09:35:21,474 INFO L933 BasicCegarLoop]: 4233 mSDtfsCounter, 8554 mSDsluCounter, 5765 mSDsCounter, 0 mSdLazyCounter, 4826 mSolverCounterSat, 7146 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9051 SdHoareTripleChecker+Valid, 9998 SdHoareTripleChecker+Invalid, 11974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7146 IncrementalHoareTripleChecker+Valid, 4826 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2021-12-18 09:35:21,474 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9051 Valid, 9998 Invalid, 11974 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7146 Valid, 4826 Invalid, 2 Unknown, 0 Unchecked, 34.7s Time] [2021-12-18 09:35:21,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15048 states. [2021-12-18 09:35:21,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15048 to 13207. [2021-12-18 09:35:21,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13207 states, 9087 states have (on average 1.3481897215802796) internal successors, (12251), 9400 states have internal predecessors, (12251), 3287 states have call successors, (3287), 833 states have call predecessors, (3287), 832 states have return successors, (3286), 3235 states have call predecessors, (3286), 3286 states have call successors, (3286) [2021-12-18 09:35:21,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13207 states to 13207 states and 18824 transitions. [2021-12-18 09:35:21,999 INFO L78 Accepts]: Start accepts. Automaton has 13207 states and 18824 transitions. Word has length 257 [2021-12-18 09:35:22,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 09:35:22,000 INFO L470 AbstractCegarLoop]: Abstraction has 13207 states and 18824 transitions. [2021-12-18 09:35:22,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-18 09:35:22,000 INFO L276 IsEmpty]: Start isEmpty. Operand 13207 states and 18824 transitions. [2021-12-18 09:35:22,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-12-18 09:35:22,010 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:35:22,010 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:35:22,010 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-18 09:35:22,011 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:35:22,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:35:22,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1825918347, now seen corresponding path program 1 times [2021-12-18 09:35:22,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:35:22,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253992005] [2021-12-18 09:35:22,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:35:22,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:35:22,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:35:22,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:35:22,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-18 09:35:22,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 09:35:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-18 09:35:22,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 09:35:22,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-18 09:35:22,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-18 09:35:22,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-18 09:35:22,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-18 09:35:22,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-18 09:35:22,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-18 09:35:22,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-18 09:35:22,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-18 09:35:22,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-18 09:35:22,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-18 09:35:22,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-18 09:35:22,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-18 09:35:22,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2021-12-18 09:35:22,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:35:22,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2021-12-18 09:35:22,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:35:22,854 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2021-12-18 09:35:22,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:35:22,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253992005] [2021-12-18 09:35:22,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253992005] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 09:35:22,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 09:35:22,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-18 09:35:22,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090215742] [2021-12-18 09:35:22,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 09:35:22,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-18 09:35:22,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:35:22,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-18 09:35:22,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-12-18 09:35:22,856 INFO L87 Difference]: Start difference. First operand 13207 states and 18824 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (31), 6 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-18 09:35:24,914 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:35:27,174 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:35:29,276 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:36:11,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 09:36:11,285 INFO L93 Difference]: Finished difference Result 40817 states and 58695 transitions. [2021-12-18 09:36:11,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-18 09:36:11,285 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (31), 6 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 238 [2021-12-18 09:36:11,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 09:36:11,400 INFO L225 Difference]: With dead ends: 40817 [2021-12-18 09:36:11,400 INFO L226 Difference]: Without dead ends: 27617 [2021-12-18 09:36:11,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-12-18 09:36:11,444 INFO L933 BasicCegarLoop]: 5031 mSDtfsCounter, 5125 mSDsluCounter, 8128 mSDsCounter, 0 mSdLazyCounter, 7111 mSolverCounterSat, 3697 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5621 SdHoareTripleChecker+Valid, 13159 SdHoareTripleChecker+Invalid, 10811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3697 IncrementalHoareTripleChecker+Valid, 7111 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.5s IncrementalHoareTripleChecker+Time [2021-12-18 09:36:11,445 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5621 Valid, 13159 Invalid, 10811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3697 Valid, 7111 Invalid, 3 Unknown, 0 Unchecked, 46.5s Time] [2021-12-18 09:36:11,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27617 states. [2021-12-18 09:36:12,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27617 to 24462. [2021-12-18 09:36:12,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24462 states, 16803 states have (on average 1.3499970243408914) internal successors, (22684), 17414 states have internal predecessors, (22684), 6136 states have call successors, (6136), 1523 states have call predecessors, (6136), 1522 states have return successors, (6135), 6030 states have call predecessors, (6135), 6135 states have call successors, (6135) [2021-12-18 09:36:12,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24462 states to 24462 states and 34955 transitions. [2021-12-18 09:36:12,460 INFO L78 Accepts]: Start accepts. Automaton has 24462 states and 34955 transitions. Word has length 238 [2021-12-18 09:36:12,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 09:36:12,461 INFO L470 AbstractCegarLoop]: Abstraction has 24462 states and 34955 transitions. [2021-12-18 09:36:12,461 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (31), 6 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-18 09:36:12,461 INFO L276 IsEmpty]: Start isEmpty. Operand 24462 states and 34955 transitions. [2021-12-18 09:36:12,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2021-12-18 09:36:12,476 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:36:12,476 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:36:12,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-18 09:36:12,476 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:36:12,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:36:12,477 INFO L85 PathProgramCache]: Analyzing trace with hash 627000185, now seen corresponding path program 1 times [2021-12-18 09:36:12,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:36:12,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097176409] [2021-12-18 09:36:12,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:36:12,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:36:12,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:12,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:36:12,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:12,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:12,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:12,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:12,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 09:36:13,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-18 09:36:13,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:13,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-18 09:36:13,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:13,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-18 09:36:13,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:13,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 09:36:13,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:13,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-18 09:36:13,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:13,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-18 09:36:13,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:13,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-18 09:36:13,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:13,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-18 09:36:13,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:13,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-18 09:36:13,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:13,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2021-12-18 09:36:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2021-12-18 09:36:13,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2021-12-18 09:36:13,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:13,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:13,346 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 666 trivial. 0 not checked. [2021-12-18 09:36:13,346 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:36:13,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097176409] [2021-12-18 09:36:13,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097176409] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 09:36:13,347 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 09:36:13,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-18 09:36:13,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414864815] [2021-12-18 09:36:13,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 09:36:13,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-18 09:36:13,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:36:13,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-18 09:36:13,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-12-18 09:36:13,349 INFO L87 Difference]: Start difference. First operand 24462 states and 34955 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-18 09:36:15,400 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:36:33,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 09:36:33,455 INFO L93 Difference]: Finished difference Result 29108 states and 41358 transitions. [2021-12-18 09:36:33,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 09:36:33,456 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 263 [2021-12-18 09:36:33,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 09:36:33,556 INFO L225 Difference]: With dead ends: 29108 [2021-12-18 09:36:33,557 INFO L226 Difference]: Without dead ends: 29105 [2021-12-18 09:36:33,567 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-12-18 09:36:33,568 INFO L933 BasicCegarLoop]: 3150 mSDtfsCounter, 4371 mSDsluCounter, 3765 mSDsCounter, 0 mSdLazyCounter, 2933 mSolverCounterSat, 3469 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4575 SdHoareTripleChecker+Valid, 6915 SdHoareTripleChecker+Invalid, 6403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3469 IncrementalHoareTripleChecker+Valid, 2933 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2021-12-18 09:36:33,568 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4575 Valid, 6915 Invalid, 6403 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3469 Valid, 2933 Invalid, 1 Unknown, 0 Unchecked, 18.7s Time] [2021-12-18 09:36:33,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29105 states. [2021-12-18 09:36:34,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29105 to 26061. [2021-12-18 09:36:34,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26061 states, 17816 states have (on average 1.33688819039066) internal successors, (23818), 18451 states have internal predecessors, (23818), 6399 states have call successors, (6399), 1846 states have call predecessors, (6399), 1845 states have return successors, (6398), 6293 states have call predecessors, (6398), 6398 states have call successors, (6398) [2021-12-18 09:36:34,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26061 states to 26061 states and 36615 transitions. [2021-12-18 09:36:34,468 INFO L78 Accepts]: Start accepts. Automaton has 26061 states and 36615 transitions. Word has length 263 [2021-12-18 09:36:34,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 09:36:34,469 INFO L470 AbstractCegarLoop]: Abstraction has 26061 states and 36615 transitions. [2021-12-18 09:36:34,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-18 09:36:34,470 INFO L276 IsEmpty]: Start isEmpty. Operand 26061 states and 36615 transitions. [2021-12-18 09:36:34,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2021-12-18 09:36:34,520 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:36:34,520 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:36:34,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-18 09:36:34,521 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:36:34,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:36:34,521 INFO L85 PathProgramCache]: Analyzing trace with hash -339920385, now seen corresponding path program 1 times [2021-12-18 09:36:34,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:36:34,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061423697] [2021-12-18 09:36:34,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:36:34,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:36:34,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:36:35,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 09:36:35,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-18 09:36:35,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-18 09:36:35,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-18 09:36:35,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 09:36:35,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-18 09:36:35,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-18 09:36:35,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-18 09:36:35,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-18 09:36:35,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-18 09:36:35,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-12-18 09:36:35,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:36:35,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-18 09:36:35,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2021-12-18 09:36:35,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-12-18 09:36:35,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2021-12-18 09:36:35,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2021-12-18 09:36:35,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2021-12-18 09:36:35,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2021-12-18 09:36:35,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2021-12-18 09:36:35,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2021-12-18 09:36:35,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 330 [2021-12-18 09:36:35,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:36:35,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:36:35,559 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 908 trivial. 0 not checked. [2021-12-18 09:36:35,559 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:36:35,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061423697] [2021-12-18 09:36:35,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061423697] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 09:36:35,560 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 09:36:35,560 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-18 09:36:35,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461061363] [2021-12-18 09:36:35,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 09:36:35,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-18 09:36:35,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:36:35,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-18 09:36:35,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-18 09:36:35,561 INFO L87 Difference]: Start difference. First operand 26061 states and 36615 transitions. Second operand has 8 states, 8 states have (on average 15.75) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (32), 7 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-12-18 09:36:37,652 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:36:39,946 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:36:42,228 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:36:44,501 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:36:46,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:37:42,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 09:37:42,873 INFO L93 Difference]: Finished difference Result 75390 states and 107247 transitions. [2021-12-18 09:37:42,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-18 09:37:42,873 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.75) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (32), 7 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 357 [2021-12-18 09:37:42,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 09:37:43,068 INFO L225 Difference]: With dead ends: 75390 [2021-12-18 09:37:43,068 INFO L226 Difference]: Without dead ends: 49336 [2021-12-18 09:37:43,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2021-12-18 09:37:43,142 INFO L933 BasicCegarLoop]: 3798 mSDtfsCounter, 8217 mSDsluCounter, 5857 mSDsCounter, 0 mSdLazyCounter, 9877 mSolverCounterSat, 6719 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8611 SdHoareTripleChecker+Valid, 9655 SdHoareTripleChecker+Invalid, 16601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6719 IncrementalHoareTripleChecker+Valid, 9877 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.5s IncrementalHoareTripleChecker+Time [2021-12-18 09:37:43,142 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8611 Valid, 9655 Invalid, 16601 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6719 Valid, 9877 Invalid, 5 Unknown, 0 Unchecked, 64.5s Time] [2021-12-18 09:37:43,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49336 states. [2021-12-18 09:37:44,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49336 to 42414. [2021-12-18 09:37:44,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42414 states, 29164 states have (on average 1.340351117816486) internal successors, (39090), 30248 states have internal predecessors, (39090), 10300 states have call successors, (10300), 2950 states have call predecessors, (10300), 2949 states have return successors, (10299), 10119 states have call predecessors, (10299), 10299 states have call successors, (10299) [2021-12-18 09:37:44,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42414 states to 42414 states and 59689 transitions. [2021-12-18 09:37:44,931 INFO L78 Accepts]: Start accepts. Automaton has 42414 states and 59689 transitions. Word has length 357 [2021-12-18 09:37:44,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 09:37:44,932 INFO L470 AbstractCegarLoop]: Abstraction has 42414 states and 59689 transitions. [2021-12-18 09:37:44,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.75) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (32), 7 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-12-18 09:37:44,932 INFO L276 IsEmpty]: Start isEmpty. Operand 42414 states and 59689 transitions. [2021-12-18 09:37:44,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-12-18 09:37:44,965 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:37:44,965 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:37:44,966 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-18 09:37:44,966 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:37:44,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:37:44,966 INFO L85 PathProgramCache]: Analyzing trace with hash 252245356, now seen corresponding path program 1 times [2021-12-18 09:37:44,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:37:44,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607618728] [2021-12-18 09:37:44,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:37:44,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:37:45,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:37:45,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 09:37:45,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-18 09:37:45,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-18 09:37:45,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-18 09:37:45,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 09:37:45,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-18 09:37:45,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-18 09:37:45,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-18 09:37:45,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-18 09:37:45,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-18 09:37:45,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-12-18 09:37:45,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:45,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-18 09:37:45,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2021-12-18 09:37:45,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-12-18 09:37:45,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2021-12-18 09:37:45,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2021-12-18 09:37:45,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2021-12-18 09:37:45,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:45,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:45,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 302 [2021-12-18 09:37:45,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:46,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2021-12-18 09:37:46,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:46,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2021-12-18 09:37:46,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:46,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2021-12-18 09:37:46,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:46,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:46,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:46,183 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 908 trivial. 0 not checked. [2021-12-18 09:37:46,184 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:37:46,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607618728] [2021-12-18 09:37:46,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607618728] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 09:37:46,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856213076] [2021-12-18 09:37:46,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:37:46,185 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 09:37:46,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 09:37:46,186 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 09:37:46,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-18 09:37:47,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:47,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 6106 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 09:37:47,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 09:37:48,608 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2021-12-18 09:37:48,609 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 09:37:48,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856213076] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 09:37:48,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-18 09:37:48,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 13 [2021-12-18 09:37:48,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809603602] [2021-12-18 09:37:48,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 09:37:48,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 09:37:48,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:37:48,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 09:37:48,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2021-12-18 09:37:48,611 INFO L87 Difference]: Start difference. First operand 42414 states and 59689 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2021-12-18 09:37:50,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 09:37:50,193 INFO L93 Difference]: Finished difference Result 87881 states and 124646 transitions. [2021-12-18 09:37:50,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 09:37:50,194 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 355 [2021-12-18 09:37:50,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 09:37:50,574 INFO L225 Difference]: With dead ends: 87881 [2021-12-18 09:37:50,574 INFO L226 Difference]: Without dead ends: 45474 [2021-12-18 09:37:50,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2021-12-18 09:37:50,671 INFO L933 BasicCegarLoop]: 3786 mSDtfsCounter, 160 mSDsluCounter, 7345 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 11131 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-18 09:37:50,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [198 Valid, 11131 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-18 09:37:50,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45474 states. [2021-12-18 09:37:52,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45474 to 43234. [2021-12-18 09:37:52,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43234 states, 29764 states have (on average 1.3428974600188146) internal successors, (39970), 30888 states have internal predecessors, (39970), 10520 states have call successors, (10520), 2950 states have call predecessors, (10520), 2949 states have return successors, (10519), 10339 states have call predecessors, (10519), 10519 states have call successors, (10519) [2021-12-18 09:37:52,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43234 states to 43234 states and 61009 transitions. [2021-12-18 09:37:52,204 INFO L78 Accepts]: Start accepts. Automaton has 43234 states and 61009 transitions. Word has length 355 [2021-12-18 09:37:52,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 09:37:52,205 INFO L470 AbstractCegarLoop]: Abstraction has 43234 states and 61009 transitions. [2021-12-18 09:37:52,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2021-12-18 09:37:52,206 INFO L276 IsEmpty]: Start isEmpty. Operand 43234 states and 61009 transitions. [2021-12-18 09:37:52,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-12-18 09:37:52,232 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:37:52,233 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:37:52,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-18 09:37:52,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 09:37:52,448 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:37:52,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:37:52,448 INFO L85 PathProgramCache]: Analyzing trace with hash -768822998, now seen corresponding path program 1 times [2021-12-18 09:37:52,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:37:52,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890309265] [2021-12-18 09:37:52,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:37:52,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:37:52,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:37:53,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 09:37:53,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-18 09:37:53,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-18 09:37:53,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-18 09:37:53,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 09:37:53,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-18 09:37:53,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-18 09:37:53,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-18 09:37:53,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-18 09:37:53,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-18 09:37:53,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-12-18 09:37:53,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:37:53,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-18 09:37:53,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2021-12-18 09:37:53,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-12-18 09:37:53,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2021-12-18 09:37:53,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2021-12-18 09:37:53,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2021-12-18 09:37:53,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 302 [2021-12-18 09:37:53,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2021-12-18 09:37:53,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2021-12-18 09:37:53,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2021-12-18 09:37:53,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:37:53,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:37:53,929 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 875 trivial. 0 not checked. [2021-12-18 09:37:53,929 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:37:53,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890309265] [2021-12-18 09:37:53,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890309265] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 09:37:53,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1578550338] [2021-12-18 09:37:53,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:37:53,930 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 09:37:53,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 09:37:53,931 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 09:37:53,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-18 09:38:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:30,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 6103 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-18 09:38:30,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 09:38:31,694 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 865 trivial. 0 not checked. [2021-12-18 09:38:31,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 09:38:31,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1578550338] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 09:38:31,695 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-18 09:38:31,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 13 [2021-12-18 09:38:31,695 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286070240] [2021-12-18 09:38:31,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 09:38:31,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 09:38:31,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:38:31,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 09:38:31,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-12-18 09:38:31,697 INFO L87 Difference]: Start difference. First operand 43234 states and 61009 transitions. Second operand has 6 states, 5 states have (on average 25.8) internal successors, (129), 6 states have internal predecessors, (129), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-12-18 09:38:33,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 09:38:33,855 INFO L93 Difference]: Finished difference Result 86665 states and 122926 transitions. [2021-12-18 09:38:33,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-18 09:38:33,856 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 25.8) internal successors, (129), 6 states have internal predecessors, (129), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 355 [2021-12-18 09:38:33,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 09:38:34,045 INFO L225 Difference]: With dead ends: 86665 [2021-12-18 09:38:34,046 INFO L226 Difference]: Without dead ends: 43310 [2021-12-18 09:38:34,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 449 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2021-12-18 09:38:34,171 INFO L933 BasicCegarLoop]: 3561 mSDtfsCounter, 6 mSDsluCounter, 14212 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 17773 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-18 09:38:34,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 17773 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-18 09:38:34,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43310 states. [2021-12-18 09:38:35,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43310 to 43310. [2021-12-18 09:38:35,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43310 states, 29824 states have (on average 1.3427440987124464) internal successors, (40046), 30964 states have internal predecessors, (40046), 10520 states have call successors, (10520), 2950 states have call predecessors, (10520), 2965 states have return successors, (10551), 10339 states have call predecessors, (10551), 10519 states have call successors, (10551) [2021-12-18 09:38:36,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43310 states to 43310 states and 61117 transitions. [2021-12-18 09:38:36,015 INFO L78 Accepts]: Start accepts. Automaton has 43310 states and 61117 transitions. Word has length 355 [2021-12-18 09:38:36,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 09:38:36,016 INFO L470 AbstractCegarLoop]: Abstraction has 43310 states and 61117 transitions. [2021-12-18 09:38:36,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 25.8) internal successors, (129), 6 states have internal predecessors, (129), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-12-18 09:38:36,016 INFO L276 IsEmpty]: Start isEmpty. Operand 43310 states and 61117 transitions. [2021-12-18 09:38:36,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2021-12-18 09:38:36,214 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:38:36,214 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:38:36,414 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-18 09:38:36,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-12-18 09:38:36,440 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:38:36,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:38:36,440 INFO L85 PathProgramCache]: Analyzing trace with hash 556205834, now seen corresponding path program 1 times [2021-12-18 09:38:36,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:38:36,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671809110] [2021-12-18 09:38:36,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:38:36,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:38:36,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:38:37,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 09:38:37,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-18 09:38:37,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-18 09:38:37,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-18 09:38:37,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 09:38:37,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-18 09:38:37,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-18 09:38:37,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-18 09:38:37,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-18 09:38:37,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-18 09:38:37,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-12-18 09:38:37,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:38:37,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-18 09:38:37,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:37,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:37,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-12-18 09:38:38,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:38,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2021-12-18 09:38:38,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:38,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2021-12-18 09:38:38,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:38,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2021-12-18 09:38:38,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:38,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2021-12-18 09:38:38,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:38,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2021-12-18 09:38:38,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 314 [2021-12-18 09:38:38,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2021-12-18 09:38:38,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2021-12-18 09:38:38,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:38:38,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:38:38,202 INFO L134 CoverageAnalysis]: Checked inductivity of 961 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2021-12-18 09:38:38,202 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:38:38,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671809110] [2021-12-18 09:38:38,203 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671809110] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 09:38:38,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076940587] [2021-12-18 09:38:38,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:38:38,203 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 09:38:38,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 09:38:38,204 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 09:38:38,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-18 09:39:27,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:39:27,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 6193 conjuncts, 20 conjunts are in the unsatisfiable core [2021-12-18 09:39:27,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 09:39:29,260 INFO L134 CoverageAnalysis]: Checked inductivity of 961 backedges. 60 proven. 1 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2021-12-18 09:39:29,261 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-18 09:39:31,375 INFO L134 CoverageAnalysis]: Checked inductivity of 961 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2021-12-18 09:39:31,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076940587] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-18 09:39:31,376 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-18 09:39:31,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7, 7] total 18 [2021-12-18 09:39:31,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349079851] [2021-12-18 09:39:31,376 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-18 09:39:31,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-18 09:39:31,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:39:31,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-18 09:39:31,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2021-12-18 09:39:31,379 INFO L87 Difference]: Start difference. First operand 43310 states and 61117 transitions. Second operand has 18 states, 16 states have (on average 10.375) internal successors, (166), 13 states have internal predecessors, (166), 4 states have call successors, (68), 7 states have call predecessors, (68), 6 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-12-18 09:39:33,447 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:39:35,730 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:39:38,015 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:41:24,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 09:41:24,708 INFO L93 Difference]: Finished difference Result 93534 states and 133441 transitions. [2021-12-18 09:41:24,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-18 09:41:24,709 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 10.375) internal successors, (166), 13 states have internal predecessors, (166), 4 states have call successors, (68), 7 states have call predecessors, (68), 6 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 361 [2021-12-18 09:41:24,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 09:41:24,917 INFO L225 Difference]: With dead ends: 93534 [2021-12-18 09:41:24,918 INFO L226 Difference]: Without dead ends: 50103 [2021-12-18 09:41:25,041 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 847 GetRequests, 813 SyntacticMatches, 4 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=192, Invalid=800, Unknown=0, NotChecked=0, Total=992 [2021-12-18 09:41:25,042 INFO L933 BasicCegarLoop]: 2921 mSDtfsCounter, 4167 mSDsluCounter, 17529 mSDsCounter, 0 mSdLazyCounter, 18190 mSolverCounterSat, 3964 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4419 SdHoareTripleChecker+Valid, 20450 SdHoareTripleChecker+Invalid, 22157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3964 IncrementalHoareTripleChecker+Valid, 18190 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 108.7s IncrementalHoareTripleChecker+Time [2021-12-18 09:41:25,042 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4419 Valid, 20450 Invalid, 22157 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3964 Valid, 18190 Invalid, 3 Unknown, 0 Unchecked, 108.7s Time] [2021-12-18 09:41:25,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50103 states. [2021-12-18 09:41:26,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50103 to 43434. [2021-12-18 09:41:26,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43434 states, 29916 states have (on average 1.3422248963765209) internal successors, (40154), 31056 states have internal predecessors, (40154), 10536 states have call successors, (10536), 2966 states have call predecessors, (10536), 2981 states have return successors, (10567), 10355 states have call predecessors, (10567), 10535 states have call successors, (10567) [2021-12-18 09:41:26,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43434 states to 43434 states and 61257 transitions. [2021-12-18 09:41:26,842 INFO L78 Accepts]: Start accepts. Automaton has 43434 states and 61257 transitions. Word has length 361 [2021-12-18 09:41:26,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 09:41:26,843 INFO L470 AbstractCegarLoop]: Abstraction has 43434 states and 61257 transitions. [2021-12-18 09:41:26,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 10.375) internal successors, (166), 13 states have internal predecessors, (166), 4 states have call successors, (68), 7 states have call predecessors, (68), 6 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-12-18 09:41:26,843 INFO L276 IsEmpty]: Start isEmpty. Operand 43434 states and 61257 transitions. [2021-12-18 09:41:26,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2021-12-18 09:41:26,870 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 09:41:26,870 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 09:41:27,079 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forcibly destroying the process [2021-12-18 09:41:27,084 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-18 09:41:27,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 09:41:27,084 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 09:41:27,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 09:41:27,084 INFO L85 PathProgramCache]: Analyzing trace with hash 348285697, now seen corresponding path program 1 times [2021-12-18 09:41:27,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 09:41:27,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073191144] [2021-12-18 09:41:27,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:41:27,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 09:41:27,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 09:41:27,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:27,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 09:41:27,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-18 09:41:27,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:27,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-18 09:41:27,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:27,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-18 09:41:27,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:27,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 09:41:27,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:27,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-18 09:41:27,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:27,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-18 09:41:27,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:27,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-18 09:41:27,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-18 09:41:27,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-18 09:41:27,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:27,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-12-18 09:41:27,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:27,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:27,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 09:41:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-18 09:41:28,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:28,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2021-12-18 09:41:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:28,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2021-12-18 09:41:28,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:28,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2021-12-18 09:41:28,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:28,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2021-12-18 09:41:28,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:28,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2021-12-18 09:41:28,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:28,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 310 [2021-12-18 09:41:28,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 315 [2021-12-18 09:41:28,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2021-12-18 09:41:28,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:28,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 340 [2021-12-18 09:41:28,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:29,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 09:41:29,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:41:29,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1048 backedges. 30 proven. 48 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2021-12-18 09:41:29,005 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 09:41:29,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073191144] [2021-12-18 09:41:29,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073191144] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 09:41:29,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802180229] [2021-12-18 09:41:29,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 09:41:29,006 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 09:41:29,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 09:41:29,007 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 09:41:29,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-18 09:43:46,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 09:43:46,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 6321 conjuncts, 25 conjunts are in the unsatisfiable core [2021-12-18 09:43:46,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 09:43:48,524 INFO L134 CoverageAnalysis]: Checked inductivity of 1048 backedges. 182 proven. 4 refuted. 0 times theorem prover too weak. 862 trivial. 0 not checked. [2021-12-18 09:43:48,525 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-18 09:43:50,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1048 backedges. 30 proven. 48 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2021-12-18 09:43:50,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802180229] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-18 09:43:50,898 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-18 09:43:50,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 8] total 21 [2021-12-18 09:43:50,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147283030] [2021-12-18 09:43:50,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-18 09:43:50,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-12-18 09:43:50,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 09:43:50,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-12-18 09:43:50,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2021-12-18 09:43:50,900 INFO L87 Difference]: Start difference. First operand 43434 states and 61257 transitions. Second operand has 21 states, 19 states have (on average 8.894736842105264) internal successors, (169), 16 states have internal predecessors, (169), 4 states have call successors, (66), 7 states have call predecessors, (66), 6 states have return successors, (41), 4 states have call predecessors, (41), 4 states have call successors, (41) [2021-12-18 09:43:52,951 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:43:55,198 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 09:43:57,460 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15