./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.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 62cb578dfe3af17ed98c8454048d798a874692901bcf05dac12a80fa481c23e6 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:23:02,835 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:23:02,840 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:23:02,868 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:23:02,869 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:23:02,872 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:23:02,873 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:23:02,875 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:23:02,876 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:23:02,880 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:23:02,881 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:23:02,882 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:23:02,882 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:23:02,884 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:23:02,885 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:23:02,886 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:23:02,889 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:23:02,889 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:23:02,890 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:23:02,892 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:23:02,895 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:23:02,896 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:23:02,897 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:23:02,897 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:23:02,899 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:23:02,900 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:23:02,900 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:23:02,901 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:23:02,902 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:23:02,902 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:23:02,902 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:23:02,903 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:23:02,904 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:23:02,905 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:23:02,906 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:23:02,906 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:23:02,906 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:23:02,906 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:23:02,907 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:23:02,907 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:23:02,907 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:23:02,908 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 14:23:02,933 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:23:02,933 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:23:02,934 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:23:02,934 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:23:02,935 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:23:02,935 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:23:02,935 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:23:02,935 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:23:02,935 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:23:02,936 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:23:02,936 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 14:23:02,936 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:23:02,937 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:23:02,937 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:23:02,937 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:23:02,937 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:23:02,937 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:23:02,937 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:23:02,937 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:23:02,938 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:23:02,938 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:23:02,938 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:23:02,938 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:23:02,938 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:23:02,938 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:23:02,938 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 14:23:02,939 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 14:23:02,939 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:23:02,939 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:23:02,939 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:23:02,939 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:23:02,939 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 -> 62cb578dfe3af17ed98c8454048d798a874692901bcf05dac12a80fa481c23e6 [2021-12-22 14:23:03,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:23:03,128 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:23:03,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:23:03,131 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:23:03,132 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:23:03,132 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2021-12-22 14:23:03,180 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8baba23e3/1bd0b6a3485b4931972697bb2cb23fe7/FLAG65acf230a [2021-12-22 14:23:03,739 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:23:03,740 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2021-12-22 14:23:03,766 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8baba23e3/1bd0b6a3485b4931972697bb2cb23fe7/FLAG65acf230a [2021-12-22 14:23:04,217 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8baba23e3/1bd0b6a3485b4931972697bb2cb23fe7 [2021-12-22 14:23:04,219 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:23:04,220 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:23:04,222 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:23:04,222 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:23:04,225 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:23:04,225 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:23:04" (1/1) ... [2021-12-22 14:23:04,226 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@602e66ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:04, skipping insertion in model container [2021-12-22 14:23:04,226 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:23:04" (1/1) ... [2021-12-22 14:23:04,230 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:23:04,287 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:23:04,978 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-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i[176586,176599] [2021-12-22 14:23:05,008 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:23:05,024 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:23:05,292 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-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i[176586,176599] [2021-12-22 14:23:05,305 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:23:05,368 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:23:05,370 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05 WrapperNode [2021-12-22 14:23:05,370 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:23:05,371 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:23:05,371 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:23:05,371 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:23:05,376 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (1/1) ... [2021-12-22 14:23:05,427 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (1/1) ... [2021-12-22 14:23:05,523 INFO L137 Inliner]: procedures = 186, calls = 1465, calls flagged for inlining = 91, calls inlined = 88, statements flattened = 4139 [2021-12-22 14:23:05,524 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:23:05,525 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:23:05,525 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:23:05,525 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:23:05,531 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (1/1) ... [2021-12-22 14:23:05,531 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (1/1) ... [2021-12-22 14:23:05,546 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (1/1) ... [2021-12-22 14:23:05,547 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (1/1) ... [2021-12-22 14:23:05,624 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (1/1) ... [2021-12-22 14:23:05,642 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (1/1) ... [2021-12-22 14:23:05,655 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (1/1) ... [2021-12-22 14:23:05,676 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:23:05,677 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:23:05,677 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:23:05,677 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:23:05,678 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (1/1) ... [2021-12-22 14:23:05,683 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:23:05,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:23:05,716 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 14:23:05,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 14:23:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_volume1_sw [2021-12-22 14:23:05,777 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_volume1_sw [2021-12-22 14:23:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_file_remove [2021-12-22 14:23:05,777 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_file_remove [2021-12-22 14:23:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 14:23:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-12-22 14:23:05,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-12-22 14:23:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_recsrc2 [2021-12-22 14:23:05,778 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_recsrc2 [2021-12-22 14:23:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_find_numid [2021-12-22 14:23:05,778 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_find_numid [2021-12-22 14:23:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv [2021-12-22 14:23:05,778 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv [2021-12-22 14:23:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 14:23:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-22 14:23:05,778 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-22 14:23:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_build_input [2021-12-22 14:23:05,779 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_build_input [2021-12-22 14:23:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 14:23:05,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 14:23:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-12-22 14:23:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 14:23:05,779 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 14:23:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_test_id [2021-12-22 14:23:05,779 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_test_id [2021-12-22 14:23:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 14:23:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-22 14:23:05,780 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-22 14:23:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-22 14:23:05,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-22 14:23:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 14:23:05,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 14:23:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_volume1_vol [2021-12-22 14:23:05,780 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_volume1_vol [2021-12-22 14:23:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_free_entry [2021-12-22 14:23:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_free_entry [2021-12-22 14:23:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 14:23:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 14:23:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 14:23:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 14:23:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_release [2021-12-22 14:23:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_release [2021-12-22 14:23:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:23:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv2 [2021-12-22 14:23:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv2 [2021-12-22 14:23:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv1 [2021-12-22 14:23:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv1 [2021-12-22 14:23:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2021-12-22 14:23:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-12-22 14:23:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-12-22 14:23:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:23:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2021-12-22 14:23:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2021-12-22 14:23:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-22 14:23:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-22 14:23:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:23:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:23:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-22 14:23:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure mixer_slot_clear [2021-12-22 14:23:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure mixer_slot_clear [2021-12-22 14:23:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_notify [2021-12-22 14:23:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_notify [2021-12-22 14:23:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 14:23:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 14:23:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_ioctl1 [2021-12-22 14:23:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_ioctl1 [2021-12-22 14:23:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-12-22 14:23:05,787 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-12-22 14:23:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_controls_rwsem_of_snd_card [2021-12-22 14:23:05,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_controls_rwsem_of_snd_card [2021-12-22 14:23:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:23:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2021-12-22 14:23:05,788 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2021-12-22 14:23:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-22 14:23:05,788 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-22 14:23:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_volume1_sw [2021-12-22 14:23:05,788 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_volume1_sw [2021-12-22 14:23:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_controls_rwsem_of_snd_card [2021-12-22 14:23:05,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_controls_rwsem_of_snd_card [2021-12-22 14:23:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:23:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:23:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_build_test [2021-12-22 14:23:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_build_test [2021-12-22 14:23:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2021-12-22 14:23:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2021-12-22 14:23:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-22 14:23:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-22 14:23:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure snd_oss_info_register [2021-12-22 14:23:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_oss_info_register [2021-12-22 14:23:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_volume1_vol [2021-12-22 14:23:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_volume1_vol [2021-12-22 14:23:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_notify_handler [2021-12-22 14:23:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_notify_handler [2021-12-22 14:23:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-22 14:23:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-22 14:23:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-22 14:23:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-22 14:23:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 14:23:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 14:23:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_dereference [2021-12-22 14:23:05,793 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_dereference [2021-12-22 14:23:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_open [2021-12-22 14:23:05,793 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_open [2021-12-22 14:23:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 14:23:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-22 14:23:05,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-22 14:23:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:23:05,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:23:06,206 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:23:06,209 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:23:15,974 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:23:15,993 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:23:15,994 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-22 14:23:15,996 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:23:15 BoogieIcfgContainer [2021-12-22 14:23:15,996 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:23:15,998 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:23:15,998 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:23:16,005 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:23:16,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:23:04" (1/3) ... [2021-12-22 14:23:16,007 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c6237cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:23:16, skipping insertion in model container [2021-12-22 14:23:16,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:23:05" (2/3) ... [2021-12-22 14:23:16,008 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c6237cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:23:16, skipping insertion in model container [2021-12-22 14:23:16,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:23:15" (3/3) ... [2021-12-22 14:23:16,010 INFO L111 eAbstractionObserver]: Analyzing ICFG m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2021-12-22 14:23:16,015 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:23:16,015 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 14:23:16,066 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:23:16,070 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 14:23:16,071 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 14:23:16,110 INFO L276 IsEmpty]: Start isEmpty. Operand has 1195 states, 892 states have (on average 1.4663677130044843) internal successors, (1308), 909 states have internal predecessors, (1308), 255 states have call successors, (255), 46 states have call predecessors, (255), 46 states have return successors, (255), 255 states have call predecessors, (255), 255 states have call successors, (255) [2021-12-22 14:23:16,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-12-22 14:23:16,114 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:23:16,114 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:23:16,115 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:23:16,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:23:16,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1121566205, now seen corresponding path program 1 times [2021-12-22 14:23:16,124 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:23:16,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052470012] [2021-12-22 14:23:16,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:16,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:23:16,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:16,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:23:16,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:16,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:23:16,437 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:23:16,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052470012] [2021-12-22 14:23:16,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052470012] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:23:16,438 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:23:16,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:23:16,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887990800] [2021-12-22 14:23:16,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:23:16,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:23:16,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:23:16,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:23:16,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:23:16,464 INFO L87 Difference]: Start difference. First operand has 1195 states, 892 states have (on average 1.4663677130044843) internal successors, (1308), 909 states have internal predecessors, (1308), 255 states have call successors, (255), 46 states have call predecessors, (255), 46 states have return successors, (255), 255 states have call predecessors, (255), 255 states have call successors, (255) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 14:23:16,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:23:16,633 INFO L93 Difference]: Finished difference Result 2330 states and 3667 transitions. [2021-12-22 14:23:16,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:23:16,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-12-22 14:23:16,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:23:16,649 INFO L225 Difference]: With dead ends: 2330 [2021-12-22 14:23:16,650 INFO L226 Difference]: Without dead ends: 1136 [2021-12-22 14:23:16,665 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:23:16,667 INFO L933 BasicCegarLoop]: 1708 mSDtfsCounter, 5 mSDsluCounter, 1705 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:23:16,672 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 3413 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:23:16,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1136 states. [2021-12-22 14:23:16,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1136 to 1131. [2021-12-22 14:23:16,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1131 states, 839 states have (on average 1.4505363528009536) internal successors, (1217), 852 states have internal predecessors, (1217), 247 states have call successors, (247), 45 states have call predecessors, (247), 44 states have return successors, (244), 244 states have call predecessors, (244), 244 states have call successors, (244) [2021-12-22 14:23:16,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 1131 states and 1708 transitions. [2021-12-22 14:23:16,786 INFO L78 Accepts]: Start accepts. Automaton has 1131 states and 1708 transitions. Word has length 14 [2021-12-22 14:23:16,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:23:16,787 INFO L470 AbstractCegarLoop]: Abstraction has 1131 states and 1708 transitions. [2021-12-22 14:23:16,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 14:23:16,787 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1708 transitions. [2021-12-22 14:23:16,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-22 14:23:16,789 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:23:16,789 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:23:16,789 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 14:23:16,789 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:23:16,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:23:16,790 INFO L85 PathProgramCache]: Analyzing trace with hash 645647086, now seen corresponding path program 1 times [2021-12-22 14:23:16,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:23:16,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555564275] [2021-12-22 14:23:16,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:16,791 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:23:16,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:16,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:23:16,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:16,933 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:23:16,934 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:23:16,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555564275] [2021-12-22 14:23:16,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555564275] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:23:16,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111467503] [2021-12-22 14:23:16,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:16,934 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:23:16,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:23:16,940 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:23:16,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-22 14:23:17,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:17,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 14:23:17,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:23:17,438 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:23:17,438 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 14:23:17,544 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:23:17,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111467503] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 14:23:17,544 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 14:23:17,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-12-22 14:23:17,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43975396] [2021-12-22 14:23:17,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 14:23:17,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 14:23:17,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:23:17,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 14:23:17,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:23:17,546 INFO L87 Difference]: Start difference. First operand 1131 states and 1708 transitions. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 14:23:17,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:23:17,692 INFO L93 Difference]: Finished difference Result 2268 states and 3427 transitions. [2021-12-22 14:23:17,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 14:23:17,693 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2021-12-22 14:23:17,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:23:17,699 INFO L225 Difference]: With dead ends: 2268 [2021-12-22 14:23:17,699 INFO L226 Difference]: Without dead ends: 1149 [2021-12-22 14:23:17,703 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:23:17,704 INFO L933 BasicCegarLoop]: 1706 mSDtfsCounter, 24 mSDsluCounter, 3404 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 5110 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:23:17,705 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 5110 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 14:23:17,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2021-12-22 14:23:17,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 1149. [2021-12-22 14:23:17,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1149 states, 854 states have (on average 1.446135831381733) internal successors, (1235), 867 states have internal predecessors, (1235), 250 states have call successors, (250), 45 states have call predecessors, (250), 44 states have return successors, (247), 247 states have call predecessors, (247), 247 states have call successors, (247) [2021-12-22 14:23:17,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 1149 states and 1732 transitions. [2021-12-22 14:23:17,747 INFO L78 Accepts]: Start accepts. Automaton has 1149 states and 1732 transitions. Word has length 18 [2021-12-22 14:23:17,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:23:17,747 INFO L470 AbstractCegarLoop]: Abstraction has 1149 states and 1732 transitions. [2021-12-22 14:23:17,747 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 14:23:17,748 INFO L276 IsEmpty]: Start isEmpty. Operand 1149 states and 1732 transitions. [2021-12-22 14:23:17,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-12-22 14:23:17,754 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:23:17,755 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:23:17,778 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-22 14:23:17,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:23:17,971 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:23:17,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:23:17,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1066609489, now seen corresponding path program 2 times [2021-12-22 14:23:17,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:23:17,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540390428] [2021-12-22 14:23:17,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:17,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:23:17,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:18,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:23:18,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:18,072 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-22 14:23:18,072 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:23:18,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540390428] [2021-12-22 14:23:18,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540390428] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:23:18,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:23:18,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:23:18,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618259734] [2021-12-22 14:23:18,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:23:18,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:23:18,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:23:18,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:23:18,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:23:18,074 INFO L87 Difference]: Start difference. First operand 1149 states and 1732 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 14:23:18,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:23:18,146 INFO L93 Difference]: Finished difference Result 1154 states and 1736 transitions. [2021-12-22 14:23:18,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 14:23:18,147 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2021-12-22 14:23:18,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:23:18,152 INFO L225 Difference]: With dead ends: 1154 [2021-12-22 14:23:18,152 INFO L226 Difference]: Without dead ends: 1149 [2021-12-22 14:23:18,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:23:18,153 INFO L933 BasicCegarLoop]: 1704 mSDtfsCounter, 75 mSDsluCounter, 3317 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 5021 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:23:18,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 5021 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:23:18,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2021-12-22 14:23:18,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 1149. [2021-12-22 14:23:18,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1149 states, 854 states have (on average 1.4449648711943794) internal successors, (1234), 867 states have internal predecessors, (1234), 250 states have call successors, (250), 45 states have call predecessors, (250), 44 states have return successors, (247), 247 states have call predecessors, (247), 247 states have call successors, (247) [2021-12-22 14:23:18,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 1149 states and 1731 transitions. [2021-12-22 14:23:18,182 INFO L78 Accepts]: Start accepts. Automaton has 1149 states and 1731 transitions. Word has length 30 [2021-12-22 14:23:18,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:23:18,182 INFO L470 AbstractCegarLoop]: Abstraction has 1149 states and 1731 transitions. [2021-12-22 14:23:18,182 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 14:23:18,182 INFO L276 IsEmpty]: Start isEmpty. Operand 1149 states and 1731 transitions. [2021-12-22 14:23:18,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-22 14:23:18,184 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:23:18,184 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:23:18,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 14:23:18,184 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:23:18,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:23:18,185 INFO L85 PathProgramCache]: Analyzing trace with hash 330312657, now seen corresponding path program 1 times [2021-12-22 14:23:18,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:23:18,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967465426] [2021-12-22 14:23:18,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:18,185 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:23:18,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:18,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:23:18,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:18,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-22 14:23:18,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:18,268 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-22 14:23:18,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:23:18,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967465426] [2021-12-22 14:23:18,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967465426] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:23:18,269 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:23:18,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:23:18,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137711655] [2021-12-22 14:23:18,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:23:18,270 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:23:18,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:23:18,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:23:18,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:23:18,270 INFO L87 Difference]: Start difference. First operand 1149 states and 1731 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 14:23:18,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:23:18,361 INFO L93 Difference]: Finished difference Result 1161 states and 1745 transitions. [2021-12-22 14:23:18,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:23:18,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 38 [2021-12-22 14:23:18,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:23:18,367 INFO L225 Difference]: With dead ends: 1161 [2021-12-22 14:23:18,367 INFO L226 Difference]: Without dead ends: 1155 [2021-12-22 14:23:18,368 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:23:18,373 INFO L933 BasicCegarLoop]: 1703 mSDtfsCounter, 5 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3403 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:23:18,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 3403 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:23:18,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2021-12-22 14:23:18,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 1150. [2021-12-22 14:23:18,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1150 states, 855 states have (on average 1.4444444444444444) internal successors, (1235), 868 states have internal predecessors, (1235), 250 states have call successors, (250), 45 states have call predecessors, (250), 44 states have return successors, (247), 247 states have call predecessors, (247), 247 states have call successors, (247) [2021-12-22 14:23:18,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1150 states to 1150 states and 1732 transitions. [2021-12-22 14:23:18,404 INFO L78 Accepts]: Start accepts. Automaton has 1150 states and 1732 transitions. Word has length 38 [2021-12-22 14:23:18,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:23:18,404 INFO L470 AbstractCegarLoop]: Abstraction has 1150 states and 1732 transitions. [2021-12-22 14:23:18,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 14:23:18,405 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states and 1732 transitions. [2021-12-22 14:23:18,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-12-22 14:23:18,407 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:23:18,408 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 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] [2021-12-22 14:23:18,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 14:23:18,408 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:23:18,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:23:18,409 INFO L85 PathProgramCache]: Analyzing trace with hash 631398726, now seen corresponding path program 1 times [2021-12-22 14:23:18,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:23:18,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191662055] [2021-12-22 14:23:18,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:18,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:23:18,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:18,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:23:18,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:18,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-22 14:23:18,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:18,537 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-22 14:23:18,537 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:23:18,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191662055] [2021-12-22 14:23:18,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191662055] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:23:18,538 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:23:18,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:23:18,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143726835] [2021-12-22 14:23:18,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:23:18,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:23:18,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:23:18,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:23:18,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:23:18,540 INFO L87 Difference]: Start difference. First operand 1150 states and 1732 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 14:23:18,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:23:18,860 INFO L93 Difference]: Finished difference Result 1925 states and 2934 transitions. [2021-12-22 14:23:18,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:23:18,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 42 [2021-12-22 14:23:18,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:23:18,870 INFO L225 Difference]: With dead ends: 1925 [2021-12-22 14:23:18,870 INFO L226 Difference]: Without dead ends: 1918 [2021-12-22 14:23:18,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:23:18,872 INFO L933 BasicCegarLoop]: 1834 mSDtfsCounter, 1110 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 3527 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 14:23:18,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1110 Valid, 3527 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 14:23:18,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2021-12-22 14:23:18,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1916. [2021-12-22 14:23:18,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1916 states, 1464 states have (on average 1.4576502732240437) internal successors, (2134), 1486 states have internal predecessors, (2134), 376 states have call successors, (376), 78 states have call predecessors, (376), 75 states have return successors, (414), 366 states have call predecessors, (414), 373 states have call successors, (414) [2021-12-22 14:23:18,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2924 transitions. [2021-12-22 14:23:18,930 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2924 transitions. Word has length 42 [2021-12-22 14:23:18,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:23:18,931 INFO L470 AbstractCegarLoop]: Abstraction has 1916 states and 2924 transitions. [2021-12-22 14:23:18,931 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 14:23:18,931 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2924 transitions. [2021-12-22 14:23:18,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-22 14:23:18,934 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:23:18,934 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 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] [2021-12-22 14:23:18,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 14:23:18,935 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:23:18,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:23:18,935 INFO L85 PathProgramCache]: Analyzing trace with hash 492616272, now seen corresponding path program 1 times [2021-12-22 14:23:18,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:23:18,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332428925] [2021-12-22 14:23:18,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:18,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:23:18,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:19,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:23:19,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:19,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:23:19,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:19,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-22 14:23:19,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:19,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 14:23:19,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:19,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 14:23:19,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:19,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 14:23:19,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:19,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 14:23:19,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:19,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:23:19,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:19,530 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 14:23:19,530 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:23:19,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332428925] [2021-12-22 14:23:19,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332428925] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:23:19,531 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:23:19,531 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-22 14:23:19,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343835711] [2021-12-22 14:23:19,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:23:19,532 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-22 14:23:19,532 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:23:19,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-22 14:23:19,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-22 14:23:19,532 INFO L87 Difference]: Start difference. First operand 1916 states and 2924 transitions. Second operand has 10 states, 9 states have (on average 5.888888888888889) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 14:23:22,789 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:23:38,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:23:38,959 INFO L93 Difference]: Finished difference Result 4493 states and 7130 transitions. [2021-12-22 14:23:38,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 14:23:38,960 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.888888888888889) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 88 [2021-12-22 14:23:38,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:23:38,975 INFO L225 Difference]: With dead ends: 4493 [2021-12-22 14:23:38,975 INFO L226 Difference]: Without dead ends: 2632 [2021-12-22 14:23:38,984 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2021-12-22 14:23:38,986 INFO L933 BasicCegarLoop]: 1893 mSDtfsCounter, 2489 mSDsluCounter, 9636 mSDsCounter, 0 mSdLazyCounter, 4848 mSolverCounterSat, 1077 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 11529 SdHoareTripleChecker+Invalid, 5926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1077 IncrementalHoareTripleChecker+Valid, 4848 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:23:38,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2621 Valid, 11529 Invalid, 5926 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1077 Valid, 4848 Invalid, 1 Unknown, 0 Unchecked, 18.1s Time] [2021-12-22 14:23:38,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2632 states. [2021-12-22 14:23:39,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2632 to 2152. [2021-12-22 14:23:39,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2152 states, 1651 states have (on average 1.4470018170805572) internal successors, (2389), 1671 states have internal predecessors, (2389), 415 states have call successors, (415), 78 states have call predecessors, (415), 85 states have return successors, (531), 417 states have call predecessors, (531), 412 states have call successors, (531) [2021-12-22 14:23:39,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2152 states to 2152 states and 3335 transitions. [2021-12-22 14:23:39,073 INFO L78 Accepts]: Start accepts. Automaton has 2152 states and 3335 transitions. Word has length 88 [2021-12-22 14:23:39,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:23:39,074 INFO L470 AbstractCegarLoop]: Abstraction has 2152 states and 3335 transitions. [2021-12-22 14:23:39,074 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.888888888888889) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 14:23:39,074 INFO L276 IsEmpty]: Start isEmpty. Operand 2152 states and 3335 transitions. [2021-12-22 14:23:39,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-22 14:23:39,077 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:23:39,077 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 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] [2021-12-22 14:23:39,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 14:23:39,078 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:23:39,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:23:39,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1386102610, now seen corresponding path program 1 times [2021-12-22 14:23:39,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:23:39,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866910154] [2021-12-22 14:23:39,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:39,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:23:39,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:39,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:23:39,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:39,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:23:39,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:39,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-22 14:23:39,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:39,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 14:23:39,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:39,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 14:23:39,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:39,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 14:23:39,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:39,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 14:23:39,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:39,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:23:39,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:39,394 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-22 14:23:39,395 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:23:39,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866910154] [2021-12-22 14:23:39,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866910154] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:23:39,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368318010] [2021-12-22 14:23:39,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:39,395 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:23:39,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:23:39,396 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:23:39,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-22 14:23:39,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:39,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 14:23:39,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:23:40,247 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-22 14:23:40,258 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 14:23:40,813 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-22 14:23:40,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368318010] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 14:23:40,813 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 14:23:40,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 15 [2021-12-22 14:23:40,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458888364] [2021-12-22 14:23:40,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 14:23:40,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-22 14:23:40,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:23:40,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-22 14:23:40,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2021-12-22 14:23:40,815 INFO L87 Difference]: Start difference. First operand 2152 states and 3335 transitions. Second operand has 15 states, 15 states have (on average 7.066666666666666) internal successors, (106), 13 states have internal predecessors, (106), 2 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-22 14:23:43,787 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:23:54,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:23:54,850 INFO L93 Difference]: Finished difference Result 4797 states and 7649 transitions. [2021-12-22 14:23:54,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 14:23:54,851 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 7.066666666666666) internal successors, (106), 13 states have internal predecessors, (106), 2 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 88 [2021-12-22 14:23:54,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:23:54,865 INFO L225 Difference]: With dead ends: 4797 [2021-12-22 14:23:54,865 INFO L226 Difference]: Without dead ends: 2696 [2021-12-22 14:23:54,873 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2021-12-22 14:23:54,874 INFO L933 BasicCegarLoop]: 1917 mSDtfsCounter, 1778 mSDsluCounter, 5903 mSDsCounter, 0 mSdLazyCounter, 2995 mSolverCounterSat, 911 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1885 SdHoareTripleChecker+Valid, 7820 SdHoareTripleChecker+Invalid, 3907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 911 IncrementalHoareTripleChecker+Valid, 2995 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2021-12-22 14:23:54,874 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1885 Valid, 7820 Invalid, 3907 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [911 Valid, 2995 Invalid, 1 Unknown, 0 Unchecked, 13.7s Time] [2021-12-22 14:23:54,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2696 states. [2021-12-22 14:23:54,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2696 to 2224. [2021-12-22 14:23:54,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2224 states, 1711 states have (on average 1.4383401519579193) internal successors, (2461), 1731 states have internal predecessors, (2461), 427 states have call successors, (427), 78 states have call predecessors, (427), 85 states have return successors, (555), 429 states have call predecessors, (555), 424 states have call successors, (555) [2021-12-22 14:23:54,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2224 states to 2224 states and 3443 transitions. [2021-12-22 14:23:54,946 INFO L78 Accepts]: Start accepts. Automaton has 2224 states and 3443 transitions. Word has length 88 [2021-12-22 14:23:54,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:23:54,946 INFO L470 AbstractCegarLoop]: Abstraction has 2224 states and 3443 transitions. [2021-12-22 14:23:54,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.066666666666666) internal successors, (106), 13 states have internal predecessors, (106), 2 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-22 14:23:54,946 INFO L276 IsEmpty]: Start isEmpty. Operand 2224 states and 3443 transitions. [2021-12-22 14:23:54,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-22 14:23:54,949 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:23:54,949 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:23:54,977 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-22 14:23:55,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-12-22 14:23:55,172 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:23:55,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:23:55,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1024798374, now seen corresponding path program 1 times [2021-12-22 14:23:55,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:23:55,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121192216] [2021-12-22 14:23:55,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:55,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:23:55,247 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-22 14:23:55,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [601986310] [2021-12-22 14:23:55,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:55,248 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:23:55,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:23:55,249 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:23:55,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-22 14:23:55,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:55,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 3025 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 14:23:55,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:23:56,236 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-22 14:23:56,236 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:23:56,237 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:23:56,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121192216] [2021-12-22 14:23:56,237 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-22 14:23:56,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601986310] [2021-12-22 14:23:56,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601986310] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:23:56,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:23:56,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:23:56,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564274903] [2021-12-22 14:23:56,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:23:56,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:23:56,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:23:56,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:23:56,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:23:56,239 INFO L87 Difference]: Start difference. First operand 2224 states and 3443 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-22 14:23:58,287 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:23:58,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:23:58,335 INFO L93 Difference]: Finished difference Result 4443 states and 6929 transitions. [2021-12-22 14:23:58,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:23:58,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2021-12-22 14:23:58,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:23:58,465 INFO L225 Difference]: With dead ends: 4443 [2021-12-22 14:23:58,465 INFO L226 Difference]: Without dead ends: 2228 [2021-12-22 14:23:58,476 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:23:58,477 INFO L933 BasicCegarLoop]: 1704 mSDtfsCounter, 1 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3405 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:23:58,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 3405 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 14:23:58,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2228 states. [2021-12-22 14:23:58,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2228 to 2226. [2021-12-22 14:23:58,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2226 states, 1713 states have (on average 1.4378283712784588) internal successors, (2463), 1733 states have internal predecessors, (2463), 427 states have call successors, (427), 78 states have call predecessors, (427), 85 states have return successors, (555), 429 states have call predecessors, (555), 424 states have call successors, (555) [2021-12-22 14:23:58,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2226 states to 2226 states and 3445 transitions. [2021-12-22 14:23:58,549 INFO L78 Accepts]: Start accepts. Automaton has 2226 states and 3445 transitions. Word has length 92 [2021-12-22 14:23:58,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:23:58,549 INFO L470 AbstractCegarLoop]: Abstraction has 2226 states and 3445 transitions. [2021-12-22 14:23:58,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-22 14:23:58,550 INFO L276 IsEmpty]: Start isEmpty. Operand 2226 states and 3445 transitions. [2021-12-22 14:23:58,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-22 14:23:58,555 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:23:58,555 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-12-22 14:23:58,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-22 14:23:58,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:23:58,772 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:23:58,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:23:58,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1125315305, now seen corresponding path program 1 times [2021-12-22 14:23:58,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:23:58,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854324421] [2021-12-22 14:23:58,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:58,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:23:58,845 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-22 14:23:58,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2062081556] [2021-12-22 14:23:58,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:23:58,846 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:23:58,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:23:58,847 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:23:58,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-22 14:23:59,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:23:59,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 3049 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 14:23:59,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:23:59,927 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-22 14:23:59,927 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 14:24:00,201 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-22 14:24:00,201 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:24:00,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854324421] [2021-12-22 14:24:00,201 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-22 14:24:00,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2062081556] [2021-12-22 14:24:00,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2062081556] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 14:24:00,202 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 14:24:00,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2021-12-22 14:24:00,202 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021224312] [2021-12-22 14:24:00,202 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 14:24:00,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:24:00,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:24:00,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:24:00,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:24:00,203 INFO L87 Difference]: Start difference. First operand 2226 states and 3445 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-22 14:24:02,276 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:24:02,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:24:02,328 INFO L93 Difference]: Finished difference Result 4455 states and 6945 transitions. [2021-12-22 14:24:02,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 14:24:02,437 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 98 [2021-12-22 14:24:02,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:24:02,449 INFO L225 Difference]: With dead ends: 4455 [2021-12-22 14:24:02,449 INFO L226 Difference]: Without dead ends: 2238 [2021-12-22 14:24:02,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:24:02,461 INFO L933 BasicCegarLoop]: 1704 mSDtfsCounter, 6 mSDsluCounter, 3402 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 5106 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:24:02,461 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 5106 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2021-12-22 14:24:02,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2238 states. [2021-12-22 14:24:02,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2238 to 2238. [2021-12-22 14:24:02,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2238 states, 1725 states have (on average 1.434782608695652) internal successors, (2475), 1745 states have internal predecessors, (2475), 427 states have call successors, (427), 78 states have call predecessors, (427), 85 states have return successors, (555), 429 states have call predecessors, (555), 424 states have call successors, (555) [2021-12-22 14:24:02,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2238 states to 2238 states and 3457 transitions. [2021-12-22 14:24:02,535 INFO L78 Accepts]: Start accepts. Automaton has 2238 states and 3457 transitions. Word has length 98 [2021-12-22 14:24:02,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:24:02,536 INFO L470 AbstractCegarLoop]: Abstraction has 2238 states and 3457 transitions. [2021-12-22 14:24:02,536 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-22 14:24:02,537 INFO L276 IsEmpty]: Start isEmpty. Operand 2238 states and 3457 transitions. [2021-12-22 14:24:02,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-22 14:24:02,539 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:24:02,539 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2021-12-22 14:24:02,566 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-22 14:24:02,752 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:24:02,753 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:24:02,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:24:02,753 INFO L85 PathProgramCache]: Analyzing trace with hash 692597909, now seen corresponding path program 2 times [2021-12-22 14:24:02,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:24:02,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222799753] [2021-12-22 14:24:02,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:24:02,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:24:02,877 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-22 14:24:02,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [142854583] [2021-12-22 14:24:02,877 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 14:24:02,878 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:24:02,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:24:02,879 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:24:02,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-22 14:24:03,608 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-22 14:24:03,608 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 14:24:03,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 2797 conjuncts, 15 conjunts are in the unsatisfiable core [2021-12-22 14:24:03,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:24:04,151 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-22 14:24:04,151 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:24:04,151 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:24:04,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222799753] [2021-12-22 14:24:04,152 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-22 14:24:04,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142854583] [2021-12-22 14:24:04,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142854583] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:24:04,152 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:24:04,152 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:24:04,152 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114484133] [2021-12-22 14:24:04,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:24:04,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:24:04,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:24:04,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:24:04,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:24:04,153 INFO L87 Difference]: Start difference. First operand 2238 states and 3457 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-22 14:24:06,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:24:06,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:24:06,372 INFO L93 Difference]: Finished difference Result 4475 states and 6982 transitions. [2021-12-22 14:24:06,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 14:24:06,373 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2021-12-22 14:24:06,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:24:06,383 INFO L225 Difference]: With dead ends: 4475 [2021-12-22 14:24:06,383 INFO L226 Difference]: Without dead ends: 2246 [2021-12-22 14:24:06,392 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:24:06,393 INFO L933 BasicCegarLoop]: 1708 mSDtfsCounter, 5 mSDsluCounter, 3398 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5106 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:24:06,394 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 5106 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2021-12-22 14:24:06,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2246 states. [2021-12-22 14:24:06,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2246 to 2242. [2021-12-22 14:24:06,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2242 states, 1729 states have (on average 1.4337767495662233) internal successors, (2479), 1749 states have internal predecessors, (2479), 427 states have call successors, (427), 78 states have call predecessors, (427), 85 states have return successors, (555), 429 states have call predecessors, (555), 424 states have call successors, (555) [2021-12-22 14:24:06,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2242 states to 2242 states and 3461 transitions. [2021-12-22 14:24:06,450 INFO L78 Accepts]: Start accepts. Automaton has 2242 states and 3461 transitions. Word has length 104 [2021-12-22 14:24:06,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:24:06,451 INFO L470 AbstractCegarLoop]: Abstraction has 2242 states and 3461 transitions. [2021-12-22 14:24:06,451 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-22 14:24:06,451 INFO L276 IsEmpty]: Start isEmpty. Operand 2242 states and 3461 transitions. [2021-12-22 14:24:06,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-22 14:24:06,454 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:24:06,454 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:24:06,480 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-22 14:24:06,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-22 14:24:06,680 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:24:06,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:24:06,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1472243980, now seen corresponding path program 1 times [2021-12-22 14:24:06,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:24:06,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553933204] [2021-12-22 14:24:06,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:24:06,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:24:06,751 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-22 14:24:06,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1610453283] [2021-12-22 14:24:06,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:24:06,765 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:24:06,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:24:06,769 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:24:06,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-22 14:24:07,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:24:07,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 3146 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 14:24:07,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:24:08,114 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-22 14:24:08,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 14:24:08,659 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-22 14:24:08,659 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:24:08,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553933204] [2021-12-22 14:24:08,659 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-22 14:24:08,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610453283] [2021-12-22 14:24:08,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610453283] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 14:24:08,659 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 14:24:08,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2021-12-22 14:24:08,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447336611] [2021-12-22 14:24:08,660 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 14:24:08,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-22 14:24:08,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:24:08,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-22 14:24:08,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2021-12-22 14:24:08,661 INFO L87 Difference]: Start difference. First operand 2242 states and 3461 transitions. Second operand has 12 states, 12 states have (on average 8.75) internal successors, (105), 12 states have internal predecessors, (105), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)