./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--gadget--udc--gr_udc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.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 6932181a2a9c8d4d7c700844e1db6a95829edf2ea099e17754a10b04a114b5cd --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 15:18:29,815 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 15:18:29,820 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 15:18:29,853 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 15:18:29,854 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 15:18:29,857 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 15:18:29,858 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 15:18:29,860 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 15:18:29,862 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 15:18:29,867 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 15:18:29,868 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 15:18:29,869 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 15:18:29,869 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 15:18:29,872 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 15:18:29,873 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 15:18:29,876 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 15:18:29,877 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 15:18:29,878 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 15:18:29,880 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 15:18:29,886 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 15:18:29,887 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 15:18:29,888 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 15:18:29,889 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 15:18:29,889 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 15:18:29,891 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 15:18:29,891 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 15:18:29,892 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 15:18:29,893 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 15:18:29,894 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 15:18:29,894 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 15:18:29,895 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 15:18:29,896 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 15:18:29,897 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 15:18:29,898 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 15:18:29,898 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 15:18:29,899 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 15:18:29,899 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 15:18:29,899 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 15:18:29,900 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 15:18:29,900 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 15:18:29,901 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 15:18:29,901 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 15:18:29,934 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 15:18:29,934 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 15:18:29,935 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 15:18:29,935 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 15:18:29,936 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 15:18:29,936 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 15:18:29,936 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 15:18:29,937 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 15:18:29,937 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 15:18:29,937 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 15:18:29,938 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 15:18:29,938 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 15:18:29,938 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 15:18:29,938 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 15:18:29,938 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 15:18:29,939 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 15:18:29,939 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 15:18:29,939 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 15:18:29,939 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 15:18:29,939 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 15:18:29,939 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 15:18:29,939 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:18:29,940 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 15:18:29,940 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 15:18:29,940 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 15:18:29,940 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 15:18:29,940 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 15:18:29,942 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 15:18:29,942 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 15:18:29,942 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 15:18:29,942 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 15:18:29,942 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 -> 6932181a2a9c8d4d7c700844e1db6a95829edf2ea099e17754a10b04a114b5cd [2021-12-22 15:18:30,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 15:18:30,191 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 15:18:30,193 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 15:18:30,194 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 15:18:30,195 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 15:18:30,196 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--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2021-12-22 15:18:30,241 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9eed0c02/dd69fc8b0a0b44d4847027d7246cb19a/FLAGad6cce5bb [2021-12-22 15:18:30,863 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 15:18:30,864 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--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2021-12-22 15:18:30,896 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9eed0c02/dd69fc8b0a0b44d4847027d7246cb19a/FLAGad6cce5bb [2021-12-22 15:18:31,264 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9eed0c02/dd69fc8b0a0b44d4847027d7246cb19a [2021-12-22 15:18:31,266 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 15:18:31,267 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 15:18:31,268 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 15:18:31,269 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 15:18:31,286 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 15:18:31,287 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:18:31" (1/1) ... [2021-12-22 15:18:31,288 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@588a8a0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:31, skipping insertion in model container [2021-12-22 15:18:31,288 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:18:31" (1/1) ... [2021-12-22 15:18:31,293 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 15:18:31,367 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 15:18:32,647 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--gadget--udc--gr_udc.ko-entry_point.cil.out.i[213066,213079] [2021-12-22 15:18:32,699 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:18:32,736 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 15:18:32,976 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--gadget--udc--gr_udc.ko-entry_point.cil.out.i[213066,213079] [2021-12-22 15:18:32,981 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:18:33,036 INFO L208 MainTranslator]: Completed translation [2021-12-22 15:18:33,038 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33 WrapperNode [2021-12-22 15:18:33,038 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 15:18:33,039 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 15:18:33,039 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 15:18:33,039 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 15:18:33,044 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (1/1) ... [2021-12-22 15:18:33,133 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (1/1) ... [2021-12-22 15:18:33,266 INFO L137 Inliner]: procedures = 222, calls = 2591, calls flagged for inlining = 88, calls inlined = 85, statements flattened = 5016 [2021-12-22 15:18:33,267 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 15:18:33,268 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 15:18:33,268 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 15:18:33,268 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 15:18:33,275 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (1/1) ... [2021-12-22 15:18:33,275 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (1/1) ... [2021-12-22 15:18:33,306 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (1/1) ... [2021-12-22 15:18:33,306 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (1/1) ... [2021-12-22 15:18:33,427 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (1/1) ... [2021-12-22 15:18:33,453 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (1/1) ... [2021-12-22 15:18:33,472 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (1/1) ... [2021-12-22 15:18:33,501 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 15:18:33,502 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 15:18:33,502 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 15:18:33,502 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 15:18:33,503 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (1/1) ... [2021-12-22 15:18:33,530 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:18:33,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:18:33,581 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 15:18:33,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 15:18:33,612 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_dma_desc_chain [2021-12-22 15:18:33,613 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_dma_desc_chain [2021-12-22 15:18:33,613 INFO L130 BoogieDeclarations]: Found specification of procedure gr_finish_request [2021-12-22 15:18:33,613 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_finish_request [2021-12-22 15:18:33,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 15:18:33,613 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue [2021-12-22 15:18:33,613 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue [2021-12-22 15:18:33,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 15:18:33,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 15:18:33,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 15:18:33,614 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2021-12-22 15:18:33,614 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2021-12-22 15:18:33,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-22 15:18:33,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-22 15:18:33,614 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_halt_wedge [2021-12-22 15:18:33,614 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_halt_wedge [2021-12-22 15:18:33,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-22 15:18:33,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-22 15:18:33,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 15:18:33,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 15:18:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-12-22 15:18:33,615 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-12-22 15:18:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure usb_speed_string [2021-12-22 15:18:33,615 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_speed_string [2021-12-22 15:18:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure gr_control_stall [2021-12-22 15:18:33,615 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_control_stall [2021-12-22 15:18:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure gr_stop_activity [2021-12-22 15:18:33,615 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_stop_activity [2021-12-22 15:18:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 15:18:33,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 15:18:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_enable [2021-12-22 15:18:33,616 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_enable [2021-12-22 15:18:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_halt_wedge [2021-12-22 15:18:33,616 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_halt_wedge [2021-12-22 15:18:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 15:18:33,616 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 15:18:33,617 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2021-12-22 15:18:33,617 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2021-12-22 15:18:33,617 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 15:18:33,617 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 15:18:33,617 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue_int [2021-12-22 15:18:33,617 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue_int [2021-12-22 15:18:33,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 15:18:33,618 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-22 15:18:33,618 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-22 15:18:33,618 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dequeue [2021-12-22 15:18:33,618 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dequeue [2021-12-22 15:18:33,618 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_remove [2021-12-22 15:18:33,618 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_remove [2021-12-22 15:18:33,619 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32be [2021-12-22 15:18:33,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32be [2021-12-22 15:18:33,619 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2021-12-22 15:18:33,619 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2021-12-22 15:18:33,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 15:18:33,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-22 15:18:33,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-22 15:18:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 15:18:33,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 15:18:33,621 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_setup [2021-12-22 15:18:33,621 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_setup [2021-12-22 15:18:33,621 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-22 15:18:33,622 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-22 15:18:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 15:18:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 15:18:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure gr_alloc_request [2021-12-22 15:18:33,622 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_alloc_request [2021-12-22 15:18:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure gr_wakeup [2021-12-22 15:18:33,622 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_wakeup [2021-12-22 15:18:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-12-22 15:18:33,622 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-12-22 15:18:33,623 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_reset [2021-12-22 15:18:33,623 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_reset [2021-12-22 15:18:33,623 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_stop [2021-12-22 15:18:33,623 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_stop [2021-12-22 15:18:33,623 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_nuke [2021-12-22 15:18:33,624 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_nuke [2021-12-22 15:18:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_flush [2021-12-22 15:18:33,624 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_flush [2021-12-22 15:18:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_disable [2021-12-22 15:18:33,624 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_disable [2021-12-22 15:18:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-22 15:18:33,624 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-22 15:18:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0out_requeue [2021-12-22 15:18:33,624 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0out_requeue [2021-12-22 15:18:33,625 INFO L130 BoogieDeclarations]: Found specification of procedure gr_vbus_connected [2021-12-22 15:18:33,625 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_vbus_connected [2021-12-22 15:18:33,625 INFO L130 BoogieDeclarations]: Found specification of procedure gr_enable_vbus_detect [2021-12-22 15:18:33,625 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_enable_vbus_detect [2021-12-22 15:18:33,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 15:18:33,625 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-22 15:18:33,626 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-22 15:18:33,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 15:18:33,626 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq_handler [2021-12-22 15:18:33,626 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq_handler [2021-12-22 15:18:33,626 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_wedge [2021-12-22 15:18:33,627 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_wedge [2021-12-22 15:18:33,627 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2021-12-22 15:18:33,627 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2021-12-22 15:18:33,627 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dfs_open [2021-12-22 15:18:33,627 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dfs_open [2021-12-22 15:18:33,628 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32be [2021-12-22 15:18:33,628 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32be [2021-12-22 15:18:33,628 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_empty [2021-12-22 15:18:33,628 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_empty [2021-12-22 15:18:33,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 15:18:33,628 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq [2021-12-22 15:18:33,628 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq [2021-12-22 15:18:33,628 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_init [2021-12-22 15:18:33,629 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_init [2021-12-22 15:18:33,629 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2021-12-22 15:18:33,629 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2021-12-22 15:18:33,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-22 15:18:33,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-22 15:18:33,629 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-22 15:18:33,629 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-22 15:18:33,630 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond [2021-12-22 15:18:33,630 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond [2021-12-22 15:18:33,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 15:18:33,631 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-12-22 15:18:33,631 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-12-22 15:18:33,631 INFO L130 BoogieDeclarations]: Found specification of procedure gr_disable_interrupts_and_pullup [2021-12-22 15:18:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_disable_interrupts_and_pullup [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 15:18:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-22 15:18:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure gr_request_irq [2021-12-22 15:18:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_request_irq [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure gr_add_dma_desc [2021-12-22 15:18:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_add_dma_desc [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-22 15:18:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2021-12-22 15:18:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure gr_abort_dma [2021-12-22 15:18:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_abort_dma [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 15:18:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0state_string [2021-12-22 15:18:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0state_string [2021-12-22 15:18:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-12-22 15:18:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-12-22 15:18:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_status [2021-12-22 15:18:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_status [2021-12-22 15:18:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:18:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:18:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-12-22 15:18:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-12-22 15:18:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_address [2021-12-22 15:18:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_address [2021-12-22 15:18:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dbgprint_request [2021-12-22 15:18:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dbgprint_request [2021-12-22 15:18:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_request [2021-12-22 15:18:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_request [2021-12-22 15:18:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_start [2021-12-22 15:18:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_start [2021-12-22 15:18:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_ep0state [2021-12-22 15:18:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_ep0state [2021-12-22 15:18:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2021-12-22 15:18:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dma_advance [2021-12-22 15:18:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dma_advance [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-12-22 15:18:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2021-12-22 15:18:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure gr_get_frame [2021-12-22 15:18:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_get_frame [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure gr_probe [2021-12-22 15:18:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_probe [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_set_maxpacket_limit [2021-12-22 15:18:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_set_maxpacket_limit [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure gr_remove [2021-12-22 15:18:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_remove [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_u16 [2021-12-22 15:18:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_u16 [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-22 15:18:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 15:18:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 15:18:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 15:18:33,635 INFO L130 BoogieDeclarations]: Found specification of procedure gr_start_dma [2021-12-22 15:18:33,635 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_start_dma [2021-12-22 15:18:33,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 15:18:33,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 15:18:33,635 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-22 15:18:33,635 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-22 15:18:34,222 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 15:18:34,227 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 15:18:34,917 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 15:18:36,907 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 15:18:36,929 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 15:18:36,929 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 15:18:36,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:18:36 BoogieIcfgContainer [2021-12-22 15:18:36,933 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 15:18:36,934 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 15:18:36,934 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 15:18:36,937 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 15:18:36,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:18:31" (1/3) ... [2021-12-22 15:18:36,937 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0b1b90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:18:36, skipping insertion in model container [2021-12-22 15:18:36,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:18:33" (2/3) ... [2021-12-22 15:18:36,938 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0b1b90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:18:36, skipping insertion in model container [2021-12-22 15:18:36,938 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:18:36" (3/3) ... [2021-12-22 15:18:36,939 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2021-12-22 15:18:36,943 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 15:18:36,943 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 15:18:36,992 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 15:18:36,997 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 15:18:36,997 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 15:18:37,024 INFO L276 IsEmpty]: Start isEmpty. Operand has 1488 states, 1049 states have (on average 1.3755958055290753) internal successors, (1443), 1093 states have internal predecessors, (1443), 352 states have call successors, (352), 86 states have call predecessors, (352), 85 states have return successors, (342), 330 states have call predecessors, (342), 342 states have call successors, (342) [2021-12-22 15:18:37,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-22 15:18:37,035 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:18:37,036 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:18:37,037 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:18:37,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:18:37,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1691222635, now seen corresponding path program 1 times [2021-12-22 15:18:37,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:18:37,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925151055] [2021-12-22 15:18:37,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:18:37,047 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:18:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:18:37,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:37,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:18:37,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:37,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:18:37,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:37,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 15:18:37,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:37,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 15:18:37,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-22 15:18:37,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 15:18:37,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:18:37,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 15:18:37,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 15:18:37,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 15:18:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:37,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:37,956 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2021-12-22 15:18:37,956 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:18:37,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925151055] [2021-12-22 15:18:37,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925151055] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:18:37,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:18:37,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 15:18:37,960 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958268758] [2021-12-22 15:18:37,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:18:37,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 15:18:37,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:18:37,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 15:18:37,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:18:37,995 INFO L87 Difference]: Start difference. First operand has 1488 states, 1049 states have (on average 1.3755958055290753) internal successors, (1443), 1093 states have internal predecessors, (1443), 352 states have call successors, (352), 86 states have call predecessors, (352), 85 states have return successors, (342), 330 states have call predecessors, (342), 342 states have call successors, (342) Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-22 15:18:41,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:18:41,001 INFO L93 Difference]: Finished difference Result 3236 states and 4800 transitions. [2021-12-22 15:18:41,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 15:18:41,004 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 164 [2021-12-22 15:18:41,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:18:41,024 INFO L225 Difference]: With dead ends: 3236 [2021-12-22 15:18:41,025 INFO L226 Difference]: Without dead ends: 1731 [2021-12-22 15:18:41,038 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:18:41,048 INFO L933 BasicCegarLoop]: 1918 mSDtfsCounter, 1361 mSDsluCounter, 1771 mSDsCounter, 0 mSdLazyCounter, 1264 mSolverCounterSat, 986 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1383 SdHoareTripleChecker+Valid, 3689 SdHoareTripleChecker+Invalid, 2250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 986 IncrementalHoareTripleChecker+Valid, 1264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-22 15:18:41,049 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1383 Valid, 3689 Invalid, 2250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [986 Valid, 1264 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-22 15:18:41,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1731 states. [2021-12-22 15:18:41,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1731 to 1466. [2021-12-22 15:18:41,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1466 states, 1039 states have (on average 1.3647738209817133) internal successors, (1418), 1071 states have internal predecessors, (1418), 342 states have call successors, (342), 85 states have call predecessors, (342), 84 states have return successors, (341), 329 states have call predecessors, (341), 341 states have call successors, (341) [2021-12-22 15:18:41,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1466 states to 1466 states and 2101 transitions. [2021-12-22 15:18:41,203 INFO L78 Accepts]: Start accepts. Automaton has 1466 states and 2101 transitions. Word has length 164 [2021-12-22 15:18:41,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:18:41,204 INFO L470 AbstractCegarLoop]: Abstraction has 1466 states and 2101 transitions. [2021-12-22 15:18:41,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-22 15:18:41,204 INFO L276 IsEmpty]: Start isEmpty. Operand 1466 states and 2101 transitions. [2021-12-22 15:18:41,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-22 15:18:41,208 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:18:41,209 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:18:41,209 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 15:18:41,210 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:18:41,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:18:41,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1874689437, now seen corresponding path program 1 times [2021-12-22 15:18:41,210 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:18:41,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114383228] [2021-12-22 15:18:41,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:18:41,211 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:18:41,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:18:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:41,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:18:41,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:41,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:18:41,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:41,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 15:18:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:41,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 15:18:41,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-22 15:18:41,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 15:18:41,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:18:41,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 15:18:41,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 15:18:41,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 15:18:41,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:41,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:41,655 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2021-12-22 15:18:41,656 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:18:41,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114383228] [2021-12-22 15:18:41,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114383228] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:18:41,656 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:18:41,656 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 15:18:41,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883880557] [2021-12-22 15:18:41,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:18:41,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 15:18:41,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:18:41,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 15:18:41,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:18:41,659 INFO L87 Difference]: Start difference. First operand 1466 states and 2101 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-22 15:18:46,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:18:46,979 INFO L93 Difference]: Finished difference Result 4731 states and 6875 transitions. [2021-12-22 15:18:46,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 15:18:46,980 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 164 [2021-12-22 15:18:46,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:18:47,014 INFO L225 Difference]: With dead ends: 4731 [2021-12-22 15:18:47,014 INFO L226 Difference]: Without dead ends: 3295 [2021-12-22 15:18:47,020 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-22 15:18:47,026 INFO L933 BasicCegarLoop]: 2119 mSDtfsCounter, 3919 mSDsluCounter, 4395 mSDsCounter, 0 mSdLazyCounter, 2965 mSolverCounterSat, 2011 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4114 SdHoareTripleChecker+Valid, 6514 SdHoareTripleChecker+Invalid, 4976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2011 IncrementalHoareTripleChecker+Valid, 2965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:18:47,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4114 Valid, 6514 Invalid, 4976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2011 Valid, 2965 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2021-12-22 15:18:47,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3295 states. [2021-12-22 15:18:47,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3295 to 2784. [2021-12-22 15:18:47,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2784 states, 1979 states have (on average 1.3643254168772108) internal successors, (2700), 2042 states have internal predecessors, (2700), 641 states have call successors, (641), 164 states have call predecessors, (641), 163 states have return successors, (640), 616 states have call predecessors, (640), 640 states have call successors, (640) [2021-12-22 15:18:47,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2784 states to 2784 states and 3981 transitions. [2021-12-22 15:18:47,144 INFO L78 Accepts]: Start accepts. Automaton has 2784 states and 3981 transitions. Word has length 164 [2021-12-22 15:18:47,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:18:47,145 INFO L470 AbstractCegarLoop]: Abstraction has 2784 states and 3981 transitions. [2021-12-22 15:18:47,145 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-22 15:18:47,145 INFO L276 IsEmpty]: Start isEmpty. Operand 2784 states and 3981 transitions. [2021-12-22 15:18:47,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-12-22 15:18:47,157 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:18:47,157 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:18:47,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 15:18:47,158 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:18:47,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:18:47,158 INFO L85 PathProgramCache]: Analyzing trace with hash -804330205, now seen corresponding path program 1 times [2021-12-22 15:18:47,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:18:47,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114176310] [2021-12-22 15:18:47,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:18:47,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:18:47,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:18:47,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:47,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:18:47,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:18:47,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:47,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 15:18:47,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 15:18:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-22 15:18:47,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 15:18:47,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:18:47,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 15:18:47,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 15:18:47,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 15:18:47,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:47,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-22 15:18:47,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-22 15:18:47,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-12-22 15:18:47,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-12-22 15:18:47,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2021-12-22 15:18:47,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:47,651 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-12-22 15:18:47,652 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:18:47,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114176310] [2021-12-22 15:18:47,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114176310] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:18:47,652 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:18:47,652 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 15:18:47,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329951325] [2021-12-22 15:18:47,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:18:47,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 15:18:47,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:18:47,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 15:18:47,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-22 15:18:47,654 INFO L87 Difference]: Start difference. First operand 2784 states and 3981 transitions. Second operand has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 15:18:54,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:18:54,520 INFO L93 Difference]: Finished difference Result 9681 states and 14153 transitions. [2021-12-22 15:18:54,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-22 15:18:54,521 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 233 [2021-12-22 15:18:54,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:18:54,555 INFO L225 Difference]: With dead ends: 9681 [2021-12-22 15:18:54,555 INFO L226 Difference]: Without dead ends: 6927 [2021-12-22 15:18:54,566 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2021-12-22 15:18:54,571 INFO L933 BasicCegarLoop]: 2064 mSDtfsCounter, 7255 mSDsluCounter, 6404 mSDsCounter, 0 mSdLazyCounter, 5230 mSolverCounterSat, 4636 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7559 SdHoareTripleChecker+Valid, 8468 SdHoareTripleChecker+Invalid, 9866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4636 IncrementalHoareTripleChecker+Valid, 5230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-12-22 15:18:54,574 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7559 Valid, 8468 Invalid, 9866 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4636 Valid, 5230 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2021-12-22 15:18:54,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6927 states. [2021-12-22 15:18:54,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6927 to 5537. [2021-12-22 15:18:54,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5537 states, 3940 states have (on average 1.365989847715736) internal successors, (5382), 4074 states have internal predecessors, (5382), 1269 states have call successors, (1269), 328 states have call predecessors, (1269), 327 states have return successors, (1268), 1212 states have call predecessors, (1268), 1268 states have call successors, (1268) [2021-12-22 15:18:54,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5537 states to 5537 states and 7919 transitions. [2021-12-22 15:18:54,762 INFO L78 Accepts]: Start accepts. Automaton has 5537 states and 7919 transitions. Word has length 233 [2021-12-22 15:18:54,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:18:54,765 INFO L470 AbstractCegarLoop]: Abstraction has 5537 states and 7919 transitions. [2021-12-22 15:18:54,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 15:18:54,766 INFO L276 IsEmpty]: Start isEmpty. Operand 5537 states and 7919 transitions. [2021-12-22 15:18:54,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2021-12-22 15:18:54,775 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:18:54,775 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:18:54,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 15:18:54,777 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:18:54,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:18:54,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1255652343, now seen corresponding path program 1 times [2021-12-22 15:18:54,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:18:54,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034244883] [2021-12-22 15:18:54,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:18:54,778 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:18:54,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:18:55,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:55,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:18:55,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:55,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:18:55,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:55,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 15:18:55,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:18:55,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 15:18:55,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-22 15:18:55,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 15:18:55,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:18:55,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 15:18:55,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 15:18:55,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 15:18:55,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:18:55,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-22 15:18:55,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-12-22 15:18:55,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2021-12-22 15:18:55,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-22 15:18:55,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-12-22 15:18:55,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:18:55,305 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-12-22 15:18:55,305 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:18:55,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034244883] [2021-12-22 15:18:55,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034244883] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:18:55,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:18:55,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 15:18:55,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236705300] [2021-12-22 15:18:55,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:18:55,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 15:18:55,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:18:55,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 15:18:55,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-22 15:18:55,307 INFO L87 Difference]: Start difference. First operand 5537 states and 7919 transitions. Second operand has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 15:19:03,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:19:03,426 INFO L93 Difference]: Finished difference Result 19306 states and 28245 transitions. [2021-12-22 15:19:03,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-22 15:19:03,427 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 230 [2021-12-22 15:19:03,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:19:03,593 INFO L225 Difference]: With dead ends: 19306 [2021-12-22 15:19:03,594 INFO L226 Difference]: Without dead ends: 13799 [2021-12-22 15:19:03,615 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2021-12-22 15:19:03,616 INFO L933 BasicCegarLoop]: 2067 mSDtfsCounter, 6402 mSDsluCounter, 7110 mSDsCounter, 0 mSdLazyCounter, 6083 mSolverCounterSat, 3726 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6702 SdHoareTripleChecker+Valid, 9177 SdHoareTripleChecker+Invalid, 9809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3726 IncrementalHoareTripleChecker+Valid, 6083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-12-22 15:19:03,617 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6702 Valid, 9177 Invalid, 9809 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3726 Valid, 6083 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2021-12-22 15:19:03,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13799 states. [2021-12-22 15:19:04,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13799 to 11033. [2021-12-22 15:19:04,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11033 states, 7850 states have (on average 1.3653503184713376) internal successors, (10718), 8134 states have internal predecessors, (10718), 2525 states have call successors, (2525), 658 states have call predecessors, (2525), 657 states have return successors, (2544), 2392 states have call predecessors, (2544), 2524 states have call successors, (2544) [2021-12-22 15:19:04,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11033 states to 11033 states and 15787 transitions. [2021-12-22 15:19:04,144 INFO L78 Accepts]: Start accepts. Automaton has 11033 states and 15787 transitions. Word has length 230 [2021-12-22 15:19:04,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:19:04,144 INFO L470 AbstractCegarLoop]: Abstraction has 11033 states and 15787 transitions. [2021-12-22 15:19:04,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 15:19:04,145 INFO L276 IsEmpty]: Start isEmpty. Operand 11033 states and 15787 transitions. [2021-12-22 15:19:04,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-12-22 15:19:04,155 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:19:04,155 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:19:04,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 15:19:04,156 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:19:04,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:19:04,156 INFO L85 PathProgramCache]: Analyzing trace with hash 2042396900, now seen corresponding path program 1 times [2021-12-22 15:19:04,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:19:04,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100421536] [2021-12-22 15:19:04,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:19:04,157 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:19:04,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:19:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:04,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:19:04,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:04,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:19:04,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:04,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 15:19:04,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:04,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 15:19:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-22 15:19:04,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 15:19:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:19:04,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 15:19:04,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 15:19:04,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 15:19:04,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:04,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-22 15:19:04,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 15:19:04,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-12-22 15:19:04,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2021-12-22 15:19:04,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-12-22 15:19:04,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:04,579 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-12-22 15:19:04,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:19:04,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100421536] [2021-12-22 15:19:04,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100421536] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:19:04,580 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:19:04,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 15:19:04,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502496500] [2021-12-22 15:19:04,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:19:04,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 15:19:04,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:19:04,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 15:19:04,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-22 15:19:04,581 INFO L87 Difference]: Start difference. First operand 11033 states and 15787 transitions. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 15:19:10,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:19:10,668 INFO L93 Difference]: Finished difference Result 22865 states and 33271 transitions. [2021-12-22 15:19:10,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 15:19:10,679 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 234 [2021-12-22 15:19:10,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:19:10,812 INFO L225 Difference]: With dead ends: 22865 [2021-12-22 15:19:10,827 INFO L226 Difference]: Without dead ends: 13820 [2021-12-22 15:19:10,879 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2021-12-22 15:19:10,895 INFO L933 BasicCegarLoop]: 1731 mSDtfsCounter, 3968 mSDsluCounter, 5384 mSDsCounter, 0 mSdLazyCounter, 4294 mSolverCounterSat, 2268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4142 SdHoareTripleChecker+Valid, 7115 SdHoareTripleChecker+Invalid, 6562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2268 IncrementalHoareTripleChecker+Valid, 4294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2021-12-22 15:19:10,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4142 Valid, 7115 Invalid, 6562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2268 Valid, 4294 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2021-12-22 15:19:10,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13820 states. [2021-12-22 15:19:11,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13820 to 11049. [2021-12-22 15:19:11,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11049 states, 7866 states have (on average 1.3646071700991609) internal successors, (10734), 8146 states have internal predecessors, (10734), 2521 states have call successors, (2521), 662 states have call predecessors, (2521), 661 states have return successors, (2540), 2392 states have call predecessors, (2540), 2520 states have call successors, (2540) [2021-12-22 15:19:11,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11049 states to 11049 states and 15795 transitions. [2021-12-22 15:19:11,387 INFO L78 Accepts]: Start accepts. Automaton has 11049 states and 15795 transitions. Word has length 234 [2021-12-22 15:19:11,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:19:11,388 INFO L470 AbstractCegarLoop]: Abstraction has 11049 states and 15795 transitions. [2021-12-22 15:19:11,388 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 15:19:11,388 INFO L276 IsEmpty]: Start isEmpty. Operand 11049 states and 15795 transitions. [2021-12-22 15:19:11,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2021-12-22 15:19:11,399 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:19:11,399 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:19:11,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 15:19:11,399 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:19:11,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:19:11,400 INFO L85 PathProgramCache]: Analyzing trace with hash 438339210, now seen corresponding path program 1 times [2021-12-22 15:19:11,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:19:11,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450904955] [2021-12-22 15:19:11,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:19:11,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:19:11,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:19:11,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:11,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:19:11,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:19:11,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:11,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 15:19:11,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:11,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 15:19:11,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-22 15:19:11,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 15:19:11,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:19:11,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 15:19:11,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 15:19:11,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 15:19:11,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:11,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-22 15:19:11,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-22 15:19:11,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2021-12-22 15:19:11,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-22 15:19:11,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-12-22 15:19:11,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:11,779 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-12-22 15:19:11,779 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:19:11,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450904955] [2021-12-22 15:19:11,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450904955] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:19:11,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:19:11,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 15:19:11,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383587220] [2021-12-22 15:19:11,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:19:11,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 15:19:11,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:19:11,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 15:19:11,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-22 15:19:11,781 INFO L87 Difference]: Start difference. First operand 11049 states and 15795 transitions. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 15:19:20,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:19:20,929 INFO L93 Difference]: Finished difference Result 29786 states and 43445 transitions. [2021-12-22 15:19:20,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-22 15:19:20,929 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 231 [2021-12-22 15:19:20,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:19:20,994 INFO L225 Difference]: With dead ends: 29786 [2021-12-22 15:19:20,994 INFO L226 Difference]: Without dead ends: 20719 [2021-12-22 15:19:21,019 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2021-12-22 15:19:21,019 INFO L933 BasicCegarLoop]: 1916 mSDtfsCounter, 6566 mSDsluCounter, 6575 mSDsCounter, 0 mSdLazyCounter, 5932 mSolverCounterSat, 3849 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6863 SdHoareTripleChecker+Valid, 8491 SdHoareTripleChecker+Invalid, 9781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3849 IncrementalHoareTripleChecker+Valid, 5932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2021-12-22 15:19:21,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6863 Valid, 8491 Invalid, 9781 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3849 Valid, 5932 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2021-12-22 15:19:21,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20719 states. [2021-12-22 15:19:21,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20719 to 16577. [2021-12-22 15:19:21,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16577 states, 11808 states have (on average 1.363990514905149) internal successors, (16106), 12220 states have internal predecessors, (16106), 3771 states have call successors, (3771), 994 states have call predecessors, (3771), 997 states have return successors, (3818), 3592 states have call predecessors, (3818), 3770 states have call successors, (3818) [2021-12-22 15:19:21,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16577 states to 16577 states and 23695 transitions. [2021-12-22 15:19:21,589 INFO L78 Accepts]: Start accepts. Automaton has 16577 states and 23695 transitions. Word has length 231 [2021-12-22 15:19:21,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:19:21,590 INFO L470 AbstractCegarLoop]: Abstraction has 16577 states and 23695 transitions. [2021-12-22 15:19:21,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 15:19:21,591 INFO L276 IsEmpty]: Start isEmpty. Operand 16577 states and 23695 transitions. [2021-12-22 15:19:21,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2021-12-22 15:19:21,600 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:19:21,600 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:19:21,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 15:19:21,601 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:19:21,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:19:21,601 INFO L85 PathProgramCache]: Analyzing trace with hash 604493574, now seen corresponding path program 1 times [2021-12-22 15:19:21,601 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:19:21,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13828769] [2021-12-22 15:19:21,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:19:21,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:19:21,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:19:21,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:19:21,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:21,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:19:21,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:21,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 15:19:21,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:21,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 15:19:21,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-22 15:19:21,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 15:19:21,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:19:21,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 15:19:21,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 15:19:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 15:19:21,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:21,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:21,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:22,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-22 15:19:22,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:22,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-22 15:19:22,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:22,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-12-22 15:19:22,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:22,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-22 15:19:22,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:22,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-12-22 15:19:22,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:22,027 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-12-22 15:19:22,028 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:19:22,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13828769] [2021-12-22 15:19:22,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13828769] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:19:22,028 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:19:22,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 15:19:22,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029380464] [2021-12-22 15:19:22,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:19:22,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 15:19:22,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:19:22,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 15:19:22,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-22 15:19:22,029 INFO L87 Difference]: Start difference. First operand 16577 states and 23695 transitions. Second operand has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 15:19:27,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:19:27,481 INFO L93 Difference]: Finished difference Result 34358 states and 49881 transitions. [2021-12-22 15:19:27,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 15:19:27,482 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 235 [2021-12-22 15:19:27,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:19:27,554 INFO L225 Difference]: With dead ends: 34358 [2021-12-22 15:19:27,554 INFO L226 Difference]: Without dead ends: 20752 [2021-12-22 15:19:27,585 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2021-12-22 15:19:27,586 INFO L933 BasicCegarLoop]: 1738 mSDtfsCounter, 3953 mSDsluCounter, 4837 mSDsCounter, 0 mSdLazyCounter, 3726 mSolverCounterSat, 2263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4126 SdHoareTripleChecker+Valid, 6575 SdHoareTripleChecker+Invalid, 5989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2263 IncrementalHoareTripleChecker+Valid, 3726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-12-22 15:19:27,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4126 Valid, 6575 Invalid, 5989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2263 Valid, 3726 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2021-12-22 15:19:27,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20752 states. [2021-12-22 15:19:28,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20752 to 16601. [2021-12-22 15:19:28,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16601 states, 11832 states have (on average 1.3632521974306964) internal successors, (16130), 12238 states have internal predecessors, (16130), 3765 states have call successors, (3765), 1000 states have call predecessors, (3765), 1003 states have return successors, (3812), 3592 states have call predecessors, (3812), 3764 states have call successors, (3812) [2021-12-22 15:19:28,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16601 states to 16601 states and 23707 transitions. [2021-12-22 15:19:28,172 INFO L78 Accepts]: Start accepts. Automaton has 16601 states and 23707 transitions. Word has length 235 [2021-12-22 15:19:28,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:19:28,173 INFO L470 AbstractCegarLoop]: Abstraction has 16601 states and 23707 transitions. [2021-12-22 15:19:28,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 15:19:28,173 INFO L276 IsEmpty]: Start isEmpty. Operand 16601 states and 23707 transitions. [2021-12-22 15:19:28,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-12-22 15:19:28,183 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:19:28,183 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:19:28,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 15:19:28,184 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:19:28,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:19:28,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1920339436, now seen corresponding path program 1 times [2021-12-22 15:19:28,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:19:28,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83687414] [2021-12-22 15:19:28,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:19:28,185 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:19:28,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:19:28,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:28,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:19:28,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:28,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:19:28,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:28,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 15:19:28,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:19:28,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 15:19:28,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-22 15:19:28,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 15:19:28,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:19:28,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 15:19:28,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 15:19:28,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 15:19:28,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:19:28,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-22 15:19:28,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-22 15:19:28,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 15:19:28,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-22 15:19:28,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-22 15:19:28,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:19:28,716 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-12-22 15:19:28,716 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:19:28,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83687414] [2021-12-22 15:19:28,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83687414] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:19:28,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:19:28,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 15:19:28,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139104611] [2021-12-22 15:19:28,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:19:28,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 15:19:28,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:19:28,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 15:19:28,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-22 15:19:28,718 INFO L87 Difference]: Start difference. First operand 16601 states and 23707 transitions. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19)