./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2fb57b2bb2bc18ca610846448c9906bd8fe64138062c47c98cb2cc2c7b0326e3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-17 02:33:38,567 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-17 02:33:38,569 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-17 02:33:38,628 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-17 02:33:38,628 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-17 02:33:38,629 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-17 02:33:38,630 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-17 02:33:38,631 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-17 02:33:38,632 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-17 02:33:38,633 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-17 02:33:38,634 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-17 02:33:38,634 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-17 02:33:38,635 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-17 02:33:38,646 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-17 02:33:38,648 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-17 02:33:38,653 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-17 02:33:38,655 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-17 02:33:38,658 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-17 02:33:38,659 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-17 02:33:38,663 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-17 02:33:38,666 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-17 02:33:38,668 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-17 02:33:38,669 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-17 02:33:38,669 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-17 02:33:38,671 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-17 02:33:38,671 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-17 02:33:38,671 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-17 02:33:38,672 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-17 02:33:38,672 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-17 02:33:38,673 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-17 02:33:38,673 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-17 02:33:38,673 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-17 02:33:38,674 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-17 02:33:38,674 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-17 02:33:38,675 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-17 02:33:38,675 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-17 02:33:38,676 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-17 02:33:38,676 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-17 02:33:38,676 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-17 02:33:38,677 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-17 02:33:38,677 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-17 02:33:38,678 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-17 02:33:38,692 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-17 02:33:38,692 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-17 02:33:38,693 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-17 02:33:38,693 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-17 02:33:38,693 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-17 02:33:38,694 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-17 02:33:38,694 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-17 02:33:38,694 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-17 02:33:38,694 INFO L138 SettingsManager]: * Use SBE=true [2021-11-17 02:33:38,695 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-17 02:33:38,695 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-17 02:33:38,699 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-17 02:33:38,699 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-17 02:33:38,699 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-17 02:33:38,699 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-17 02:33:38,699 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-17 02:33:38,699 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-17 02:33:38,700 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-17 02:33:38,700 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-17 02:33:38,700 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-17 02:33:38,700 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-17 02:33:38,700 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 02:33:38,701 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-17 02:33:38,701 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-17 02:33:38,701 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-17 02:33:38,701 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-17 02:33:38,702 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-17 02:33:38,702 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-17 02:33:38,702 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-17 02:33:38,702 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-17 02:33:38,702 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-17 02:33:38,702 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 -> 2fb57b2bb2bc18ca610846448c9906bd8fe64138062c47c98cb2cc2c7b0326e3 [2021-11-17 02:33:38,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-17 02:33:38,920 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-17 02:33:38,923 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-17 02:33:38,924 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-17 02:33:38,925 INFO L275 PluginConnector]: CDTParser initialized [2021-11-17 02:33:38,926 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i [2021-11-17 02:33:38,986 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aaeeb2e6b/c70603fe258644109ba3b8fb56f626b1/FLAG77bd1c09f [2021-11-17 02:33:39,567 INFO L306 CDTParser]: Found 1 translation units. [2021-11-17 02:33:39,568 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i [2021-11-17 02:33:39,612 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aaeeb2e6b/c70603fe258644109ba3b8fb56f626b1/FLAG77bd1c09f [2021-11-17 02:33:40,004 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aaeeb2e6b/c70603fe258644109ba3b8fb56f626b1 [2021-11-17 02:33:40,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-17 02:33:40,008 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-17 02:33:40,009 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-17 02:33:40,010 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-17 02:33:40,012 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-17 02:33:40,013 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:33:40" (1/1) ... [2021-11-17 02:33:40,013 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c9b9c0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:40, skipping insertion in model container [2021-11-17 02:33:40,014 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:33:40" (1/1) ... [2021-11-17 02:33:40,018 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-17 02:33:40,120 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-17 02:33:40,456 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4492] [2021-11-17 02:33:41,525 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i[415155,415168] [2021-11-17 02:33:41,575 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 02:33:41,603 INFO L203 MainTranslator]: Completed pre-run [2021-11-17 02:33:41,663 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4492] [2021-11-17 02:33:41,962 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i[415155,415168] [2021-11-17 02:33:41,977 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 02:33:42,020 INFO L208 MainTranslator]: Completed translation [2021-11-17 02:33:42,020 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42 WrapperNode [2021-11-17 02:33:42,021 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-17 02:33:42,022 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-17 02:33:42,022 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-17 02:33:42,022 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-17 02:33:42,027 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (1/1) ... [2021-11-17 02:33:42,101 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (1/1) ... [2021-11-17 02:33:42,259 INFO L137 Inliner]: procedures = 174, calls = 2584, calls flagged for inlining = 78, calls inlined = 71, statements flattened = 5559 [2021-11-17 02:33:42,260 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-17 02:33:42,260 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-17 02:33:42,260 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-17 02:33:42,261 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-17 02:33:42,267 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (1/1) ... [2021-11-17 02:33:42,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (1/1) ... [2021-11-17 02:33:42,306 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (1/1) ... [2021-11-17 02:33:42,307 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (1/1) ... [2021-11-17 02:33:42,430 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (1/1) ... [2021-11-17 02:33:42,453 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (1/1) ... [2021-11-17 02:33:42,481 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (1/1) ... [2021-11-17 02:33:42,507 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-17 02:33:42,508 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-17 02:33:42,508 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-17 02:33:42,509 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-17 02:33:42,510 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (1/1) ... [2021-11-17 02:33:42,515 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 02:33:42,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 02:33:42,532 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-11-17 02:33:42,553 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-11-17 02:33:42,564 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-17 02:33:42,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-17 02:33:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_free_device [2021-11-17 02:33:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2021-11-17 02:33:42,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2021-11-17 02:33:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_dvb_fini [2021-11-17 02:33:42,565 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_dvb_fini [2021-11-17 02:33:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-17 02:33:42,565 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-17 02:33:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-17 02:33:42,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-17 02:33:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-17 02:33:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-17 02:33:42,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-17 02:33:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_alloc_urbs [2021-11-17 02:33:42,566 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_alloc_urbs [2021-11-17 02:33:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~$Pointer$ [2021-11-17 02:33:42,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~$Pointer$ [2021-11-17 02:33:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2021-11-17 02:33:42,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2021-11-17 02:33:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_attach_xc3028 [2021-11-17 02:33:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_attach_xc3028 [2021-11-17 02:33:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_detach [2021-11-17 02:33:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_detach [2021-11-17 02:33:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_1 [2021-11-17 02:33:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_1 [2021-11-17 02:33:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-17 02:33:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-17 02:33:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-17 02:33:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-17 02:33:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_resume [2021-11-17 02:33:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_resume [2021-11-17 02:33:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-17 02:33:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-17 02:33:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2021-11-17 02:33:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2021-11-17 02:33:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_suspend [2021-11-17 02:33:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_suspend [2021-11-17 02:33:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg [2021-11-17 02:33:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg [2021-11-17 02:33:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-17 02:33:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-17 02:33:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop_1 [2021-11-17 02:33:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop_1 [2021-11-17 02:33:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-17 02:33:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-17 02:33:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-17 02:33:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-17 02:33:42,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-17 02:33:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-17 02:33:42,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-17 02:33:42,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_1 [2021-11-17 02:33:42,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_1 [2021-11-17 02:33:42,571 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2021-11-17 02:33:42,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2021-11-17 02:33:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-17 02:33:42,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-17 02:33:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-17 02:33:42,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-17 02:33:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-17 02:33:42,573 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-17 02:33:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2021-11-17 02:33:42,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2021-11-17 02:33:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-17 02:33:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_frontend [2021-11-17 02:33:42,574 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_frontend [2021-11-17 02:33:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-17 02:33:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_dvb_suspend [2021-11-17 02:33:42,574 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_dvb_suspend [2021-11-17 02:33:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure prevent_sleep [2021-11-17 02:33:42,574 INFO L138 BoogieDeclarations]: Found implementation of procedure prevent_sleep [2021-11-17 02:33:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-17 02:33:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-17 02:33:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2021-11-17 02:33:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2021-11-17 02:33:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_free [2021-11-17 02:33:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_free [2021-11-17 02:33:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_dvb_resume [2021-11-17 02:33:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_dvb_resume [2021-11-17 02:33:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure mt352_write [2021-11-17 02:33:42,576 INFO L138 BoogieDeclarations]: Found implementation of procedure mt352_write [2021-11-17 02:33:42,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-17 02:33:42,576 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2021-11-17 02:33:42,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2021-11-17 02:33:42,576 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-17 02:33:42,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-17 02:33:42,576 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-17 02:33:42,577 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-17 02:33:42,577 INFO L130 BoogieDeclarations]: Found specification of procedure drxk_gate_ctrl [2021-11-17 02:33:42,577 INFO L138 BoogieDeclarations]: Found implementation of procedure drxk_gate_ctrl [2021-11-17 02:33:42,577 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-17 02:33:42,577 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter [2021-11-17 02:33:42,578 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter [2021-11-17 02:33:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2021-11-17 02:33:42,579 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2021-11-17 02:33:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request_one [2021-11-17 02:33:42,579 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request_one [2021-11-17 02:33:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-17 02:33:42,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-17 02:33:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-17 02:33:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure print_err_status [2021-11-17 02:33:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure print_err_status [2021-11-17 02:33:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-17 02:33:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_mode [2021-11-17 02:33:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_mode [2021-11-17 02:33:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2021-11-17 02:33:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2021-11-17 02:33:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2021-11-17 02:33:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2021-11-17 02:33:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-17 02:33:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-17 02:33:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2021-11-17 02:33:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2021-11-17 02:33:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-17 02:33:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-17 02:33:42,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~int~TO~$Pointer$ [2021-11-17 02:33:42,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~int~TO~$Pointer$ [2021-11-17 02:33:42,584 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-17 02:33:42,584 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-17 02:33:42,584 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_gpio_set [2021-11-17 02:33:42,584 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_gpio_set [2021-11-17 02:33:42,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-17 02:33:42,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-17 02:33:42,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-17 02:33:42,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-17 02:33:42,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-17 02:33:43,317 INFO L236 CfgBuilder]: Building ICFG [2021-11-17 02:33:43,319 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-17 02:33:43,622 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-17 02:34:05,007 INFO L277 CfgBuilder]: Performing block encoding [2021-11-17 02:34:05,023 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-17 02:34:05,023 INFO L301 CfgBuilder]: Removed 24 assume(true) statements. [2021-11-17 02:34:05,026 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:34:05 BoogieIcfgContainer [2021-11-17 02:34:05,026 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-17 02:34:05,033 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-17 02:34:05,037 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-17 02:34:05,040 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-17 02:34:05,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 02:33:40" (1/3) ... [2021-11-17 02:34:05,041 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ed06939 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:34:05, skipping insertion in model container [2021-11-17 02:34:05,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:33:42" (2/3) ... [2021-11-17 02:34:05,041 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ed06939 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:34:05, skipping insertion in model container [2021-11-17 02:34:05,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:34:05" (3/3) ... [2021-11-17 02:34:05,042 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i [2021-11-17 02:34:05,045 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-17 02:34:05,046 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-17 02:34:05,080 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-17 02:34:05,084 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-11-17 02:34:05,085 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-17 02:34:05,154 INFO L276 IsEmpty]: Start isEmpty. Operand has 1533 states, 1083 states have (on average 1.420129270544783) internal successors, (1538), 1135 states have internal predecessors, (1538), 393 states have call successors, (393), 56 states have call predecessors, (393), 55 states have return successors, (389), 388 states have call predecessors, (389), 389 states have call successors, (389) [2021-11-17 02:34:05,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-17 02:34:05,159 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:34:05,160 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 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-11-17 02:34:05,160 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:34:05,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:34:05,164 INFO L85 PathProgramCache]: Analyzing trace with hash -237364010, now seen corresponding path program 1 times [2021-11-17 02:34:05,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:34:05,170 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810030732] [2021-11-17 02:34:05,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:34:05,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:34:05,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:05,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:34:05,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:05,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:34:05,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:05,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:34:05,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:05,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 02:34:05,700 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:34:05,700 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810030732] [2021-11-17 02:34:05,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810030732] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:34:05,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:34:05,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 02:34:05,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039972709] [2021-11-17 02:34:05,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:34:05,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 02:34:05,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:34:05,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 02:34:05,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-17 02:34:05,733 INFO L87 Difference]: Start difference. First operand has 1533 states, 1083 states have (on average 1.420129270544783) internal successors, (1538), 1135 states have internal predecessors, (1538), 393 states have call successors, (393), 56 states have call predecessors, (393), 55 states have return successors, (389), 388 states have call predecessors, (389), 389 states have call successors, (389) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-17 02:34:07,781 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:10,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:12,749 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:15,801 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:17,841 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:20,462 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:25,167 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:25,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:34:25,795 INFO L93 Difference]: Finished difference Result 3120 states and 4948 transitions. [2021-11-17 02:34:25,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-17 02:34:25,797 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 31 [2021-11-17 02:34:25,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:34:25,815 INFO L225 Difference]: With dead ends: 3120 [2021-11-17 02:34:25,815 INFO L226 Difference]: Without dead ends: 1581 [2021-11-17 02:34:25,828 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-17 02:34:25,830 INFO L933 BasicCegarLoop]: 2267 mSDtfsCounter, 535 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 855 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 3339 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 855 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2021-11-17 02:34:25,830 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [565 Valid, 3339 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [855 Valid, 672 Invalid, 7 Unknown, 0 Unchecked, 19.8s Time] [2021-11-17 02:34:25,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1581 states. [2021-11-17 02:34:25,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1581 to 1522. [2021-11-17 02:34:25,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1522 states, 1078 states have (on average 1.3710575139146568) internal successors, (1478), 1124 states have internal predecessors, (1478), 389 states have call successors, (389), 55 states have call predecessors, (389), 54 states have return successors, (387), 386 states have call predecessors, (387), 387 states have call successors, (387) [2021-11-17 02:34:25,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1522 states to 1522 states and 2254 transitions. [2021-11-17 02:34:25,960 INFO L78 Accepts]: Start accepts. Automaton has 1522 states and 2254 transitions. Word has length 31 [2021-11-17 02:34:25,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:34:25,960 INFO L470 AbstractCegarLoop]: Abstraction has 1522 states and 2254 transitions. [2021-11-17 02:34:25,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-17 02:34:25,960 INFO L276 IsEmpty]: Start isEmpty. Operand 1522 states and 2254 transitions. [2021-11-17 02:34:25,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-17 02:34:25,962 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:34:25,962 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 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-11-17 02:34:25,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-17 02:34:25,963 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:34:25,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:34:25,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1055012460, now seen corresponding path program 1 times [2021-11-17 02:34:25,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:34:25,964 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799971908] [2021-11-17 02:34:25,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:34:25,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:34:26,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:26,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:34:26,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:26,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:34:26,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:26,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:34:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:26,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 02:34:26,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:34:26,245 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799971908] [2021-11-17 02:34:26,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799971908] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:34:26,245 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:34:26,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 02:34:26,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384313193] [2021-11-17 02:34:26,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:34:26,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 02:34:26,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:34:26,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 02:34:26,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-17 02:34:26,248 INFO L87 Difference]: Start difference. First operand 1522 states and 2254 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-17 02:34:28,281 WARN L515 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-11-17 02:34:30,341 WARN L515 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-11-17 02:34:34,103 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:36,144 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:40,604 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:42,648 WARN L515 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-11-17 02:34:46,051 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:55,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:34:57,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:34:57,419 INFO L93 Difference]: Finished difference Result 4649 states and 7103 transitions. [2021-11-17 02:34:57,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-17 02:34:57,420 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 31 [2021-11-17 02:34:57,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:34:57,437 INFO L225 Difference]: With dead ends: 4649 [2021-11-17 02:34:57,437 INFO L226 Difference]: Without dead ends: 3132 [2021-11-17 02:34:57,443 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-17 02:34:57,444 INFO L933 BasicCegarLoop]: 2660 mSDtfsCounter, 2422 mSDsluCounter, 4055 mSDsCounter, 0 mSdLazyCounter, 2506 mSolverCounterSat, 938 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2837 SdHoareTripleChecker+Valid, 6715 SdHoareTripleChecker+Invalid, 3452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 938 IncrementalHoareTripleChecker+Valid, 2506 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.8s IncrementalHoareTripleChecker+Time [2021-11-17 02:34:57,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2837 Valid, 6715 Invalid, 3452 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [938 Valid, 2506 Invalid, 8 Unknown, 0 Unchecked, 30.8s Time] [2021-11-17 02:34:57,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3132 states. [2021-11-17 02:34:57,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3132 to 3010. [2021-11-17 02:34:57,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3010 states, 2132 states have (on average 1.372889305816135) internal successors, (2927), 2223 states have internal predecessors, (2927), 772 states have call successors, (772), 106 states have call predecessors, (772), 105 states have return successors, (770), 768 states have call predecessors, (770), 770 states have call successors, (770) [2021-11-17 02:34:57,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 3010 states and 4469 transitions. [2021-11-17 02:34:57,551 INFO L78 Accepts]: Start accepts. Automaton has 3010 states and 4469 transitions. Word has length 31 [2021-11-17 02:34:57,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:34:57,551 INFO L470 AbstractCegarLoop]: Abstraction has 3010 states and 4469 transitions. [2021-11-17 02:34:57,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-17 02:34:57,552 INFO L276 IsEmpty]: Start isEmpty. Operand 3010 states and 4469 transitions. [2021-11-17 02:34:57,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-17 02:34:57,553 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:34:57,553 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-17 02:34:57,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-17 02:34:57,553 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:34:57,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:34:57,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1994554423, now seen corresponding path program 1 times [2021-11-17 02:34:57,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:34:57,554 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270716477] [2021-11-17 02:34:57,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:34:57,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:34:57,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:57,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:34:57,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:57,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:34:57,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:57,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:34:57,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:34:57,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 02:34:57,836 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:34:57,836 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270716477] [2021-11-17 02:34:57,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270716477] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:34:57,836 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:34:57,836 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 02:34:57,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916113769] [2021-11-17 02:34:57,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:34:57,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 02:34:57,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:34:57,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 02:34:57,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-17 02:34:57,838 INFO L87 Difference]: Start difference. First operand 3010 states and 4469 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-17 02:34:59,869 WARN L515 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-11-17 02:35:03,062 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:05,152 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:08,260 WARN L515 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-11-17 02:35:10,309 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:12,924 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:17,090 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:19,146 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:21,172 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:23,206 WARN L515 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-11-17 02:35:25,220 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:29,873 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:31,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:35:31,130 INFO L93 Difference]: Finished difference Result 9250 states and 14218 transitions. [2021-11-17 02:35:31,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-17 02:35:31,131 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 33 [2021-11-17 02:35:31,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:35:31,154 INFO L225 Difference]: With dead ends: 9250 [2021-11-17 02:35:31,155 INFO L226 Difference]: Without dead ends: 6241 [2021-11-17 02:35:31,161 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-17 02:35:31,161 INFO L933 BasicCegarLoop]: 2719 mSDtfsCounter, 2952 mSDsluCounter, 3123 mSDsCounter, 0 mSdLazyCounter, 1460 mSolverCounterSat, 1823 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3344 SdHoareTripleChecker+Valid, 5842 SdHoareTripleChecker+Invalid, 3295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1823 IncrementalHoareTripleChecker+Valid, 1460 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2021-11-17 02:35:31,162 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3344 Valid, 5842 Invalid, 3295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1823 Valid, 1460 Invalid, 12 Unknown, 0 Unchecked, 32.9s Time] [2021-11-17 02:35:31,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6241 states. [2021-11-17 02:35:31,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6241 to 6000. [2021-11-17 02:35:31,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6000 states, 4249 states have (on average 1.3732642974817604) internal successors, (5835), 4430 states have internal predecessors, (5835), 1541 states have call successors, (1541), 210 states have call predecessors, (1541), 209 states have return successors, (1559), 1535 states have call predecessors, (1559), 1539 states have call successors, (1559) [2021-11-17 02:35:31,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6000 states to 6000 states and 8935 transitions. [2021-11-17 02:35:31,354 INFO L78 Accepts]: Start accepts. Automaton has 6000 states and 8935 transitions. Word has length 33 [2021-11-17 02:35:31,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:35:31,354 INFO L470 AbstractCegarLoop]: Abstraction has 6000 states and 8935 transitions. [2021-11-17 02:35:31,355 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-17 02:35:31,355 INFO L276 IsEmpty]: Start isEmpty. Operand 6000 states and 8935 transitions. [2021-11-17 02:35:31,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-17 02:35:31,359 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:35:31,359 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-17 02:35:31,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-17 02:35:31,359 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:35:31,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:35:31,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1941480318, now seen corresponding path program 1 times [2021-11-17 02:35:31,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:35:31,360 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933083459] [2021-11-17 02:35:31,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:35:31,360 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:35:31,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:31,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:35:31,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:31,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:35:31,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:31,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:35:31,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:31,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 02:35:31,569 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:35:31,569 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933083459] [2021-11-17 02:35:31,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933083459] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:35:31,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:35:31,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 02:35:31,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951195496] [2021-11-17 02:35:31,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:35:31,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 02:35:31,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:35:31,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 02:35:31,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-17 02:35:31,571 INFO L87 Difference]: Start difference. First operand 6000 states and 8935 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-17 02:35:33,602 WARN L515 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-11-17 02:35:37,415 WARN L515 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-11-17 02:35:39,430 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:44,670 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:46,706 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:50,472 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:57,853 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:35:58,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:35:58,772 INFO L93 Difference]: Finished difference Result 12448 states and 18923 transitions. [2021-11-17 02:35:58,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-17 02:35:58,772 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2021-11-17 02:35:58,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:35:58,798 INFO L225 Difference]: With dead ends: 12448 [2021-11-17 02:35:58,799 INFO L226 Difference]: Without dead ends: 6453 [2021-11-17 02:35:58,812 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-17 02:35:58,812 INFO L933 BasicCegarLoop]: 2289 mSDtfsCounter, 361 mSDsluCounter, 4027 mSDsCounter, 0 mSdLazyCounter, 1766 mSolverCounterSat, 434 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 6316 SdHoareTripleChecker+Invalid, 2207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 1766 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.8s IncrementalHoareTripleChecker+Time [2021-11-17 02:35:58,813 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [402 Valid, 6316 Invalid, 2207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 1766 Invalid, 7 Unknown, 0 Unchecked, 26.8s Time] [2021-11-17 02:35:58,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6453 states. [2021-11-17 02:35:58,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6453 to 6210. [2021-11-17 02:35:58,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6210 states, 4410 states have (on average 1.3696145124716552) internal successors, (6040), 4591 states have internal predecessors, (6040), 1583 states have call successors, (1583), 217 states have call predecessors, (1583), 216 states have return successors, (1601), 1577 states have call predecessors, (1601), 1581 states have call successors, (1601) [2021-11-17 02:35:58,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6210 states to 6210 states and 9224 transitions. [2021-11-17 02:35:59,000 INFO L78 Accepts]: Start accepts. Automaton has 6210 states and 9224 transitions. Word has length 41 [2021-11-17 02:35:59,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:35:59,001 INFO L470 AbstractCegarLoop]: Abstraction has 6210 states and 9224 transitions. [2021-11-17 02:35:59,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-17 02:35:59,003 INFO L276 IsEmpty]: Start isEmpty. Operand 6210 states and 9224 transitions. [2021-11-17 02:35:59,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-17 02:35:59,005 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:35:59,005 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 02:35:59,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-17 02:35:59,005 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:35:59,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:35:59,006 INFO L85 PathProgramCache]: Analyzing trace with hash -981262072, now seen corresponding path program 1 times [2021-11-17 02:35:59,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:35:59,006 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547255437] [2021-11-17 02:35:59,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:35:59,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:35:59,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:59,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:35:59,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:59,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:35:59,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:59,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:35:59,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:59,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-17 02:35:59,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:59,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:35:59,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:59,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:35:59,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:35:59,291 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-17 02:35:59,291 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:35:59,291 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547255437] [2021-11-17 02:35:59,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547255437] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:35:59,291 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:35:59,292 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 02:35:59,292 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503712917] [2021-11-17 02:35:59,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:35:59,292 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 02:35:59,292 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:35:59,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 02:35:59,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-17 02:35:59,293 INFO L87 Difference]: Start difference. First operand 6210 states and 9224 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-17 02:36:01,325 WARN L515 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-11-17 02:36:03,400 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:07,319 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:09,354 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:13,415 WARN L515 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-11-17 02:36:15,438 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:18,554 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:23,429 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:24,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:36:24,162 INFO L93 Difference]: Finished difference Result 13774 states and 20817 transitions. [2021-11-17 02:36:24,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-17 02:36:24,162 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 69 [2021-11-17 02:36:24,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:36:24,200 INFO L225 Difference]: With dead ends: 13774 [2021-11-17 02:36:24,203 INFO L226 Difference]: Without dead ends: 7583 [2021-11-17 02:36:24,221 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-17 02:36:24,222 INFO L933 BasicCegarLoop]: 2360 mSDtfsCounter, 1101 mSDsluCounter, 3038 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 1050 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 5398 SdHoareTripleChecker+Invalid, 2221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1050 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2021-11-17 02:36:24,222 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1162 Valid, 5398 Invalid, 2221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1050 Valid, 1163 Invalid, 8 Unknown, 0 Unchecked, 24.6s Time] [2021-11-17 02:36:24,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7583 states. [2021-11-17 02:36:24,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7583 to 7150. [2021-11-17 02:36:24,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7150 states, 5140 states have (on average 1.3626459143968872) internal successors, (7004), 5337 states have internal predecessors, (7004), 1727 states have call successors, (1727), 283 states have call predecessors, (1727), 282 states have return successors, (1745), 1721 states have call predecessors, (1745), 1725 states have call successors, (1745) [2021-11-17 02:36:24,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7150 states to 7150 states and 10476 transitions. [2021-11-17 02:36:24,464 INFO L78 Accepts]: Start accepts. Automaton has 7150 states and 10476 transitions. Word has length 69 [2021-11-17 02:36:24,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:36:24,465 INFO L470 AbstractCegarLoop]: Abstraction has 7150 states and 10476 transitions. [2021-11-17 02:36:24,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-17 02:36:24,465 INFO L276 IsEmpty]: Start isEmpty. Operand 7150 states and 10476 transitions. [2021-11-17 02:36:24,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-17 02:36:24,468 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:36:24,468 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 02:36:24,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-17 02:36:24,468 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:36:24,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:36:24,469 INFO L85 PathProgramCache]: Analyzing trace with hash -2030980828, now seen corresponding path program 1 times [2021-11-17 02:36:24,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:36:24,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742451261] [2021-11-17 02:36:24,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:36:24,469 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:36:24,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:36:25,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:36:25,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:36:25,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:36:25,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:36:25,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:36:25,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:36:25,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-17 02:36:25,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:36:25,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:36:25,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:36:25,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:36:25,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:36:25,405 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-17 02:36:25,405 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:36:25,405 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742451261] [2021-11-17 02:36:25,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742451261] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:36:25,405 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:36:25,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-17 02:36:25,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319390952] [2021-11-17 02:36:25,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:36:25,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-17 02:36:25,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:36:25,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-17 02:36:25,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2021-11-17 02:36:25,408 INFO L87 Difference]: Start difference. First operand 7150 states and 10476 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 8 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 02:36:27,448 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:29,511 WARN L515 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-11-17 02:36:31,632 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:34,162 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:36,242 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:38,325 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:40,410 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:36:42,608 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:02,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:04,552 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:06,686 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:08,727 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:10,825 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:12,896 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:15,024 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:17,035 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:19,047 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:21,195 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:23,250 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:25,311 WARN L515 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-11-17 02:37:27,319 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:29,329 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:31,364 WARN L515 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-11-17 02:37:33,377 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:35,386 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:37,395 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:44,174 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:51,697 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:53,709 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:55,723 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:37:57,749 WARN L515 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-11-17 02:37:59,755 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:01,787 WARN L515 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-11-17 02:38:03,825 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:05,829 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:07,832 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:09,911 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:11,927 WARN L515 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-11-17 02:38:13,953 WARN L515 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-11-17 02:38:15,974 WARN L515 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-11-17 02:38:18,014 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:20,070 WARN L515 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-11-17 02:38:22,074 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:24,106 WARN L515 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-11-17 02:38:26,161 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:36,574 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:38,606 WARN L515 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-11-17 02:38:40,631 WARN L515 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-11-17 02:38:42,677 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:44,702 WARN L515 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-11-17 02:38:46,756 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:48,812 WARN L515 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-11-17 02:38:50,861 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:38:52,890 WARN L515 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-11-17 02:39:12,056 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:15,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:39:15,294 INFO L93 Difference]: Finished difference Result 15716 states and 23427 transitions. [2021-11-17 02:39:15,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-17 02:39:15,294 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 8 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) Word has length 71 [2021-11-17 02:39:15,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:39:15,321 INFO L225 Difference]: With dead ends: 15716 [2021-11-17 02:39:15,322 INFO L226 Difference]: Without dead ends: 8585 [2021-11-17 02:39:15,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2021-11-17 02:39:15,339 INFO L933 BasicCegarLoop]: 2283 mSDtfsCounter, 860 mSDsluCounter, 14279 mSDsCounter, 0 mSdLazyCounter, 8912 mSolverCounterSat, 942 mSolverCounterUnsat, 54 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 162.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 16562 SdHoareTripleChecker+Invalid, 9908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 942 IncrementalHoareTripleChecker+Valid, 8912 IncrementalHoareTripleChecker+Invalid, 54 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 168.9s IncrementalHoareTripleChecker+Time [2021-11-17 02:39:15,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [904 Valid, 16562 Invalid, 9908 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [942 Valid, 8912 Invalid, 54 Unknown, 0 Unchecked, 168.9s Time] [2021-11-17 02:39:15,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8585 states. [2021-11-17 02:39:15,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8585 to 8030. [2021-11-17 02:39:15,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8030 states, 5880 states have (on average 1.3714285714285714) internal successors, (8064), 6077 states have internal predecessors, (8064), 1823 states have call successors, (1823), 327 states have call predecessors, (1823), 326 states have return successors, (1841), 1817 states have call predecessors, (1841), 1821 states have call successors, (1841) [2021-11-17 02:39:15,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8030 states to 8030 states and 11728 transitions. [2021-11-17 02:39:15,647 INFO L78 Accepts]: Start accepts. Automaton has 8030 states and 11728 transitions. Word has length 71 [2021-11-17 02:39:15,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:39:15,647 INFO L470 AbstractCegarLoop]: Abstraction has 8030 states and 11728 transitions. [2021-11-17 02:39:15,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 8 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 02:39:15,647 INFO L276 IsEmpty]: Start isEmpty. Operand 8030 states and 11728 transitions. [2021-11-17 02:39:15,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-17 02:39:15,650 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:39:15,650 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 02:39:15,651 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-17 02:39:15,651 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:39:15,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:39:15,652 INFO L85 PathProgramCache]: Analyzing trace with hash 854739290, now seen corresponding path program 1 times [2021-11-17 02:39:15,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:39:15,652 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745449016] [2021-11-17 02:39:15,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:39:15,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:39:15,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:39:15,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:39:15,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:39:15,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:39:15,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:39:15,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:39:15,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:39:15,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-17 02:39:15,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:39:15,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:39:15,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:39:15,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:39:15,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:39:15,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-17 02:39:15,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:39:15,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-17 02:39:15,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:39:16,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-11-17 02:39:16,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:39:16,025 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-17 02:39:16,026 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:39:16,026 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745449016] [2021-11-17 02:39:16,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745449016] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:39:16,026 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:39:16,026 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-17 02:39:16,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101453392] [2021-11-17 02:39:16,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:39:16,027 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-17 02:39:16,027 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:39:16,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-17 02:39:16,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-17 02:39:16,028 INFO L87 Difference]: Start difference. First operand 8030 states and 11728 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-17 02:39:18,061 WARN L515 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-11-17 02:39:20,134 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:22,237 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:24,413 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:31,928 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:33,943 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:35,964 WARN L515 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-11-17 02:39:38,014 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:40,022 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:42,031 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:45,852 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:47,860 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:49,868 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:51,907 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:53,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:39:55,932 WARN L515 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-11-17 02:39:58,840 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:40:04,985 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:40:06,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:40:06,008 INFO L93 Difference]: Finished difference Result 18010 states and 26695 transitions. [2021-11-17 02:40:06,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 02:40:06,009 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 112 [2021-11-17 02:40:06,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:40:06,036 INFO L225 Difference]: With dead ends: 18010 [2021-11-17 02:40:06,036 INFO L226 Difference]: Without dead ends: 9999 [2021-11-17 02:40:06,051 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-11-17 02:40:06,051 INFO L933 BasicCegarLoop]: 2313 mSDtfsCounter, 1593 mSDsluCounter, 5454 mSDsCounter, 0 mSdLazyCounter, 2034 mSolverCounterSat, 1626 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1656 SdHoareTripleChecker+Valid, 7767 SdHoareTripleChecker+Invalid, 3678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1626 IncrementalHoareTripleChecker+Valid, 2034 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.6s IncrementalHoareTripleChecker+Time [2021-11-17 02:40:06,052 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1656 Valid, 7767 Invalid, 3678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1626 Valid, 2034 Invalid, 18 Unknown, 0 Unchecked, 49.6s Time] [2021-11-17 02:40:06,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9999 states. [2021-11-17 02:40:06,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9999 to 9370. [2021-11-17 02:40:06,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9370 states, 6960 states have (on average 1.3646551724137932) internal successors, (9498), 7173 states have internal predecessors, (9498), 1983 states have call successors, (1983), 427 states have call predecessors, (1983), 426 states have return successors, (2001), 1977 states have call predecessors, (2001), 1981 states have call successors, (2001) [2021-11-17 02:40:06,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9370 states to 9370 states and 13482 transitions. [2021-11-17 02:40:06,325 INFO L78 Accepts]: Start accepts. Automaton has 9370 states and 13482 transitions. Word has length 112 [2021-11-17 02:40:06,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:40:06,326 INFO L470 AbstractCegarLoop]: Abstraction has 9370 states and 13482 transitions. [2021-11-17 02:40:06,326 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-17 02:40:06,326 INFO L276 IsEmpty]: Start isEmpty. Operand 9370 states and 13482 transitions. [2021-11-17 02:40:06,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-17 02:40:06,332 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:40:06,333 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 02:40:06,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-17 02:40:06,333 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:40:06,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:40:06,333 INFO L85 PathProgramCache]: Analyzing trace with hash -321771883, now seen corresponding path program 1 times [2021-11-17 02:40:06,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:40:06,334 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864404698] [2021-11-17 02:40:06,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:40:06,334 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:40:06,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:40:06,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:40:06,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:40:06,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:40:06,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:40:06,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:40:06,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:40:06,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-17 02:40:06,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:40:07,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:40:07,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:40:07,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:40:07,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:40:07,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-17 02:40:07,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:40:07,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-17 02:40:07,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:40:07,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-11-17 02:40:07,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:40:07,273 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-17 02:40:07,273 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:40:07,273 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864404698] [2021-11-17 02:40:07,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864404698] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:40:07,274 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:40:07,274 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-17 02:40:07,274 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927154608] [2021-11-17 02:40:07,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:40:07,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-17 02:40:07,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:40:07,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-17 02:40:07,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-11-17 02:40:07,276 INFO L87 Difference]: Start difference. First operand 9370 states and 13482 transitions. Second operand has 14 states, 14 states have (on average 6.214285714285714) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (11), 6 states have call predecessors, (11), 3 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-17 02:40:09,308 WARN L515 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-11-17 02:40:11,401 WARN L515 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-11-17 02:40:13,476 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:40:15,579 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:40:17,762 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:40:19,851 WARN L515 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-11-17 02:40:21,938 WARN L515 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-11-17 02:40:24,025 WARN L515 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-11-17 02:40:26,095 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:40:30,220 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:40:50,247 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:40:52,357 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:40:54,381 WARN L515 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-11-17 02:40:56,394 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:40:58,449 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:00,467 WARN L515 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-11-17 02:41:02,476 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:04,482 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:06,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:08,661 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:10,702 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:12,711 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:14,734 WARN L515 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-11-17 02:41:16,742 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:18,759 WARN L515 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-11-17 02:41:20,793 WARN L515 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-11-17 02:41:22,805 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:24,820 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:37,963 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:39,987 WARN L515 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-11-17 02:41:41,996 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:44,014 WARN L515 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-11-17 02:41:46,037 WARN L515 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-11-17 02:41:48,049 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:50,080 WARN L515 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-11-17 02:41:52,092 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:54,131 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:56,181 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:41:58,233 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:00,247 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:02,258 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:04,296 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:06,305 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:08,343 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:10,384 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:12,426 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:20,721 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:22,759 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:24,798 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:26,830 WARN L515 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-11-17 02:42:28,861 WARN L515 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-11-17 02:42:30,898 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:32,938 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:34,966 WARN L515 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-11-17 02:42:54,098 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:42:56,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:42:56,973 INFO L93 Difference]: Finished difference Result 20283 states and 29692 transitions. [2021-11-17 02:42:56,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-17 02:42:56,973 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.214285714285714) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (11), 6 states have call predecessors, (11), 3 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 115 [2021-11-17 02:42:56,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:42:56,998 INFO L225 Difference]: With dead ends: 20283 [2021-11-17 02:42:56,998 INFO L226 Difference]: Without dead ends: 10932 [2021-11-17 02:42:57,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=98, Invalid=552, Unknown=0, NotChecked=0, Total=650 [2021-11-17 02:42:57,010 INFO L933 BasicCegarLoop]: 2416 mSDtfsCounter, 1355 mSDsluCounter, 15080 mSDsCounter, 0 mSdLazyCounter, 8746 mSolverCounterSat, 1452 mSolverCounterUnsat, 54 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 163.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1413 SdHoareTripleChecker+Valid, 17496 SdHoareTripleChecker+Invalid, 10252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1452 IncrementalHoareTripleChecker+Valid, 8746 IncrementalHoareTripleChecker+Invalid, 54 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 168.8s IncrementalHoareTripleChecker+Time [2021-11-17 02:42:57,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1413 Valid, 17496 Invalid, 10252 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1452 Valid, 8746 Invalid, 54 Unknown, 0 Unchecked, 168.8s Time] [2021-11-17 02:42:57,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10932 states. [2021-11-17 02:42:57,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10932 to 9306. [2021-11-17 02:42:57,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9306 states, 6912 states have (on average 1.3654513888888888) internal successors, (9438), 7125 states have internal predecessors, (9438), 1975 states have call successors, (1975), 419 states have call predecessors, (1975), 418 states have return successors, (1993), 1969 states have call predecessors, (1993), 1973 states have call successors, (1993) [2021-11-17 02:42:57,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9306 states to 9306 states and 13406 transitions. [2021-11-17 02:42:57,260 INFO L78 Accepts]: Start accepts. Automaton has 9306 states and 13406 transitions. Word has length 115 [2021-11-17 02:42:57,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:42:57,261 INFO L470 AbstractCegarLoop]: Abstraction has 9306 states and 13406 transitions. [2021-11-17 02:42:57,262 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.214285714285714) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (11), 6 states have call predecessors, (11), 3 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-17 02:42:57,262 INFO L276 IsEmpty]: Start isEmpty. Operand 9306 states and 13406 transitions. [2021-11-17 02:42:57,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-17 02:42:57,265 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:42:57,265 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 02:42:57,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-17 02:42:57,266 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:42:57,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:42:57,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1236384907, now seen corresponding path program 1 times [2021-11-17 02:42:57,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:42:57,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155242427] [2021-11-17 02:42:57,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:42:57,267 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:42:57,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:57,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:42:57,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:57,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:42:57,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:57,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:42:57,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:57,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-17 02:42:57,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:42:58,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:42:58,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-17 02:42:58,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-17 02:42:58,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-17 02:42:58,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-17 02:42:58,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-11-17 02:42:58,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-11-17 02:42:58,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-17 02:42:58,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-17 02:42:58,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-11-17 02:42:58,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-11-17 02:42:58,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:58,582 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-17 02:42:58,582 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:42:58,583 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155242427] [2021-11-17 02:42:58,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155242427] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-17 02:42:58,583 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869036566] [2021-11-17 02:42:58,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:42:58,583 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 02:42:58,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 02:42:58,623 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-11-17 02:42:58,647 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-11-17 02:42:59,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:42:59,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 3296 conjuncts, 39 conjunts are in the unsatisfiable core [2021-11-17 02:42:59,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 02:42:59,572 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-17 02:43:17,131 INFO L354 Elim1Store]: treesize reduction 36, result has 12.2 percent of original size [2021-11-17 02:43:17,137 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16519 treesize of output 7324 [2021-11-17 02:43:27,796 WARN L227 SmtUtils]: Spent 10.63s on a formula simplification. DAG size of input: 37 DAG size of output: 17 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-17 02:43:27,797 INFO L354 Elim1Store]: treesize reduction 56, result has 29.1 percent of original size [2021-11-17 02:43:27,797 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 7321 treesize of output 4024 [2021-11-17 02:43:38,745 WARN L227 SmtUtils]: Spent 10.92s on a formula simplification. DAG size of input: 56 DAG size of output: 26 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-17 02:43:38,746 INFO L354 Elim1Store]: treesize reduction 90, result has 30.8 percent of original size [2021-11-17 02:43:38,746 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 4031 treesize of output 2413 [2021-11-17 02:43:52,982 WARN L227 SmtUtils]: Spent 14.16s on a formula simplification. DAG size of input: 83 DAG size of output: 35 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-17 02:43:52,983 INFO L354 Elim1Store]: treesize reduction 152, result has 27.3 percent of original size [2021-11-17 02:43:52,983 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 2415 treesize of output 1329 [2021-11-17 02:44:03,201 WARN L227 SmtUtils]: Spent 10.19s on a formula simplification. DAG size of input: 110 DAG size of output: 44 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-17 02:44:03,201 INFO L354 Elim1Store]: treesize reduction 207, result has 26.3 percent of original size [2021-11-17 02:44:03,202 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 20 case distinctions, treesize of input 1331 treesize of output 836 [2021-11-17 02:44:10,630 WARN L227 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 141 DAG size of output: 53 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-17 02:44:10,631 INFO L354 Elim1Store]: treesize reduction 270, result has 25.2 percent of original size [2021-11-17 02:44:10,631 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 27 case distinctions, treesize of input 843 treesize of output 651 [2021-11-17 02:44:15,716 WARN L227 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 172 DAG size of output: 62 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-17 02:44:15,717 INFO L354 Elim1Store]: treesize reduction 306, result has 26.1 percent of original size [2021-11-17 02:44:15,717 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 9 new quantified variables, introduced 35 case distinctions, treesize of input 658 treesize of output 660 [2021-11-17 02:44:20,989 WARN L227 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 215 DAG size of output: 71 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-17 02:44:20,990 INFO L354 Elim1Store]: treesize reduction 420, result has 22.9 percent of original size [2021-11-17 02:44:20,991 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 44 case distinctions, treesize of input 667 treesize of output 721 [2021-11-17 02:44:27,181 WARN L227 SmtUtils]: Spent 6.14s on a formula simplification. DAG size of input: 262 DAG size of output: 80 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-17 02:44:27,182 INFO L354 Elim1Store]: treesize reduction 552, result has 20.5 percent of original size [2021-11-17 02:44:27,182 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 11 new quantified variables, introduced 54 case distinctions, treesize of input 723 treesize of output 823 [2021-11-17 02:44:34,653 WARN L227 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 300 DAG size of output: 89 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-17 02:44:34,654 INFO L354 Elim1Store]: treesize reduction 552, result has 22.4 percent of original size [2021-11-17 02:44:34,655 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 65 case distinctions, treesize of input 830 treesize of output 965 [2021-11-17 02:44:35,499 INFO L354 Elim1Store]: treesize reduction 64, result has 16.9 percent of original size [2021-11-17 02:44:35,500 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 977 treesize of output 970 [2021-11-17 02:44:44,464 INFO L354 Elim1Store]: treesize reduction 64, result has 16.9 percent of original size [2021-11-17 02:44:44,464 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 23 [2021-11-17 02:44:46,317 INFO L354 Elim1Store]: treesize reduction 64, result has 16.9 percent of original size [2021-11-17 02:44:46,318 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 20 [2021-11-17 02:45:04,311 INFO L354 Elim1Store]: treesize reduction 64, result has 16.9 percent of original size [2021-11-17 02:45:04,312 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 20 [2021-11-17 02:45:44,662 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-17 02:45:59,665 WARN L234 Elim1Store]: Array PQE input equivalent to false Killed by 15