./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 839c364b 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-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:28:52,945 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:28:52,968 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:28:52,990 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:28:52,991 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:28:52,992 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:28:52,993 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:28:52,994 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:28:52,995 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:28:52,996 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:28:52,996 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:28:52,997 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:28:52,997 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:28:52,998 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:28:52,999 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:28:53,000 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:28:53,000 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:28:53,001 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:28:53,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:28:53,004 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:28:53,004 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:28:53,005 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:28:53,006 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:28:53,007 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:28:53,009 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:28:53,009 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:28:53,009 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:28:53,010 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:28:53,010 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:28:53,011 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:28:53,011 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:28:53,012 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:28:53,012 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:28:53,013 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:28:53,014 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:28:53,014 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:28:53,014 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:28:53,014 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:28:53,015 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:28:53,015 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:28:53,016 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:28:53,017 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 17:28:53,030 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:28:53,031 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:28:53,031 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:28:53,031 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:28:53,032 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:28:53,032 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:28:53,032 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:28:53,032 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:28:53,033 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:28:53,033 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:28:53,033 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 17:28:53,033 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:28:53,033 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:28:53,034 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:28:53,034 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:28:53,034 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:28:53,034 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:28:53,034 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:28:53,034 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:28:53,034 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:28:53,035 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:28:53,035 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:28:53,035 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:28:53,035 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:28:53,035 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:28:53,035 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 17:28:53,036 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 17:28:53,037 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:28:53,037 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:28:53,037 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:28:53,037 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:28:53,038 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-14 17:28:53,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:28:53,245 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:28:53,247 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:28:53,248 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:28:53,249 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:28:53,250 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-14 17:28:53,295 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e42f0c197/9edc93875a334577a92f73b4d6c31c8e/FLAG4772f4d73 [2021-12-14 17:28:53,873 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:28:53,874 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-14 17:28:53,906 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e42f0c197/9edc93875a334577a92f73b4d6c31c8e/FLAG4772f4d73 [2021-12-14 17:28:54,053 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e42f0c197/9edc93875a334577a92f73b4d6c31c8e [2021-12-14 17:28:54,055 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:28:54,056 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:28:54,059 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:28:54,059 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:28:54,061 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:28:54,062 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:28:54" (1/1) ... [2021-12-14 17:28:54,063 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36a3579 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:54, skipping insertion in model container [2021-12-14 17:28:54,063 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:28:54" (1/1) ... [2021-12-14 17:28:54,068 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:28:54,126 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:28:54,776 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-14 17:28:54,794 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:28:54,804 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:28:55,101 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-14 17:28:55,111 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:28:55,148 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:28:55,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55 WrapperNode [2021-12-14 17:28:55,149 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:28:55,150 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:28:55,150 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:28:55,151 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:28:55,155 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (1/1) ... [2021-12-14 17:28:55,212 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (1/1) ... [2021-12-14 17:28:55,305 INFO L137 Inliner]: procedures = 186, calls = 1465, calls flagged for inlining = 91, calls inlined = 88, statements flattened = 4139 [2021-12-14 17:28:55,305 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:28:55,306 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:28:55,306 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:28:55,306 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:28:55,312 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (1/1) ... [2021-12-14 17:28:55,312 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (1/1) ... [2021-12-14 17:28:55,332 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (1/1) ... [2021-12-14 17:28:55,333 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (1/1) ... [2021-12-14 17:28:55,421 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (1/1) ... [2021-12-14 17:28:55,441 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (1/1) ... [2021-12-14 17:28:55,463 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (1/1) ... [2021-12-14 17:28:55,481 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:28:55,482 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:28:55,482 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:28:55,483 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:28:55,484 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (1/1) ... [2021-12-14 17:28:55,489 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:28:55,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:28:55,527 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-14 17:28:55,532 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-14 17:28:55,558 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_volume1_sw [2021-12-14 17:28:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_volume1_sw [2021-12-14 17:28:55,558 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_file_remove [2021-12-14 17:28:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_file_remove [2021-12-14 17:28:55,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-14 17:28:55,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-12-14 17:28:55,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-12-14 17:28:55,559 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_recsrc2 [2021-12-14 17:28:55,559 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_recsrc2 [2021-12-14 17:28:55,559 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_find_numid [2021-12-14 17:28:55,559 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_find_numid [2021-12-14 17:28:55,559 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv [2021-12-14 17:28:55,560 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv [2021-12-14 17:28:55,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 17:28:55,560 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-14 17:28:55,560 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-14 17:28:55,560 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_build_input [2021-12-14 17:28:55,560 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_build_input [2021-12-14 17:28:55,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 17:28:55,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 17:28:55,561 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-12-14 17:28:55,561 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-14 17:28:55,561 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-14 17:28:55,561 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_test_id [2021-12-14 17:28:55,561 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_test_id [2021-12-14 17:28:55,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 17:28:55,561 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-14 17:28:55,561 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-14 17:28:55,561 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-14 17:28:55,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-14 17:28:55,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-14 17:28:55,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-14 17:28:55,562 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_volume1_vol [2021-12-14 17:28:55,562 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_volume1_vol [2021-12-14 17:28:55,562 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_free_entry [2021-12-14 17:28:55,562 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_free_entry [2021-12-14 17:28:55,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-14 17:28:55,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-14 17:28:55,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 17:28:55,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 17:28:55,563 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_release [2021-12-14 17:28:55,563 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_release [2021-12-14 17:28:55,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:28:55,563 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv2 [2021-12-14 17:28:55,564 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv2 [2021-12-14 17:28:55,564 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv1 [2021-12-14 17:28:55,564 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv1 [2021-12-14 17:28:55,564 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2021-12-14 17:28:55,564 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-12-14 17:28:55,564 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-12-14 17:28:55,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:28:55,565 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2021-12-14 17:28:55,565 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2021-12-14 17:28:55,565 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-14 17:28:55,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-14 17:28:55,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 17:28:55,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:28:55,566 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-14 17:28:55,566 INFO L130 BoogieDeclarations]: Found specification of procedure mixer_slot_clear [2021-12-14 17:28:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure mixer_slot_clear [2021-12-14 17:28:55,567 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_notify [2021-12-14 17:28:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_notify [2021-12-14 17:28:55,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 17:28:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 17:28:55,567 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_ioctl1 [2021-12-14 17:28:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_ioctl1 [2021-12-14 17:28:55,567 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-12-14 17:28:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-12-14 17:28:55,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_controls_rwsem_of_snd_card [2021-12-14 17:28:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_controls_rwsem_of_snd_card [2021-12-14 17:28:55,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:28:55,568 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2021-12-14 17:28:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2021-12-14 17:28:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-14 17:28:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-14 17:28:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_volume1_sw [2021-12-14 17:28:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_volume1_sw [2021-12-14 17:28:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_controls_rwsem_of_snd_card [2021-12-14 17:28:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_controls_rwsem_of_snd_card [2021-12-14 17:28:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:28:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:28:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_build_test [2021-12-14 17:28:55,570 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_build_test [2021-12-14 17:28:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2021-12-14 17:28:55,570 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2021-12-14 17:28:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-14 17:28:55,570 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-14 17:28:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure snd_oss_info_register [2021-12-14 17:28:55,570 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_oss_info_register [2021-12-14 17:28:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_volume1_vol [2021-12-14 17:28:55,571 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_volume1_vol [2021-12-14 17:28:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_notify_handler [2021-12-14 17:28:55,571 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_notify_handler [2021-12-14 17:28:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-14 17:28:55,571 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-14 17:28:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-14 17:28:55,572 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-14 17:28:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-14 17:28:55,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-14 17:28:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_dereference [2021-12-14 17:28:55,573 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_dereference [2021-12-14 17:28:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_open [2021-12-14 17:28:55,573 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_open [2021-12-14 17:28:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 17:28:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-14 17:28:55,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-14 17:28:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:28:55,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:28:56,018 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:28:56,022 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:29:04,982 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:29:04,999 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:29:04,999 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-14 17:29:05,002 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:29:05 BoogieIcfgContainer [2021-12-14 17:29:05,003 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:29:05,004 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:29:05,004 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:29:05,008 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:29:05,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:28:54" (1/3) ... [2021-12-14 17:29:05,011 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a02cc3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:29:05, skipping insertion in model container [2021-12-14 17:29:05,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:28:55" (2/3) ... [2021-12-14 17:29:05,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a02cc3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:29:05, skipping insertion in model container [2021-12-14 17:29:05,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:29:05" (3/3) ... [2021-12-14 17:29:05,015 INFO L111 eAbstractionObserver]: Analyzing ICFG m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2021-12-14 17:29:05,021 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:29:05,021 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 17:29:05,069 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:29:05,080 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-14 17:29:05,084 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 17:29:05,119 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-14 17:29:05,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-12-14 17:29:05,128 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:05,129 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:29:05,129 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:05,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:05,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1121566205, now seen corresponding path program 1 times [2021-12-14 17:29:05,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:05,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179167840] [2021-12-14 17:29:05,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:05,141 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:05,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:05,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:29:05,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:05,465 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-14 17:29:05,466 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:05,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179167840] [2021-12-14 17:29:05,466 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179167840] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:29:05,467 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:29:05,467 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 17:29:05,468 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156034322] [2021-12-14 17:29:05,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:29:05,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:29:05,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:05,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:29:05,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:29:05,493 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-14 17:29:05,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:29:05,631 INFO L93 Difference]: Finished difference Result 2330 states and 3667 transitions. [2021-12-14 17:29:05,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:29:05,633 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-14 17:29:05,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:29:05,647 INFO L225 Difference]: With dead ends: 2330 [2021-12-14 17:29:05,648 INFO L226 Difference]: Without dead ends: 1136 [2021-12-14 17:29:05,657 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-14 17:29:05,660 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-14 17:29:05,660 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-14 17:29:05,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1136 states. [2021-12-14 17:29:05,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1136 to 1131. [2021-12-14 17:29:05,730 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-14 17:29:05,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 1131 states and 1708 transitions. [2021-12-14 17:29:05,738 INFO L78 Accepts]: Start accepts. Automaton has 1131 states and 1708 transitions. Word has length 14 [2021-12-14 17:29:05,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:29:05,738 INFO L470 AbstractCegarLoop]: Abstraction has 1131 states and 1708 transitions. [2021-12-14 17:29:05,738 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-14 17:29:05,739 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1708 transitions. [2021-12-14 17:29:05,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-14 17:29:05,740 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:05,740 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-14 17:29:05,740 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 17:29:05,740 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:05,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:05,741 INFO L85 PathProgramCache]: Analyzing trace with hash 645647086, now seen corresponding path program 1 times [2021-12-14 17:29:05,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:05,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589330382] [2021-12-14 17:29:05,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:05,742 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:05,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:05,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:29:05,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:05,888 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-14 17:29:05,888 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:05,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589330382] [2021-12-14 17:29:05,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589330382] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:29:05,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104886601] [2021-12-14 17:29:05,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:05,889 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:29:05,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:29:05,908 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-14 17:29:05,911 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-14 17:29:06,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:06,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 17:29:06,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:29:06,391 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-14 17:29:06,391 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:29:06,501 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-14 17:29:06,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104886601] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:29:06,501 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 17:29:06,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-12-14 17:29:06,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061343675] [2021-12-14 17:29:06,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 17:29:06,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 17:29:06,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:06,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 17:29:06,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:29:06,504 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-14 17:29:06,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:29:06,666 INFO L93 Difference]: Finished difference Result 2268 states and 3427 transitions. [2021-12-14 17:29:06,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:29:06,667 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-14 17:29:06,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:29:06,675 INFO L225 Difference]: With dead ends: 2268 [2021-12-14 17:29:06,675 INFO L226 Difference]: Without dead ends: 1149 [2021-12-14 17:29:06,681 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-14 17:29:06,683 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-14 17:29:06,683 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-14 17:29:06,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2021-12-14 17:29:06,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 1149. [2021-12-14 17:29:06,726 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-14 17:29:06,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 1149 states and 1732 transitions. [2021-12-14 17:29:06,735 INFO L78 Accepts]: Start accepts. Automaton has 1149 states and 1732 transitions. Word has length 18 [2021-12-14 17:29:06,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:29:06,736 INFO L470 AbstractCegarLoop]: Abstraction has 1149 states and 1732 transitions. [2021-12-14 17:29:06,736 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-14 17:29:06,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1149 states and 1732 transitions. [2021-12-14 17:29:06,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-12-14 17:29:06,742 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:06,742 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-14 17:29:06,764 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-14 17:29:06,961 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-14 17:29:06,962 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:06,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:06,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1066609489, now seen corresponding path program 2 times [2021-12-14 17:29:06,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:06,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065851700] [2021-12-14 17:29:06,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:06,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:07,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:07,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:29:07,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:07,144 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-14 17:29:07,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:07,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065851700] [2021-12-14 17:29:07,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065851700] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:29:07,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:29:07,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 17:29:07,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189663321] [2021-12-14 17:29:07,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:29:07,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 17:29:07,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:07,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 17:29:07,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 17:29:07,146 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-14 17:29:07,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:29:07,214 INFO L93 Difference]: Finished difference Result 1154 states and 1736 transitions. [2021-12-14 17:29:07,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 17:29:07,215 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-14 17:29:07,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:29:07,219 INFO L225 Difference]: With dead ends: 1154 [2021-12-14 17:29:07,219 INFO L226 Difference]: Without dead ends: 1149 [2021-12-14 17:29:07,220 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-14 17:29:07,223 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-14 17:29:07,224 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-14 17:29:07,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2021-12-14 17:29:07,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 1149. [2021-12-14 17:29:07,247 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-14 17:29:07,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 1149 states and 1731 transitions. [2021-12-14 17:29:07,253 INFO L78 Accepts]: Start accepts. Automaton has 1149 states and 1731 transitions. Word has length 30 [2021-12-14 17:29:07,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:29:07,254 INFO L470 AbstractCegarLoop]: Abstraction has 1149 states and 1731 transitions. [2021-12-14 17:29:07,254 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-14 17:29:07,254 INFO L276 IsEmpty]: Start isEmpty. Operand 1149 states and 1731 transitions. [2021-12-14 17:29:07,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-14 17:29:07,257 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:07,257 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-14 17:29:07,258 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 17:29:07,258 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:07,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:07,258 INFO L85 PathProgramCache]: Analyzing trace with hash 330312657, now seen corresponding path program 1 times [2021-12-14 17:29:07,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:07,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344945455] [2021-12-14 17:29:07,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:07,260 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:07,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:07,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:29:07,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:07,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-14 17:29:07,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:07,349 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-14 17:29:07,349 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:07,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344945455] [2021-12-14 17:29:07,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344945455] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:29:07,349 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:29:07,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 17:29:07,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935599598] [2021-12-14 17:29:07,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:29:07,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:29:07,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:07,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:29:07,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:29:07,353 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-14 17:29:07,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:29:07,400 INFO L93 Difference]: Finished difference Result 1161 states and 1745 transitions. [2021-12-14 17:29:07,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:29:07,401 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-14 17:29:07,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:29:07,405 INFO L225 Difference]: With dead ends: 1161 [2021-12-14 17:29:07,406 INFO L226 Difference]: Without dead ends: 1155 [2021-12-14 17:29:07,407 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-14 17:29:07,412 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-14 17:29:07,413 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-14 17:29:07,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2021-12-14 17:29:07,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 1150. [2021-12-14 17:29:07,435 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-14 17:29:07,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1150 states to 1150 states and 1732 transitions. [2021-12-14 17:29:07,440 INFO L78 Accepts]: Start accepts. Automaton has 1150 states and 1732 transitions. Word has length 38 [2021-12-14 17:29:07,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:29:07,441 INFO L470 AbstractCegarLoop]: Abstraction has 1150 states and 1732 transitions. [2021-12-14 17:29:07,441 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-14 17:29:07,441 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states and 1732 transitions. [2021-12-14 17:29:07,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-12-14 17:29:07,444 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:07,444 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-14 17:29:07,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 17:29:07,444 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:07,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:07,445 INFO L85 PathProgramCache]: Analyzing trace with hash 631398726, now seen corresponding path program 1 times [2021-12-14 17:29:07,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:07,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006314802] [2021-12-14 17:29:07,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:07,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:07,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:07,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:29:07,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:07,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-14 17:29:07,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:07,562 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-14 17:29:07,563 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:07,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006314802] [2021-12-14 17:29:07,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006314802] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:29:07,563 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:29:07,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 17:29:07,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901322188] [2021-12-14 17:29:07,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:29:07,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:29:07,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:07,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:29:07,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:29:07,565 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-14 17:29:07,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:29:07,852 INFO L93 Difference]: Finished difference Result 1925 states and 2934 transitions. [2021-12-14 17:29:07,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:29:07,852 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-14 17:29:07,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:29:07,860 INFO L225 Difference]: With dead ends: 1925 [2021-12-14 17:29:07,861 INFO L226 Difference]: Without dead ends: 1918 [2021-12-14 17:29:07,861 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-14 17:29:07,862 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.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:29:07,862 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.2s Time] [2021-12-14 17:29:07,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2021-12-14 17:29:07,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1916. [2021-12-14 17:29:07,896 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-14 17:29:07,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2924 transitions. [2021-12-14 17:29:07,903 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2924 transitions. Word has length 42 [2021-12-14 17:29:07,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:29:07,904 INFO L470 AbstractCegarLoop]: Abstraction has 1916 states and 2924 transitions. [2021-12-14 17:29:07,904 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-14 17:29:07,904 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2924 transitions. [2021-12-14 17:29:07,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-14 17:29:07,907 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:07,907 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-14 17:29:07,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 17:29:07,908 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:07,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:07,908 INFO L85 PathProgramCache]: Analyzing trace with hash 492616272, now seen corresponding path program 1 times [2021-12-14 17:29:07,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:07,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800988930] [2021-12-14 17:29:07,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:07,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:07,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:08,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:29:08,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:08,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 17:29:08,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:08,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-14 17:29:08,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:08,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:29:08,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:08,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 17:29:08,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:08,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 17:29:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:08,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 17:29:08,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:08,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:29:08,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:08,383 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-14 17:29:08,383 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:08,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800988930] [2021-12-14 17:29:08,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800988930] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:29:08,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:29:08,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-14 17:29:08,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734700442] [2021-12-14 17:29:08,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:29:08,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-14 17:29:08,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:08,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-14 17:29:08,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 17:29:08,385 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-14 17:29:11,588 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:29:28,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:29:28,112 INFO L93 Difference]: Finished difference Result 4493 states and 7130 transitions. [2021-12-14 17:29:28,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 17:29:28,113 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-14 17:29:28,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:29:28,126 INFO L225 Difference]: With dead ends: 4493 [2021-12-14 17:29:28,126 INFO L226 Difference]: Without dead ends: 2632 [2021-12-14 17:29:28,134 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2021-12-14 17:29:28,134 INFO L933 BasicCegarLoop]: 1893 mSDtfsCounter, 2486 mSDsluCounter, 9625 mSDsCounter, 0 mSdLazyCounter, 4870 mSolverCounterSat, 1063 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2618 SdHoareTripleChecker+Valid, 11518 SdHoareTripleChecker+Invalid, 5934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1063 IncrementalHoareTripleChecker+Valid, 4870 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2021-12-14 17:29:28,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2618 Valid, 11518 Invalid, 5934 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1063 Valid, 4870 Invalid, 1 Unknown, 0 Unchecked, 18.4s Time] [2021-12-14 17:29:28,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2632 states. [2021-12-14 17:29:28,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2632 to 2152. [2021-12-14 17:29:28,195 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-14 17:29:28,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2152 states to 2152 states and 3335 transitions. [2021-12-14 17:29:28,204 INFO L78 Accepts]: Start accepts. Automaton has 2152 states and 3335 transitions. Word has length 88 [2021-12-14 17:29:28,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:29:28,204 INFO L470 AbstractCegarLoop]: Abstraction has 2152 states and 3335 transitions. [2021-12-14 17:29:28,204 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-14 17:29:28,204 INFO L276 IsEmpty]: Start isEmpty. Operand 2152 states and 3335 transitions. [2021-12-14 17:29:28,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-14 17:29:28,207 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:28,207 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-14 17:29:28,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 17:29:28,208 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:28,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:28,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1386102610, now seen corresponding path program 1 times [2021-12-14 17:29:28,208 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:28,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348526832] [2021-12-14 17:29:28,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:28,209 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:28,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:28,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:29:28,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:28,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 17:29:28,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:28,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-14 17:29:28,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:28,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:29:28,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:28,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 17:29:28,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:28,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 17:29:28,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:28,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 17:29:28,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:28,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:29:28,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:28,489 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-14 17:29:28,490 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:28,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348526832] [2021-12-14 17:29:28,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348526832] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:29:28,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159031688] [2021-12-14 17:29:28,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:28,490 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:29:28,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:29:28,491 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-14 17:29:28,492 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-14 17:29:28,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:28,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-14 17:29:28,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:29:29,304 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-14 17:29:29,305 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:29:29,830 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-14 17:29:29,830 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159031688] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:29:29,831 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 17:29:29,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 15 [2021-12-14 17:29:29,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781631433] [2021-12-14 17:29:29,831 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 17:29:29,831 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-14 17:29:29,831 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:29,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-14 17:29:29,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2021-12-14 17:29:29,832 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-14 17:29:32,809 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:29:43,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:29:43,099 INFO L93 Difference]: Finished difference Result 4797 states and 7649 transitions. [2021-12-14 17:29:43,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 17:29:43,099 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-14 17:29:43,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:29:43,118 INFO L225 Difference]: With dead ends: 4797 [2021-12-14 17:29:43,118 INFO L226 Difference]: Without dead ends: 2696 [2021-12-14 17:29:43,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:29:43,132 INFO L933 BasicCegarLoop]: 1809 mSDtfsCounter, 1887 mSDsluCounter, 5903 mSDsCounter, 0 mSdLazyCounter, 2635 mSolverCounterSat, 913 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1998 SdHoareTripleChecker+Valid, 7712 SdHoareTripleChecker+Invalid, 3549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 913 IncrementalHoareTripleChecker+Valid, 2635 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2021-12-14 17:29:43,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1998 Valid, 7712 Invalid, 3549 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [913 Valid, 2635 Invalid, 1 Unknown, 0 Unchecked, 12.9s Time] [2021-12-14 17:29:43,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2696 states. [2021-12-14 17:29:43,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2696 to 2224. [2021-12-14 17:29:43,216 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-14 17:29:43,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2224 states to 2224 states and 3443 transitions. [2021-12-14 17:29:43,227 INFO L78 Accepts]: Start accepts. Automaton has 2224 states and 3443 transitions. Word has length 88 [2021-12-14 17:29:43,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:29:43,227 INFO L470 AbstractCegarLoop]: Abstraction has 2224 states and 3443 transitions. [2021-12-14 17:29:43,228 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-14 17:29:43,228 INFO L276 IsEmpty]: Start isEmpty. Operand 2224 states and 3443 transitions. [2021-12-14 17:29:43,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-14 17:29:43,230 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:43,230 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-14 17:29:43,269 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 17:29:43,452 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-14 17:29:43,452 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:43,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:43,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1024798374, now seen corresponding path program 1 times [2021-12-14 17:29:43,453 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:43,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660317629] [2021-12-14 17:29:43,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:43,453 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:43,536 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:29:43,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [781657382] [2021-12-14 17:29:43,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:43,537 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:29:43,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:29:43,553 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-14 17:29:43,554 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-14 17:29:44,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:44,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 3025 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 17:29:44,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:29:44,578 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-14 17:29:44,578 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:29:44,578 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:44,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660317629] [2021-12-14 17:29:44,578 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:29:44,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781657382] [2021-12-14 17:29:44,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781657382] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:29:44,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:29:44,579 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 17:29:44,579 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616408228] [2021-12-14 17:29:44,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:29:44,579 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:29:44,579 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:44,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:29:44,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:29:44,580 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-14 17:29:46,623 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-14 17:29:46,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:29:46,669 INFO L93 Difference]: Finished difference Result 4443 states and 6929 transitions. [2021-12-14 17:29:46,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:29:46,926 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-14 17:29:46,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:29:46,938 INFO L225 Difference]: With dead ends: 4443 [2021-12-14 17:29:46,938 INFO L226 Difference]: Without dead ends: 2228 [2021-12-14 17:29:46,947 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-14 17:29:46,948 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-14 17:29:46,948 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-14 17:29:46,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2228 states. [2021-12-14 17:29:46,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2228 to 2226. [2021-12-14 17:29:47,002 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-14 17:29:47,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2226 states to 2226 states and 3445 transitions. [2021-12-14 17:29:47,008 INFO L78 Accepts]: Start accepts. Automaton has 2226 states and 3445 transitions. Word has length 92 [2021-12-14 17:29:47,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:29:47,009 INFO L470 AbstractCegarLoop]: Abstraction has 2226 states and 3445 transitions. [2021-12-14 17:29:47,009 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-14 17:29:47,009 INFO L276 IsEmpty]: Start isEmpty. Operand 2226 states and 3445 transitions. [2021-12-14 17:29:47,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-14 17:29:47,014 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:47,014 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-14 17:29:47,036 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-14 17:29:47,235 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-14 17:29:47,236 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:47,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:47,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1125315305, now seen corresponding path program 1 times [2021-12-14 17:29:47,236 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:47,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242379254] [2021-12-14 17:29:47,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:47,237 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:47,309 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:29:47,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [776640248] [2021-12-14 17:29:47,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:47,309 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:29:47,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:29:47,311 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-14 17:29:47,312 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-14 17:29:47,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:47,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 3049 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 17:29:47,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:29:48,321 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-14 17:29:48,321 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:29:48,633 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-14 17:29:48,634 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:48,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242379254] [2021-12-14 17:29:48,634 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:29:48,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776640248] [2021-12-14 17:29:48,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776640248] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:29:48,634 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 17:29:48,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2021-12-14 17:29:48,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767510697] [2021-12-14 17:29:48,634 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 17:29:48,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:29:48,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:48,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:29:48,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:29:48,635 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-14 17:29:50,703 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-14 17:29:50,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:29:50,773 INFO L93 Difference]: Finished difference Result 4455 states and 6945 transitions. [2021-12-14 17:29:50,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:29:50,970 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-14 17:29:50,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:29:50,987 INFO L225 Difference]: With dead ends: 4455 [2021-12-14 17:29:50,987 INFO L226 Difference]: Without dead ends: 2238 [2021-12-14 17:29:50,997 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-14 17:29:50,998 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-14 17:29:50,998 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-14 17:29:51,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2238 states. [2021-12-14 17:29:51,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2238 to 2238. [2021-12-14 17:29:51,047 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-14 17:29:51,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2238 states to 2238 states and 3457 transitions. [2021-12-14 17:29:51,053 INFO L78 Accepts]: Start accepts. Automaton has 2238 states and 3457 transitions. Word has length 98 [2021-12-14 17:29:51,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:29:51,054 INFO L470 AbstractCegarLoop]: Abstraction has 2238 states and 3457 transitions. [2021-12-14 17:29:51,054 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-14 17:29:51,054 INFO L276 IsEmpty]: Start isEmpty. Operand 2238 states and 3457 transitions. [2021-12-14 17:29:51,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-14 17:29:51,056 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:51,056 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-14 17:29:51,079 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-14 17:29:51,276 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-14 17:29:51,276 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:51,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:51,277 INFO L85 PathProgramCache]: Analyzing trace with hash 692597909, now seen corresponding path program 2 times [2021-12-14 17:29:51,277 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:51,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548996641] [2021-12-14 17:29:51,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:51,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:51,374 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:29:51,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [924547781] [2021-12-14 17:29:51,375 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-14 17:29:51,375 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:29:51,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:29:51,377 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-14 17:29:51,407 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-14 17:29:52,152 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-14 17:29:52,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 17:29:52,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 2797 conjuncts, 15 conjunts are in the unsatisfiable core [2021-12-14 17:29:52,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:29:52,648 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-14 17:29:52,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:29:52,648 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:52,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548996641] [2021-12-14 17:29:52,648 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:29:52,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924547781] [2021-12-14 17:29:52,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924547781] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:29:52,648 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:29:52,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 17:29:52,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974090544] [2021-12-14 17:29:52,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:29:52,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 17:29:52,649 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:52,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 17:29:52,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 17:29:52,650 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-14 17:29:54,795 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-14 17:29:54,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:29:54,898 INFO L93 Difference]: Finished difference Result 4475 states and 6982 transitions. [2021-12-14 17:29:54,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 17:29:54,905 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-14 17:29:54,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:29:54,917 INFO L225 Difference]: With dead ends: 4475 [2021-12-14 17:29:54,917 INFO L226 Difference]: Without dead ends: 2246 [2021-12-14 17:29:54,925 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-14 17:29:54,926 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.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:29:54,926 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.2s Time] [2021-12-14 17:29:54,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2246 states. [2021-12-14 17:29:54,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2246 to 2242. [2021-12-14 17:29:54,985 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-14 17:29:54,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2242 states to 2242 states and 3461 transitions. [2021-12-14 17:29:54,991 INFO L78 Accepts]: Start accepts. Automaton has 2242 states and 3461 transitions. Word has length 104 [2021-12-14 17:29:54,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:29:54,992 INFO L470 AbstractCegarLoop]: Abstraction has 2242 states and 3461 transitions. [2021-12-14 17:29:54,992 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-14 17:29:54,992 INFO L276 IsEmpty]: Start isEmpty. Operand 2242 states and 3461 transitions. [2021-12-14 17:29:54,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-14 17:29:54,995 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:29:54,995 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-14 17:29:55,022 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-14 17:29:55,203 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-14 17:29:55,204 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:29:55,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:29:55,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1472243980, now seen corresponding path program 1 times [2021-12-14 17:29:55,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:29:55,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165487698] [2021-12-14 17:29:55,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:55,204 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:29:55,280 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:29:55,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [27955007] [2021-12-14 17:29:55,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:29:55,281 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:29:55,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:29:55,282 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-14 17:29:55,304 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-14 17:29:56,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:29:56,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 3146 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-14 17:29:56,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:29:56,623 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-14 17:29:56,623 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:29:57,146 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-14 17:29:57,147 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:29:57,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165487698] [2021-12-14 17:29:57,147 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:29:57,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27955007] [2021-12-14 17:29:57,147 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27955007] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:29:57,147 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 17:29:57,147 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2021-12-14 17:29:57,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327948350] [2021-12-14 17:29:57,147 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 17:29:57,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 17:29:57,148 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:29:57,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 17:29:57,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2021-12-14 17:29:57,148 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) [2021-12-14 17:29:59,288 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-14 17:30:01,346 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-14 17:30:01,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:30:01,392 INFO L93 Difference]: Finished difference Result 4499 states and 6995 transitions. [2021-12-14 17:30:01,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 17:30:01,434 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 119 [2021-12-14 17:30:01,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:30:01,445 INFO L225 Difference]: With dead ends: 4499 [2021-12-14 17:30:01,454 INFO L226 Difference]: Without dead ends: 2266 [2021-12-14 17:30:01,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2021-12-14 17:30:01,478 INFO L933 BasicCegarLoop]: 1704 mSDtfsCounter, 10 mSDsluCounter, 5103 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 6807 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:30:01,478 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 6807 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 24 Invalid, 2 Unknown, 0 Unchecked, 4.2s Time] [2021-12-14 17:30:01,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2266 states. [2021-12-14 17:30:01,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2266 to 2266. [2021-12-14 17:30:01,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2266 states, 1753 states have (on average 1.4278379920136908) internal successors, (2503), 1773 states have internal predecessors, (2503), 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-14 17:30:01,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 3485 transitions. [2021-12-14 17:30:01,695 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 3485 transitions. Word has length 119 [2021-12-14 17:30:01,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:30:01,696 INFO L470 AbstractCegarLoop]: Abstraction has 2266 states and 3485 transitions. [2021-12-14 17:30:01,696 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2021-12-14 17:30:01,696 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 3485 transitions. [2021-12-14 17:30:01,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-14 17:30:01,699 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:30:01,700 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 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] [2021-12-14 17:30:01,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0