./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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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--isdn--gigaset--bas_gigaset.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 4b829e0b1083ca135908ac8582697cf0831b43587b46e1b9cc42429c7a2c7866 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 14:05:51,938 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 14:05:51,940 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 14:05:51,981 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 14:05:51,982 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 14:05:51,983 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 14:05:51,985 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 14:05:51,989 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 14:05:51,990 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 14:05:51,994 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 14:05:51,995 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 14:05:51,997 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 14:05:51,997 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 14:05:51,998 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 14:05:51,999 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 14:05:52,001 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 14:05:52,002 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 14:05:52,003 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 14:05:52,004 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 14:05:52,007 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 14:05:52,008 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 14:05:52,009 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 14:05:52,009 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 14:05:52,010 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 14:05:52,011 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 14:05:52,014 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 14:05:52,014 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 14:05:52,014 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 14:05:52,015 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 14:05:52,016 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 14:05:52,016 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 14:05:52,017 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 14:05:52,018 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 14:05:52,018 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 14:05:52,018 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 14:05:52,019 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 14:05:52,019 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 14:05:52,020 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 14:05:52,020 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 14:05:52,020 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 14:05:52,020 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 14:05:52,021 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 14:05:52,022 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 14:05:52,041 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 14:05:52,041 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 14:05:52,042 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 14:05:52,042 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 14:05:52,042 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 14:05:52,043 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 14:05:52,043 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 14:05:52,043 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 14:05:52,043 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 14:05:52,044 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 14:05:52,044 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 14:05:52,044 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 14:05:52,044 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 14:05:52,045 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 14:05:52,045 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 14:05:52,045 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 14:05:52,045 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 14:05:52,045 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 14:05:52,046 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 14:05:52,046 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 14:05:52,046 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 14:05:52,046 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 14:05:52,047 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 14:05:52,047 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 14:05:52,047 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 14:05:52,047 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 14:05:52,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 14:05:52,048 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 14:05:52,048 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 14:05:52,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 14:05:52,048 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 -> 4b829e0b1083ca135908ac8582697cf0831b43587b46e1b9cc42429c7a2c7866 [2022-07-12 14:05:52,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 14:05:52,250 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 14:05:52,252 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 14:05:52,253 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 14:05:52,253 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 14:05:52,254 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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2022-07-12 14:05:52,297 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b15938a95/4f1efdaecbd34446af0c863cd500bca3/FLAG2b0a8c25a [2022-07-12 14:05:52,912 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 14:05:52,912 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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2022-07-12 14:05:52,951 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b15938a95/4f1efdaecbd34446af0c863cd500bca3/FLAG2b0a8c25a [2022-07-12 14:05:53,330 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b15938a95/4f1efdaecbd34446af0c863cd500bca3 [2022-07-12 14:05:53,333 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 14:05:53,334 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 14:05:53,335 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 14:05:53,335 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 14:05:53,337 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 14:05:53,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 02:05:53" (1/1) ... [2022-07-12 14:05:53,338 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cb91bf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:53, skipping insertion in model container [2022-07-12 14:05:53,338 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 02:05:53" (1/1) ... [2022-07-12 14:05:53,343 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 14:05:53,442 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 14:05:55,081 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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[378939,378952] [2022-07-12 14:05:55,122 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 14:05:55,195 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 14:05:55,545 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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[378939,378952] [2022-07-12 14:05:55,551 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 14:05:55,685 INFO L208 MainTranslator]: Completed translation [2022-07-12 14:05:55,686 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55 WrapperNode [2022-07-12 14:05:55,687 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 14:05:55,688 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 14:05:55,688 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 14:05:55,688 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 14:05:55,693 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (1/1) ... [2022-07-12 14:05:55,778 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (1/1) ... [2022-07-12 14:05:55,929 INFO L137 Inliner]: procedures = 341, calls = 3940, calls flagged for inlining = 136, calls inlined = 92, statements flattened = 5421 [2022-07-12 14:05:55,930 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 14:05:55,930 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 14:05:55,930 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 14:05:55,930 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 14:05:55,936 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (1/1) ... [2022-07-12 14:05:55,936 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (1/1) ... [2022-07-12 14:05:55,979 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (1/1) ... [2022-07-12 14:05:55,980 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (1/1) ... [2022-07-12 14:05:56,052 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (1/1) ... [2022-07-12 14:05:56,070 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (1/1) ... [2022-07-12 14:05:56,091 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (1/1) ... [2022-07-12 14:05:56,114 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 14:05:56,116 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 14:05:56,116 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 14:05:56,116 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 14:05:56,117 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (1/1) ... [2022-07-12 14:05:56,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 14:05:56,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:05:56,138 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) [2022-07-12 14:05:56,163 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 [2022-07-12 14:05:56,169 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2022-07-12 14:05:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2022-07-12 14:05:56,169 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2022-07-12 14:05:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2022-07-12 14:05:56,169 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-12 14:05:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-12 14:05:56,170 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2022-07-12 14:05:56,170 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2022-07-12 14:05:56,170 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-07-12 14:05:56,170 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-07-12 14:05:56,170 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2022-07-12 14:05:56,170 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2022-07-12 14:05:56,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 14:05:56,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 14:05:56,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 14:05:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 14:05:56,171 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-07-12 14:05:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-07-12 14:05:56,171 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2022-07-12 14:05:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2022-07-12 14:05:56,171 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2022-07-12 14:05:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2022-07-12 14:05:56,172 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2022-07-12 14:05:56,172 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2022-07-12 14:05:56,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-12 14:05:56,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-12 14:05:56,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 14:05:56,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 14:05:56,172 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2022-07-12 14:05:56,172 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2022-07-12 14:05:56,172 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2022-07-12 14:05:56,173 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2022-07-12 14:05:56,173 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2022-07-12 14:05:56,173 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2022-07-12 14:05:56,173 INFO L130 BoogieDeclarations]: Found specification of procedure freeurbs [2022-07-12 14:05:56,173 INFO L138 BoogieDeclarations]: Found implementation of procedure freeurbs [2022-07-12 14:05:56,173 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_down [2022-07-12 14:05:56,173 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_down [2022-07-12 14:05:56,174 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-07-12 14:05:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-07-12 14:05:56,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 14:05:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 14:05:56,174 INFO L130 BoogieDeclarations]: Found specification of procedure start_cbsend [2022-07-12 14:05:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure start_cbsend [2022-07-12 14:05:56,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 14:05:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 14:05:56,175 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2022-07-12 14:05:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2022-07-12 14:05:56,175 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 14:05:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 14:05:56,175 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-12 14:05:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-12 14:05:56,176 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2022-07-12 14:05:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2022-07-12 14:05:56,176 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-07-12 14:05:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-07-12 14:05:56,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2022-07-12 14:05:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2022-07-12 14:05:56,177 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 14:05:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 14:05:56,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2022-07-12 14:05:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2022-07-12 14:05:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2022-07-12 14:05:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2022-07-12 14:05:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2022-07-12 14:05:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2022-07-12 14:05:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2022-07-12 14:05:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2022-07-12 14:05:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 14:05:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_5 [2022-07-12 14:05:56,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_5 [2022-07-12 14:05:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-12 14:05:56,179 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-12 14:05:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-07-12 14:05:56,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2022-07-12 14:05:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure check_pending [2022-07-12 14:05:56,180 INFO L138 BoogieDeclarations]: Found implementation of procedure check_pending [2022-07-12 14:05:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-12 14:05:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 14:05:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure error_hangup [2022-07-12 14:05:56,180 INFO L138 BoogieDeclarations]: Found implementation of procedure error_hangup [2022-07-12 14:05:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2022-07-12 14:05:56,180 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2022-07-12 14:05:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_send_skb [2022-07-12 14:05:56,181 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_send_skb [2022-07-12 14:05:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2022-07-12 14:05:56,181 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2022-07-12 14:05:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-12 14:05:56,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-12 14:05:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure req_submit [2022-07-12 14:05:56,182 INFO L138 BoogieDeclarations]: Found implementation of procedure req_submit [2022-07-12 14:05:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 14:05:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2022-07-12 14:05:56,182 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2022-07-12 14:05:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 14:05:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-07-12 14:05:56,183 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-07-12 14:05:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-12 14:05:56,183 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-12 14:05:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 14:05:56,184 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 14:05:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cb [2022-07-12 14:05:56,184 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cb [2022-07-12 14:05:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-07-12 14:05:56,184 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-07-12 14:05:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure stopurbs [2022-07-12 14:05:56,184 INFO L138 BoogieDeclarations]: Found implementation of procedure stopurbs [2022-07-12 14:05:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2022-07-12 14:05:56,184 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2022-07-12 14:05:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-12 14:05:56,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-12 14:05:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-07-12 14:05:56,185 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-07-12 14:05:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure int_in_work [2022-07-12 14:05:56,185 INFO L138 BoogieDeclarations]: Found implementation of procedure int_in_work [2022-07-12 14:05:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 14:05:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure dump_urb [2022-07-12 14:05:56,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_urb [2022-07-12 14:05:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-12 14:05:56,188 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-12 14:05:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-12 14:05:56,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-12 14:05:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure atwrite_submit [2022-07-12 14:05:56,190 INFO L138 BoogieDeclarations]: Found implementation of procedure atwrite_submit [2022-07-12 14:05:56,190 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2022-07-12 14:05:56,190 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2022-07-12 14:05:56,190 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-12 14:05:56,190 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-12 14:05:56,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-12 14:05:56,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-12 14:05:56,194 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-07-12 14:05:56,194 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-07-12 14:05:56,194 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2022-07-12 14:05:56,194 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2022-07-12 14:05:56,195 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 14:05:56,195 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 14:05:56,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 14:05:56,195 INFO L130 BoogieDeclarations]: Found specification of procedure get_usb_rcmsg [2022-07-12 14:05:56,195 INFO L138 BoogieDeclarations]: Found implementation of procedure get_usb_rcmsg [2022-07-12 14:05:56,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 14:05:56,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 14:05:56,195 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2022-07-12 14:05:56,195 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2022-07-12 14:05:56,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-12 14:05:56,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-12 14:05:56,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 14:05:56,196 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-12 14:05:56,196 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-12 14:05:56,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-12 14:05:56,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-12 14:05:56,196 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-07-12 14:05:56,196 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-07-12 14:05:56,196 INFO L130 BoogieDeclarations]: Found specification of procedure error_reset [2022-07-12 14:05:56,196 INFO L138 BoogieDeclarations]: Found implementation of procedure error_reset [2022-07-12 14:05:56,196 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_input [2022-07-12 14:05:56,197 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_input [2022-07-12 14:05:56,197 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2022-07-12 14:05:56,197 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2022-07-12 14:05:56,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 14:05:56,197 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2022-07-12 14:05:56,197 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2022-07-12 14:05:56,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 14:05:56,197 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-07-12 14:05:56,197 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-07-12 14:05:56,197 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-07-12 14:05:56,198 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-07-12 14:05:56,198 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-07-12 14:05:56,198 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-07-12 14:05:56,198 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-12 14:05:56,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-12 14:05:56,198 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2022-07-12 14:05:56,198 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2022-07-12 14:05:56,198 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-12 14:05:56,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-12 14:05:56,198 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-12 14:05:56,199 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-12 14:05:56,199 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-07-12 14:05:56,199 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-07-12 14:05:56,199 INFO L130 BoogieDeclarations]: Found specification of procedure update_basstate [2022-07-12 14:05:56,199 INFO L138 BoogieDeclarations]: Found implementation of procedure update_basstate [2022-07-12 14:05:56,199 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-07-12 14:05:56,199 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-07-12 14:05:56,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 14:05:56,199 INFO L130 BoogieDeclarations]: Found specification of procedure atread_submit [2022-07-12 14:05:56,199 INFO L138 BoogieDeclarations]: Found implementation of procedure atread_submit [2022-07-12 14:05:56,200 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2022-07-12 14:05:56,200 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2022-07-12 14:05:56,200 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-12 14:05:56,200 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-12 14:05:56,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 14:05:56,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 14:05:56,692 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 14:05:56,696 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 14:05:56,882 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 14:06:00,042 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 14:06:00,060 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 14:06:00,061 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 14:06:00,065 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 02:06:00 BoogieIcfgContainer [2022-07-12 14:06:00,065 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 14:06:00,068 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 14:06:00,068 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 14:06:00,070 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 14:06:00,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 02:05:53" (1/3) ... [2022-07-12 14:06:00,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e944c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 02:06:00, skipping insertion in model container [2022-07-12 14:06:00,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:05:55" (2/3) ... [2022-07-12 14:06:00,072 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e944c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 02:06:00, skipping insertion in model container [2022-07-12 14:06:00,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 02:06:00" (3/3) ... [2022-07-12 14:06:00,073 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2022-07-12 14:06:00,082 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 14:06:00,082 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 14:06:00,143 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 14:06:00,148 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4ece9380, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6a75e0ed [2022-07-12 14:06:00,148 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 14:06:00,156 INFO L276 IsEmpty]: Start isEmpty. Operand has 1584 states, 1098 states have (on average 1.3597449908925319) internal successors, (1493), 1142 states have internal predecessors, (1493), 396 states have call successors, (396), 89 states have call predecessors, (396), 88 states have return successors, (387), 368 states have call predecessors, (387), 387 states have call successors, (387) [2022-07-12 14:06:00,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-07-12 14:06:00,170 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:06:00,171 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:06:00,172 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:06:00,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:06:00,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1429373024, now seen corresponding path program 1 times [2022-07-12 14:06:00,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:06:00,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26458768] [2022-07-12 14:06:00,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:06:00,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:06:00,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:06:00,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:00,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:00,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:06:00,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:00,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:00,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:06:00,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:00,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:00,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:06:00,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:00,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:00,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:06:00,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:00,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:00,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:06:00,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:00,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:06:00,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:00,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:00,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:06:00,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:01,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:01,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:01,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:06:01,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:01,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:01,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:01,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:06:01,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:01,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:01,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:01,056 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-07-12 14:06:01,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:06:01,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26458768] [2022-07-12 14:06:01,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26458768] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:06:01,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:06:01,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 14:06:01,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289438597] [2022-07-12 14:06:01,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:06:01,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 14:06:01,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:06:01,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 14:06:01,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-12 14:06:01,088 INFO L87 Difference]: Start difference. First operand has 1584 states, 1098 states have (on average 1.3597449908925319) internal successors, (1493), 1142 states have internal predecessors, (1493), 396 states have call successors, (396), 89 states have call predecessors, (396), 88 states have return successors, (387), 368 states have call predecessors, (387), 387 states have call successors, (387) Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-12 14:06:04,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:06:04,485 INFO L93 Difference]: Finished difference Result 3312 states and 4895 transitions. [2022-07-12 14:06:04,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 14:06:04,487 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 163 [2022-07-12 14:06:04,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:06:04,506 INFO L225 Difference]: With dead ends: 3312 [2022-07-12 14:06:04,506 INFO L226 Difference]: Without dead ends: 1671 [2022-07-12 14:06:04,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-07-12 14:06:04,517 INFO L413 NwaCegarLoop]: 2113 mSDtfsCounter, 1011 mSDsluCounter, 1956 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 1019 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 4069 SdHoareTripleChecker+Invalid, 2255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1019 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-12 14:06:04,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 4069 Invalid, 2255 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1019 Valid, 1236 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-12 14:06:04,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2022-07-12 14:06:04,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1522. [2022-07-12 14:06:04,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1522 states, 1058 states have (on average 1.3534971644612477) internal successors, (1432), 1091 states have internal predecessors, (1432), 377 states have call successors, (377), 87 states have call predecessors, (377), 86 states have return successors, (376), 357 states have call predecessors, (376), 376 states have call successors, (376) [2022-07-12 14:06:04,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1522 states to 1522 states and 2185 transitions. [2022-07-12 14:06:04,658 INFO L78 Accepts]: Start accepts. Automaton has 1522 states and 2185 transitions. Word has length 163 [2022-07-12 14:06:04,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:06:04,659 INFO L495 AbstractCegarLoop]: Abstraction has 1522 states and 2185 transitions. [2022-07-12 14:06:04,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-12 14:06:04,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1522 states and 2185 transitions. [2022-07-12 14:06:04,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-07-12 14:06:04,666 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:06:04,666 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:06:04,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 14:06:04,667 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:06:04,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:06:04,667 INFO L85 PathProgramCache]: Analyzing trace with hash 184814678, now seen corresponding path program 1 times [2022-07-12 14:06:04,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:06:04,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801758028] [2022-07-12 14:06:04,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:06:04,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:06:04,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:04,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:06:04,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:04,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:04,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:04,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:04,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:04,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:06:04,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:04,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:04,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:04,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:04,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:04,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:06:04,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:05,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:05,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:06:05,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:05,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:05,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:06:05,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:05,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:05,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:06:05,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:05,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:06:05,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:05,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:06:05,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:05,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:06:05,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:05,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:06:05,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:05,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:05,176 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-07-12 14:06:05,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:06:05,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801758028] [2022-07-12 14:06:05,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801758028] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:06:05,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:06:05,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 14:06:05,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330194583] [2022-07-12 14:06:05,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:06:05,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 14:06:05,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:06:05,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 14:06:05,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-12 14:06:05,180 INFO L87 Difference]: Start difference. First operand 1522 states and 2185 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-07-12 14:06:10,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:06:10,648 INFO L93 Difference]: Finished difference Result 4193 states and 6061 transitions. [2022-07-12 14:06:10,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 14:06:10,649 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 163 [2022-07-12 14:06:10,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:06:10,662 INFO L225 Difference]: With dead ends: 4193 [2022-07-12 14:06:10,662 INFO L226 Difference]: Without dead ends: 2704 [2022-07-12 14:06:10,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-07-12 14:06:10,667 INFO L413 NwaCegarLoop]: 2217 mSDtfsCounter, 2714 mSDsluCounter, 3315 mSDsCounter, 0 mSdLazyCounter, 2409 mSolverCounterSat, 1678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2867 SdHoareTripleChecker+Valid, 5532 SdHoareTripleChecker+Invalid, 4087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1678 IncrementalHoareTripleChecker+Valid, 2409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-07-12 14:06:10,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2867 Valid, 5532 Invalid, 4087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1678 Valid, 2409 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-07-12 14:06:10,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2704 states. [2022-07-12 14:06:10,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2704 to 2463. [2022-07-12 14:06:10,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2463 states, 1720 states have (on average 1.3569767441860465) internal successors, (2334), 1782 states have internal predecessors, (2334), 598 states have call successors, (598), 145 states have call predecessors, (598), 144 states have return successors, (597), 560 states have call predecessors, (597), 597 states have call successors, (597) [2022-07-12 14:06:10,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2463 states to 2463 states and 3529 transitions. [2022-07-12 14:06:10,743 INFO L78 Accepts]: Start accepts. Automaton has 2463 states and 3529 transitions. Word has length 163 [2022-07-12 14:06:10,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:06:10,744 INFO L495 AbstractCegarLoop]: Abstraction has 2463 states and 3529 transitions. [2022-07-12 14:06:10,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-07-12 14:06:10,744 INFO L276 IsEmpty]: Start isEmpty. Operand 2463 states and 3529 transitions. [2022-07-12 14:06:10,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 14:06:10,746 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:06:10,746 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:06:10,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 14:06:10,747 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:06:10,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:06:10,747 INFO L85 PathProgramCache]: Analyzing trace with hash 971820423, now seen corresponding path program 1 times [2022-07-12 14:06:10,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:06:10,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238485482] [2022-07-12 14:06:10,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:06:10,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:06:10,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:06:11,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:11,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:11,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:06:11,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:11,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:11,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:06:11,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:11,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:11,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:06:11,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:11,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:11,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:06:11,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:11,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:11,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:06:11,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:11,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:06:11,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:11,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:06:11,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:11,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:06:11,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:11,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:06:11,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:11,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-07-12 14:06:11,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:11,209 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-07-12 14:06:11,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:06:11,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238485482] [2022-07-12 14:06:11,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238485482] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:06:11,210 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:06:11,210 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 14:06:11,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467949319] [2022-07-12 14:06:11,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:06:11,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 14:06:11,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:06:11,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 14:06:11,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-12 14:06:11,212 INFO L87 Difference]: Start difference. First operand 2463 states and 3529 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-12 14:06:15,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:06:15,950 INFO L93 Difference]: Finished difference Result 7010 states and 10136 transitions. [2022-07-12 14:06:15,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 14:06:15,950 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 167 [2022-07-12 14:06:15,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:06:15,974 INFO L225 Difference]: With dead ends: 7010 [2022-07-12 14:06:15,974 INFO L226 Difference]: Without dead ends: 4584 [2022-07-12 14:06:15,983 INFO L412 NwaCegarLoop]: 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 [2022-07-12 14:06:15,986 INFO L413 NwaCegarLoop]: 2359 mSDtfsCounter, 3217 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 2505 mSolverCounterSat, 1882 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3383 SdHoareTripleChecker+Valid, 5774 SdHoareTripleChecker+Invalid, 4387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1882 IncrementalHoareTripleChecker+Valid, 2505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-07-12 14:06:15,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3383 Valid, 5774 Invalid, 4387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1882 Valid, 2505 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-07-12 14:06:15,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4584 states. [2022-07-12 14:06:16,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4584 to 4154. [2022-07-12 14:06:16,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4154 states, 2913 states have (on average 1.3724682457947133) internal successors, (3998), 3037 states have internal predecessors, (3998), 988 states have call successors, (988), 253 states have call predecessors, (988), 252 states have return successors, (987), 913 states have call predecessors, (987), 987 states have call successors, (987) [2022-07-12 14:06:16,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4154 states to 4154 states and 5973 transitions. [2022-07-12 14:06:16,105 INFO L78 Accepts]: Start accepts. Automaton has 4154 states and 5973 transitions. Word has length 167 [2022-07-12 14:06:16,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:06:16,107 INFO L495 AbstractCegarLoop]: Abstraction has 4154 states and 5973 transitions. [2022-07-12 14:06:16,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-12 14:06:16,107 INFO L276 IsEmpty]: Start isEmpty. Operand 4154 states and 5973 transitions. [2022-07-12 14:06:16,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 14:06:16,110 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:06:16,110 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:06:16,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 14:06:16,112 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:06:16,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:06:16,112 INFO L85 PathProgramCache]: Analyzing trace with hash -999731685, now seen corresponding path program 1 times [2022-07-12 14:06:16,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:06:16,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551376422] [2022-07-12 14:06:16,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:06:16,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:06:16,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:06:16,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:16,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:06:16,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:16,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:16,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:06:16,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:16,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:16,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:06:16,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:16,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:16,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:06:16,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:16,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:16,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:06:16,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:16,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:06:16,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:16,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:06:16,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:16,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:06:16,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:16,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:06:16,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:16,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-07-12 14:06:16,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:16,551 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-07-12 14:06:16,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:06:16,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551376422] [2022-07-12 14:06:16,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551376422] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:06:16,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:06:16,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 14:06:16,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179044915] [2022-07-12 14:06:16,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:06:16,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 14:06:16,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:06:16,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 14:06:16,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-12 14:06:16,554 INFO L87 Difference]: Start difference. First operand 4154 states and 5973 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-12 14:06:19,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:06:19,234 INFO L93 Difference]: Finished difference Result 5086 states and 7324 transitions. [2022-07-12 14:06:19,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 14:06:19,234 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 167 [2022-07-12 14:06:19,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:06:19,257 INFO L225 Difference]: With dead ends: 5086 [2022-07-12 14:06:19,258 INFO L226 Difference]: Without dead ends: 5083 [2022-07-12 14:06:19,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-07-12 14:06:19,264 INFO L413 NwaCegarLoop]: 2126 mSDtfsCounter, 3218 mSDsluCounter, 1249 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 1740 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3390 SdHoareTripleChecker+Valid, 3375 SdHoareTripleChecker+Invalid, 2804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1740 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-12 14:06:19,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3390 Valid, 3375 Invalid, 2804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1740 Valid, 1064 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-07-12 14:06:19,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5083 states. [2022-07-12 14:06:19,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5083 to 4610. [2022-07-12 14:06:19,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4610 states, 3261 states have (on average 1.380558111008893) internal successors, (4502), 3391 states have internal predecessors, (4502), 1038 states have call successors, (1038), 319 states have call predecessors, (1038), 310 states have return successors, (1039), 953 states have call predecessors, (1039), 1037 states have call successors, (1039) [2022-07-12 14:06:19,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4610 states to 4610 states and 6579 transitions. [2022-07-12 14:06:19,462 INFO L78 Accepts]: Start accepts. Automaton has 4610 states and 6579 transitions. Word has length 167 [2022-07-12 14:06:19,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:06:19,463 INFO L495 AbstractCegarLoop]: Abstraction has 4610 states and 6579 transitions. [2022-07-12 14:06:19,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-12 14:06:19,464 INFO L276 IsEmpty]: Start isEmpty. Operand 4610 states and 6579 transitions. [2022-07-12 14:06:19,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-07-12 14:06:19,467 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:06:19,468 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:06:19,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 14:06:19,469 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:06:19,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:06:19,469 INFO L85 PathProgramCache]: Analyzing trace with hash 524624507, now seen corresponding path program 1 times [2022-07-12 14:06:19,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:06:19,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056166448] [2022-07-12 14:06:19,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:06:19,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:06:19,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:06:19,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:19,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:06:19,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:19,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:06:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:19,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:06:19,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:19,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:06:19,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:19,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:06:19,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:06:19,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:06:19,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:06:19,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:06:19,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-12 14:06:19,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-12 14:06:19,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:19,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:19,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-07-12 14:06:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-07-12 14:06:19,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-07-12 14:06:19,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-07-12 14:06:19,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:19,966 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2022-07-12 14:06:19,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:06:19,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056166448] [2022-07-12 14:06:19,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056166448] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:06:19,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:06:19,967 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-12 14:06:19,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281094802] [2022-07-12 14:06:19,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:06:19,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-12 14:06:19,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:06:19,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-12 14:06:19,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-12 14:06:19,968 INFO L87 Difference]: Start difference. First operand 4610 states and 6579 transitions. Second operand has 11 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:06:24,847 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 14:06:25,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:06:25,311 INFO L93 Difference]: Finished difference Result 10110 states and 14595 transitions. [2022-07-12 14:06:25,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 14:06:25,311 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 213 [2022-07-12 14:06:25,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:06:25,335 INFO L225 Difference]: With dead ends: 10110 [2022-07-12 14:06:25,335 INFO L226 Difference]: Without dead ends: 5547 [2022-07-12 14:06:25,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=324, Unknown=0, NotChecked=0, Total=462 [2022-07-12 14:06:25,348 INFO L413 NwaCegarLoop]: 1894 mSDtfsCounter, 4322 mSDsluCounter, 2320 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 3044 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4542 SdHoareTripleChecker+Valid, 4214 SdHoareTripleChecker+Invalid, 5155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3044 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-07-12 14:06:25,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4542 Valid, 4214 Invalid, 5155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3044 Valid, 2111 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-07-12 14:06:25,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5547 states. [2022-07-12 14:06:25,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5547 to 4614. [2022-07-12 14:06:25,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4614 states, 3266 states have (on average 1.3775260257195345) internal successors, (4499), 3394 states have internal predecessors, (4499), 1034 states have call successors, (1034), 320 states have call predecessors, (1034), 313 states have return successors, (1037), 953 states have call predecessors, (1037), 1033 states have call successors, (1037) [2022-07-12 14:06:25,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4614 states to 4614 states and 6570 transitions. [2022-07-12 14:06:25,488 INFO L78 Accepts]: Start accepts. Automaton has 4614 states and 6570 transitions. Word has length 213 [2022-07-12 14:06:25,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:06:25,488 INFO L495 AbstractCegarLoop]: Abstraction has 4614 states and 6570 transitions. [2022-07-12 14:06:25,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:06:25,489 INFO L276 IsEmpty]: Start isEmpty. Operand 4614 states and 6570 transitions. [2022-07-12 14:06:25,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-07-12 14:06:25,491 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:06:25,491 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:06:25,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 14:06:25,492 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:06:25,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:06:25,492 INFO L85 PathProgramCache]: Analyzing trace with hash 673112347, now seen corresponding path program 1 times [2022-07-12 14:06:25,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:06:25,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795546882] [2022-07-12 14:06:25,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:06:25,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:06:25,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:06:25,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:25,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:06:25,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:25,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:06:25,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:25,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:06:25,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:25,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:06:25,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:25,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:06:25,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:06:25,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:06:25,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:06:25,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:06:25,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-07-12 14:06:25,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-12 14:06:25,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:25,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:25,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-07-12 14:06:25,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2022-07-12 14:06:25,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-07-12 14:06:25,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-07-12 14:06:25,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:25,988 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2022-07-12 14:06:25,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:06:25,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795546882] [2022-07-12 14:06:25,989 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795546882] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:06:25,989 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:06:25,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-12 14:06:25,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506393340] [2022-07-12 14:06:25,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:06:25,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-12 14:06:25,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:06:25,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-12 14:06:25,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-12 14:06:25,991 INFO L87 Difference]: Start difference. First operand 4614 states and 6570 transitions. Second operand has 11 states, 11 states have (on average 7.181818181818182) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:06:31,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:06:31,971 INFO L93 Difference]: Finished difference Result 10106 states and 14559 transitions. [2022-07-12 14:06:31,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 14:06:31,971 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.181818181818182) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 212 [2022-07-12 14:06:31,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:06:31,994 INFO L225 Difference]: With dead ends: 10106 [2022-07-12 14:06:31,995 INFO L226 Difference]: Without dead ends: 5543 [2022-07-12 14:06:32,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=324, Unknown=0, NotChecked=0, Total=462 [2022-07-12 14:06:32,009 INFO L413 NwaCegarLoop]: 1893 mSDtfsCounter, 4206 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 3216 mSolverCounterSat, 2991 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4422 SdHoareTripleChecker+Valid, 5119 SdHoareTripleChecker+Invalid, 6207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2991 IncrementalHoareTripleChecker+Valid, 3216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-07-12 14:06:32,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4422 Valid, 5119 Invalid, 6207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2991 Valid, 3216 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-07-12 14:06:32,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5543 states. [2022-07-12 14:06:32,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5543 to 4610. [2022-07-12 14:06:32,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4610 states, 3266 states have (on average 1.3763012859767298) internal successors, (4495), 3390 states have internal predecessors, (4495), 1030 states have call successors, (1030), 320 states have call predecessors, (1030), 313 states have return successors, (1033), 953 states have call predecessors, (1033), 1029 states have call successors, (1033) [2022-07-12 14:06:32,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4610 states to 4610 states and 6558 transitions. [2022-07-12 14:06:32,207 INFO L78 Accepts]: Start accepts. Automaton has 4610 states and 6558 transitions. Word has length 212 [2022-07-12 14:06:32,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:06:32,207 INFO L495 AbstractCegarLoop]: Abstraction has 4610 states and 6558 transitions. [2022-07-12 14:06:32,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.181818181818182) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:06:32,208 INFO L276 IsEmpty]: Start isEmpty. Operand 4610 states and 6558 transitions. [2022-07-12 14:06:32,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-07-12 14:06:32,211 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:06:32,211 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:06:32,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 14:06:32,211 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:06:32,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:06:32,211 INFO L85 PathProgramCache]: Analyzing trace with hash 194956422, now seen corresponding path program 1 times [2022-07-12 14:06:32,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:06:32,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586053785] [2022-07-12 14:06:32,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:06:32,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:06:32,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:06:32,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:32,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:06:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:32,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:06:32,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:32,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:06:32,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:32,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:06:32,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:32,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:06:32,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:06:32,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:06:32,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:06:32,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:06:32,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 14:06:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:32,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:32,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-12 14:06:32,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-07-12 14:06:32,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-12 14:06:32,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-07-12 14:06:32,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-12 14:06:32,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:32,695 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2022-07-12 14:06:32,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:06:32,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586053785] [2022-07-12 14:06:32,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586053785] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:06:32,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:06:32,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-12 14:06:32,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383849555] [2022-07-12 14:06:32,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:06:32,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 14:06:32,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:06:32,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 14:06:32,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-07-12 14:06:32,698 INFO L87 Difference]: Start difference. First operand 4610 states and 6558 transitions. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:06:47,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:06:47,668 INFO L93 Difference]: Finished difference Result 24796 states and 36515 transitions. [2022-07-12 14:06:47,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-12 14:06:47,669 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 211 [2022-07-12 14:06:47,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:06:47,744 INFO L225 Difference]: With dead ends: 24796 [2022-07-12 14:06:47,745 INFO L226 Difference]: Without dead ends: 20237 [2022-07-12 14:06:47,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=209, Invalid=493, Unknown=0, NotChecked=0, Total=702 [2022-07-12 14:06:47,769 INFO L413 NwaCegarLoop]: 2696 mSDtfsCounter, 9279 mSDsluCounter, 7485 mSDsCounter, 0 mSdLazyCounter, 12139 mSolverCounterSat, 5047 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9946 SdHoareTripleChecker+Valid, 10181 SdHoareTripleChecker+Invalid, 17186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5047 IncrementalHoareTripleChecker+Valid, 12139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-07-12 14:06:47,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9946 Valid, 10181 Invalid, 17186 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5047 Valid, 12139 Invalid, 0 Unknown, 0 Unchecked, 14.1s Time] [2022-07-12 14:06:47,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20237 states. [2022-07-12 14:06:48,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20237 to 18360. [2022-07-12 14:06:48,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18360 states, 13008 states have (on average 1.3738468634686347) internal successors, (17871), 13522 states have internal predecessors, (17871), 4080 states have call successors, (4080), 1262 states have call predecessors, (4080), 1271 states have return successors, (4697), 3803 states have call predecessors, (4697), 4079 states have call successors, (4697) [2022-07-12 14:06:48,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18360 states to 18360 states and 26648 transitions. [2022-07-12 14:06:48,461 INFO L78 Accepts]: Start accepts. Automaton has 18360 states and 26648 transitions. Word has length 211 [2022-07-12 14:06:48,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:06:48,463 INFO L495 AbstractCegarLoop]: Abstraction has 18360 states and 26648 transitions. [2022-07-12 14:06:48,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:06:48,463 INFO L276 IsEmpty]: Start isEmpty. Operand 18360 states and 26648 transitions. [2022-07-12 14:06:48,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-07-12 14:06:48,466 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:06:48,466 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:06:48,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 14:06:48,467 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:06:48,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:06:48,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1613612979, now seen corresponding path program 1 times [2022-07-12 14:06:48,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:06:48,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893034643] [2022-07-12 14:06:48,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:06:48,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:06:48,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:06:48,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:48,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:06:48,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:48,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:06:48,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:48,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:06:48,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:48,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:06:48,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:48,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:06:48,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:06:48,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:06:48,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:06:48,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:06:48,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-12 14:06:48,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-12 14:06:48,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:48,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:48,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-07-12 14:06:48,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-12 14:06:48,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-07-12 14:06:48,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-12 14:06:48,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:48,975 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2022-07-12 14:06:48,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:06:48,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893034643] [2022-07-12 14:06:48,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893034643] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:06:48,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:06:48,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-12 14:06:48,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491385807] [2022-07-12 14:06:48,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:06:48,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-12 14:06:48,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:06:48,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-12 14:06:48,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-12 14:06:48,978 INFO L87 Difference]: Start difference. First operand 18360 states and 26648 transitions. Second operand has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:06:53,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:06:53,386 INFO L93 Difference]: Finished difference Result 40217 states and 59035 transitions. [2022-07-12 14:06:53,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 14:06:53,387 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 211 [2022-07-12 14:06:53,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:06:53,463 INFO L225 Difference]: With dead ends: 40217 [2022-07-12 14:06:53,463 INFO L226 Difference]: Without dead ends: 21908 [2022-07-12 14:06:53,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=324, Unknown=0, NotChecked=0, Total=462 [2022-07-12 14:06:53,508 INFO L413 NwaCegarLoop]: 1892 mSDtfsCounter, 5477 mSDsluCounter, 2305 mSDsCounter, 0 mSdLazyCounter, 2199 mSolverCounterSat, 3546 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5693 SdHoareTripleChecker+Valid, 4197 SdHoareTripleChecker+Invalid, 5745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3546 IncrementalHoareTripleChecker+Valid, 2199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-12 14:06:53,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5693 Valid, 4197 Invalid, 5745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3546 Valid, 2199 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-12 14:06:53,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21908 states. [2022-07-12 14:06:54,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21908 to 18452. [2022-07-12 14:06:54,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18452 states, 13072 states have (on average 1.3710985312117503) internal successors, (17923), 13582 states have internal predecessors, (17923), 4076 states have call successors, (4076), 1262 states have call predecessors, (4076), 1303 states have return successors, (4796), 3839 states have call predecessors, (4796), 4075 states have call successors, (4796) [2022-07-12 14:06:54,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18452 states to 18452 states and 26795 transitions. [2022-07-12 14:06:54,227 INFO L78 Accepts]: Start accepts. Automaton has 18452 states and 26795 transitions. Word has length 211 [2022-07-12 14:06:54,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:06:54,227 INFO L495 AbstractCegarLoop]: Abstraction has 18452 states and 26795 transitions. [2022-07-12 14:06:54,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:06:54,228 INFO L276 IsEmpty]: Start isEmpty. Operand 18452 states and 26795 transitions. [2022-07-12 14:06:54,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-07-12 14:06:54,231 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:06:54,231 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:06:54,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-12 14:06:54,232 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:06:54,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:06:54,232 INFO L85 PathProgramCache]: Analyzing trace with hash -841270557, now seen corresponding path program 1 times [2022-07-12 14:06:54,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:06:54,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533393056] [2022-07-12 14:06:54,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:06:54,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:06:54,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:06:54,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:54,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:06:54,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:54,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:06:54,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:54,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:06:54,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:54,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:06:54,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:54,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:06:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:06:54,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:06:54,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:06:54,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:06:54,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-12 14:06:54,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-12 14:06:54,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:06:54,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:06:54,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-12 14:06:54,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-12 14:06:54,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-07-12 14:06:54,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2022-07-12 14:06:54,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:06:54,657 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2022-07-12 14:06:54,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:06:54,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533393056] [2022-07-12 14:06:54,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533393056] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:06:54,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:06:54,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-12 14:06:54,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779523223] [2022-07-12 14:06:54,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:06:54,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-12 14:06:54,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:06:54,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-12 14:06:54,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-12 14:06:54,660 INFO L87 Difference]: Start difference. First operand 18452 states and 26795 transitions. Second operand has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:07:01,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:07:01,270 INFO L93 Difference]: Finished difference Result 39485 states and 57852 transitions. [2022-07-12 14:07:01,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 14:07:01,271 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 214 [2022-07-12 14:07:01,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:07:01,351 INFO L225 Difference]: With dead ends: 39485 [2022-07-12 14:07:01,351 INFO L226 Difference]: Without dead ends: 21084 [2022-07-12 14:07:01,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=324, Unknown=0, NotChecked=0, Total=462 [2022-07-12 14:07:01,407 INFO L413 NwaCegarLoop]: 1868 mSDtfsCounter, 4085 mSDsluCounter, 3646 mSDsCounter, 0 mSdLazyCounter, 3496 mSolverCounterSat, 2925 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4297 SdHoareTripleChecker+Valid, 5514 SdHoareTripleChecker+Invalid, 6421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2925 IncrementalHoareTripleChecker+Valid, 3496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-07-12 14:07:01,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4297 Valid, 5514 Invalid, 6421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2925 Valid, 3496 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-07-12 14:07:01,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21084 states. [2022-07-12 14:07:02,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21084 to 17772. [2022-07-12 14:07:02,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17772 states, 12646 states have (on average 1.3709473351257315) internal successors, (17337), 13102 states have internal predecessors, (17337), 3852 states have call successors, (3852), 1230 states have call predecessors, (3852), 1273 states have return successors, (4500), 3639 states have call predecessors, (4500), 3851 states have call successors, (4500) [2022-07-12 14:07:02,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17772 states to 17772 states and 25689 transitions. [2022-07-12 14:07:02,105 INFO L78 Accepts]: Start accepts. Automaton has 17772 states and 25689 transitions. Word has length 214 [2022-07-12 14:07:02,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:07:02,106 INFO L495 AbstractCegarLoop]: Abstraction has 17772 states and 25689 transitions. [2022-07-12 14:07:02,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (26), 8 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:07:02,107 INFO L276 IsEmpty]: Start isEmpty. Operand 17772 states and 25689 transitions. [2022-07-12 14:07:02,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-12 14:07:02,110 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:07:02,110 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:07:02,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-12 14:07:02,110 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:07:02,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:07:02,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1016672158, now seen corresponding path program 1 times [2022-07-12 14:07:02,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:07:02,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751328081] [2022-07-12 14:07:02,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:07:02,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:07:02,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:07:02,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:02,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:07:02,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:02,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:07:02,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:07:02,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:02,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:07:02,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:02,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:07:02,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:07:02,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:07:02,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:07:02,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:07:02,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-12 14:07:02,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:02,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-07-12 14:07:02,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-07-12 14:07:02,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-07-12 14:07:02,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-07-12 14:07:02,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-07-12 14:07:02,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:02,580 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2022-07-12 14:07:02,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:07:02,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751328081] [2022-07-12 14:07:02,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751328081] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:07:02,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:07:02,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-12 14:07:02,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805880461] [2022-07-12 14:07:02,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:07:02,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 14:07:02,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:07:02,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 14:07:02,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-07-12 14:07:02,583 INFO L87 Difference]: Start difference. First operand 17772 states and 25689 transitions. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:07:18,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:07:18,766 INFO L93 Difference]: Finished difference Result 95406 states and 143426 transitions. [2022-07-12 14:07:18,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-12 14:07:18,767 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 209 [2022-07-12 14:07:18,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:07:19,105 INFO L225 Difference]: With dead ends: 95406 [2022-07-12 14:07:19,105 INFO L226 Difference]: Without dead ends: 77685 [2022-07-12 14:07:19,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=209, Invalid=493, Unknown=0, NotChecked=0, Total=702 [2022-07-12 14:07:19,195 INFO L413 NwaCegarLoop]: 2637 mSDtfsCounter, 10261 mSDsluCounter, 7022 mSDsCounter, 0 mSdLazyCounter, 12081 mSolverCounterSat, 6702 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10927 SdHoareTripleChecker+Valid, 9659 SdHoareTripleChecker+Invalid, 18783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6702 IncrementalHoareTripleChecker+Valid, 12081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-07-12 14:07:19,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10927 Valid, 9659 Invalid, 18783 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6702 Valid, 12081 Invalid, 0 Unknown, 0 Unchecked, 13.6s Time] [2022-07-12 14:07:19,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77685 states. [2022-07-12 14:07:21,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77685 to 70744. [2022-07-12 14:07:21,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70744 states, 50356 states have (on average 1.3672054968623402) internal successors, (68847), 52106 states have internal predecessors, (68847), 15320 states have call successors, (15320), 4870 states have call predecessors, (15320), 5067 states have return successors, (20083), 14487 states have call predecessors, (20083), 15319 states have call successors, (20083) [2022-07-12 14:07:22,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70744 states to 70744 states and 104250 transitions. [2022-07-12 14:07:22,061 INFO L78 Accepts]: Start accepts. Automaton has 70744 states and 104250 transitions. Word has length 209 [2022-07-12 14:07:22,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:07:22,062 INFO L495 AbstractCegarLoop]: Abstraction has 70744 states and 104250 transitions. [2022-07-12 14:07:22,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:07:22,062 INFO L276 IsEmpty]: Start isEmpty. Operand 70744 states and 104250 transitions. [2022-07-12 14:07:22,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-07-12 14:07:22,065 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:07:22,065 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:07:22,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-12 14:07:22,066 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:07:22,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:07:22,066 INFO L85 PathProgramCache]: Analyzing trace with hash 56235343, now seen corresponding path program 1 times [2022-07-12 14:07:22,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:07:22,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101414885] [2022-07-12 14:07:22,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:07:22,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:07:22,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:07:22,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:22,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:07:22,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:22,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:07:22,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:22,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:07:22,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:22,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:07:22,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:22,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:07:22,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:07:22,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:07:22,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:07:22,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:07:22,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-07-12 14:07:22,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:07:22,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:07:22,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-12 14:07:22,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-07-12 14:07:22,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2022-07-12 14:07:22,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-07-12 14:07:22,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-07-12 14:07:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:07:22,803 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2022-07-12 14:07:22,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:07:22,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101414885] [2022-07-12 14:07:22,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101414885] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:07:22,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:07:22,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-12 14:07:22,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530113026] [2022-07-12 14:07:22,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:07:22,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 14:07:22,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:07:22,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 14:07:22,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-07-12 14:07:22,806 INFO L87 Difference]: Start difference. First operand 70744 states and 104250 transitions. Second operand has 10 states, 10 states have (on average 7.7) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:07:33,578 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 14:07:47,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:07:47,877 INFO L93 Difference]: Finished difference Result 380490 states and 579499 transitions. [2022-07-12 14:07:47,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-12 14:07:47,877 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.7) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 212 [2022-07-12 14:07:47,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:07:49,940 INFO L225 Difference]: With dead ends: 380490 [2022-07-12 14:07:49,940 INFO L226 Difference]: Without dead ends: 309797 [2022-07-12 14:07:50,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=209, Invalid=493, Unknown=0, NotChecked=0, Total=702 [2022-07-12 14:07:50,318 INFO L413 NwaCegarLoop]: 2637 mSDtfsCounter, 11216 mSDsluCounter, 6346 mSDsCounter, 0 mSdLazyCounter, 10034 mSolverCounterSat, 7371 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11876 SdHoareTripleChecker+Valid, 8983 SdHoareTripleChecker+Invalid, 17406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7371 IncrementalHoareTripleChecker+Valid, 10034 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-07-12 14:07:50,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11876 Valid, 8983 Invalid, 17406 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7371 Valid, 10034 Invalid, 1 Unknown, 0 Unchecked, 14.1s Time] [2022-07-12 14:07:50,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309797 states. [2022-07-12 14:08:02,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309797 to 283272. [2022-07-12 14:08:02,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283272 states, 201704 states have (on average 1.3647275215166779) internal successors, (275271), 208634 states have internal predecessors, (275271), 61172 states have call successors, (61172), 19462 states have call predecessors, (61172), 20395 states have return successors, (90399), 58039 states have call predecessors, (90399), 61171 states have call successors, (90399) [2022-07-12 14:08:04,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283272 states to 283272 states and 426842 transitions. [2022-07-12 14:08:04,407 INFO L78 Accepts]: Start accepts. Automaton has 283272 states and 426842 transitions. Word has length 212 [2022-07-12 14:08:04,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:08:04,408 INFO L495 AbstractCegarLoop]: Abstraction has 283272 states and 426842 transitions. [2022-07-12 14:08:04,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.7) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 14:08:04,408 INFO L276 IsEmpty]: Start isEmpty. Operand 283272 states and 426842 transitions. [2022-07-12 14:08:04,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-07-12 14:08:04,411 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:08:04,411 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:08:04,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-12 14:08:04,411 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:08:04,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:08:04,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1215061415, now seen corresponding path program 1 times [2022-07-12 14:08:04,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:08:04,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071908517] [2022-07-12 14:08:04,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:08:04,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:08:04,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:08:05,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:08:05,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:08:05,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:08:05,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:08:05,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:08:05,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:08:05,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:08:05,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:08:05,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:08:05,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 14:08:05,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 14:08:05,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 14:08:05,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 14:08:05,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:08:05,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-12 14:08:05,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:08:05,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:08:05,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-12 14:08:05,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-07-12 14:08:05,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-07-12 14:08:05,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-07-12 14:08:05,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-07-12 14:08:05,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:08:05,307 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2022-07-12 14:08:05,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:08:05,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071908517] [2022-07-12 14:08:05,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071908517] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:08:05,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:08:05,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-12 14:08:05,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456061373] [2022-07-12 14:08:05,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:08:05,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 14:08:05,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:08:05,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 14:08:05,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-07-12 14:08:05,310 INFO L87 Difference]: Start difference. First operand 283272 states and 426842 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)