./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.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-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.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 1cccbd170603672b3f74a5336cc730c4afa341837cef68e5226707c3c82e670c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-17 00:40:11,548 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-17 00:40:11,549 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-17 00:40:11,616 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-17 00:40:11,617 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-17 00:40:11,621 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-17 00:40:11,622 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-17 00:40:11,628 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-17 00:40:11,630 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-17 00:40:11,635 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-17 00:40:11,636 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-17 00:40:11,637 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-17 00:40:11,637 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-17 00:40:11,640 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-17 00:40:11,641 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-17 00:40:11,645 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-17 00:40:11,646 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-17 00:40:11,649 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-17 00:40:11,651 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-17 00:40:11,653 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-17 00:40:11,657 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-17 00:40:11,658 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-17 00:40:11,659 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-17 00:40:11,660 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-17 00:40:11,664 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-17 00:40:11,664 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-17 00:40:11,665 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-17 00:40:11,666 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-17 00:40:11,666 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-17 00:40:11,667 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-17 00:40:11,667 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-17 00:40:11,668 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-17 00:40:11,669 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-17 00:40:11,670 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-17 00:40:11,671 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-17 00:40:11,672 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-17 00:40:11,672 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-17 00:40:11,672 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-17 00:40:11,672 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-17 00:40:11,673 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-17 00:40:11,674 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-17 00:40:11,674 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-17 00:40:11,711 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-17 00:40:11,715 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-17 00:40:11,716 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-17 00:40:11,716 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-17 00:40:11,717 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-17 00:40:11,717 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-17 00:40:11,718 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-17 00:40:11,718 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-17 00:40:11,718 INFO L138 SettingsManager]: * Use SBE=true [2021-11-17 00:40:11,718 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-17 00:40:11,719 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-17 00:40:11,719 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-17 00:40:11,719 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-17 00:40:11,719 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-17 00:40:11,720 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-17 00:40:11,720 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-17 00:40:11,720 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-17 00:40:11,720 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-17 00:40:11,720 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-17 00:40:11,720 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-17 00:40:11,721 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-17 00:40:11,721 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 00:40:11,721 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-17 00:40:11,721 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-17 00:40:11,721 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-17 00:40:11,722 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-17 00:40:11,722 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-17 00:40:11,723 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-17 00:40:11,723 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-17 00:40:11,723 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-17 00:40:11,723 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-17 00:40:11,724 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 -> 1cccbd170603672b3f74a5336cc730c4afa341837cef68e5226707c3c82e670c [2021-11-17 00:40:11,949 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-17 00:40:11,972 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-17 00:40:11,975 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-17 00:40:11,976 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-17 00:40:11,977 INFO L275 PluginConnector]: CDTParser initialized [2021-11-17 00:40:11,978 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i [2021-11-17 00:40:12,034 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa6ca9bcc/4c9a16e24dc64d74a71c160d94fb7361/FLAG73603027e [2021-11-17 00:40:12,659 INFO L306 CDTParser]: Found 1 translation units. [2021-11-17 00:40:12,660 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i [2021-11-17 00:40:12,702 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa6ca9bcc/4c9a16e24dc64d74a71c160d94fb7361/FLAG73603027e [2021-11-17 00:40:12,822 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa6ca9bcc/4c9a16e24dc64d74a71c160d94fb7361 [2021-11-17 00:40:12,825 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-17 00:40:12,826 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-17 00:40:12,828 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-17 00:40:12,828 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-17 00:40:12,831 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-17 00:40:12,832 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:40:12" (1/1) ... [2021-11-17 00:40:12,833 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a55a5ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:12, skipping insertion in model container [2021-11-17 00:40:12,833 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:40:12" (1/1) ... [2021-11-17 00:40:12,839 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-17 00:40:12,955 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-17 00:40:13,588 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-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i[158694,158707] [2021-11-17 00:40:14,047 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 00:40:14,069 INFO L203 MainTranslator]: Completed pre-run [2021-11-17 00:40:14,173 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-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i[158694,158707] [2021-11-17 00:40:14,273 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 00:40:14,369 INFO L208 MainTranslator]: Completed translation [2021-11-17 00:40:14,370 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14 WrapperNode [2021-11-17 00:40:14,370 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-17 00:40:14,371 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-17 00:40:14,371 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-17 00:40:14,372 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-17 00:40:14,377 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (1/1) ... [2021-11-17 00:40:14,428 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (1/1) ... [2021-11-17 00:40:14,488 INFO L137 Inliner]: procedures = 181, calls = 601, calls flagged for inlining = 90, calls inlined = 85, statements flattened = 1998 [2021-11-17 00:40:14,488 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-17 00:40:14,489 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-17 00:40:14,489 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-17 00:40:14,489 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-17 00:40:14,497 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (1/1) ... [2021-11-17 00:40:14,497 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (1/1) ... [2021-11-17 00:40:14,513 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (1/1) ... [2021-11-17 00:40:14,519 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (1/1) ... [2021-11-17 00:40:14,588 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (1/1) ... [2021-11-17 00:40:14,605 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (1/1) ... [2021-11-17 00:40:14,621 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (1/1) ... [2021-11-17 00:40:14,644 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-17 00:40:14,645 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-17 00:40:14,645 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-17 00:40:14,645 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-17 00:40:14,647 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (1/1) ... [2021-11-17 00:40:14,653 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 00:40:14,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:14,680 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 00:40:14,701 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 00:40:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_14 [2021-11-17 00:40:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_14 [2021-11-17 00:40:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-17 00:40:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-17 00:40:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-17 00:40:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-17 00:40:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-17 00:40:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-17 00:40:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-17 00:40:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-17 00:40:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-17 00:40:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-17 00:40:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-17 00:40:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-11-17 00:40:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-11-17 00:40:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-17 00:40:14,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-17 00:40:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-17 00:40:14,718 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-17 00:40:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_data_transmit [2021-11-17 00:40:14,718 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_data_transmit [2021-11-17 00:40:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-11-17 00:40:14,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-11-17 00:40:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-17 00:40:14,719 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-17 00:40:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_ioctl [2021-11-17 00:40:14,719 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_ioctl [2021-11-17 00:40:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-17 00:40:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_timeout [2021-11-17 00:40:14,719 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_timeout [2021-11-17 00:40:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-17 00:40:14,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-17 00:40:14,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-17 00:40:14,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-17 00:40:14,720 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-17 00:40:14,720 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-17 00:40:14,720 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-17 00:40:14,721 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-17 00:40:14,721 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-17 00:40:14,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-17 00:40:14,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-17 00:40:14,721 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-17 00:40:14,721 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-17 00:40:14,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2021-11-17 00:40:14,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2021-11-17 00:40:14,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-17 00:40:14,722 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_change_mtu [2021-11-17 00:40:14,722 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_change_mtu [2021-11-17 00:40:14,722 INFO L130 BoogieDeclarations]: Found specification of procedure x25_type_trans [2021-11-17 00:40:14,722 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_type_trans [2021-11-17 00:40:14,723 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-17 00:40:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-17 00:40:14,723 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_unlock [2021-11-17 00:40:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_unlock [2021-11-17 00:40:14,723 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_compat_ioctl [2021-11-17 00:40:14,724 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_compat_ioctl [2021-11-17 00:40:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-17 00:40:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-17 00:40:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-17 00:40:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-17 00:40:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_data_indication [2021-11-17 00:40:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_data_indication [2021-11-17 00:40:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-17 00:40:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-17 00:40:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-17 00:40:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-11-17 00:40:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-11-17 00:40:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_disconnected [2021-11-17 00:40:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_disconnected [2021-11-17 00:40:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-17 00:40:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-17 00:40:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-17 00:40:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-17 00:40:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-17 00:40:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-17 00:40:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-17 00:40:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-17 00:40:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_connected [2021-11-17 00:40:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_connected [2021-11-17 00:40:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-17 00:40:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-17 00:40:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-17 00:40:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-17 00:40:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-17 00:40:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-17 00:40:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-17 00:40:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-17 00:40:14,730 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-17 00:40:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-17 00:40:14,730 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-17 00:40:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-17 00:40:14,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-17 00:40:14,731 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-17 00:40:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-17 00:40:14,731 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-17 00:40:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-17 00:40:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-17 00:40:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-17 00:40:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-17 00:40:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-17 00:40:14,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-17 00:40:14,733 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-17 00:40:14,733 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-17 00:40:15,183 INFO L236 CfgBuilder]: Building ICFG [2021-11-17 00:40:15,185 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-17 00:40:15,408 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-17 00:40:16,318 INFO L277 CfgBuilder]: Performing block encoding [2021-11-17 00:40:16,335 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-17 00:40:16,336 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-17 00:40:16,340 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:40:16 BoogieIcfgContainer [2021-11-17 00:40:16,340 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-17 00:40:16,342 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-17 00:40:16,342 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-17 00:40:16,345 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-17 00:40:16,346 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:40:12" (1/3) ... [2021-11-17 00:40:16,347 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bb5932e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:40:16, skipping insertion in model container [2021-11-17 00:40:16,347 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:40:14" (2/3) ... [2021-11-17 00:40:16,348 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bb5932e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:40:16, skipping insertion in model container [2021-11-17 00:40:16,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:40:16" (3/3) ... [2021-11-17 00:40:16,351 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i [2021-11-17 00:40:16,356 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-17 00:40:16,356 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-17 00:40:16,409 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-17 00:40:16,420 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 00:40:16,420 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-17 00:40:16,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 726 states, 530 states have (on average 1.3716981132075472) internal successors, (727), 546 states have internal predecessors, (727), 152 states have call successors, (152), 43 states have call predecessors, (152), 42 states have return successors, (147), 145 states have call predecessors, (147), 147 states have call successors, (147) [2021-11-17 00:40:16,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-17 00:40:16,482 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:16,486 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:16,487 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:16,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:16,492 INFO L85 PathProgramCache]: Analyzing trace with hash 135613019, now seen corresponding path program 1 times [2021-11-17 00:40:16,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:16,500 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212100611] [2021-11-17 00:40:16,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:16,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:16,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:16,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 00:40:16,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:16,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 00:40:16,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:16,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 00:40:16,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:16,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-17 00:40:16,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:16,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-17 00:40:16,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:16,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-17 00:40:16,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:16,930 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-17 00:40:16,931 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:16,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212100611] [2021-11-17 00:40:16,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212100611] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:16,932 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:16,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 00:40:16,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237985555] [2021-11-17 00:40:16,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:16,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 00:40:16,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:16,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 00:40:16,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-17 00:40:16,963 INFO L87 Difference]: Start difference. First operand has 726 states, 530 states have (on average 1.3716981132075472) internal successors, (727), 546 states have internal predecessors, (727), 152 states have call successors, (152), 43 states have call predecessors, (152), 42 states have return successors, (147), 145 states have call predecessors, (147), 147 states have call successors, (147) Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 00:40:18,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:18,848 INFO L93 Difference]: Finished difference Result 2353 states and 3522 transitions. [2021-11-17 00:40:18,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-17 00:40:18,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 53 [2021-11-17 00:40:18,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:18,874 INFO L225 Difference]: With dead ends: 2353 [2021-11-17 00:40:18,874 INFO L226 Difference]: Without dead ends: 1614 [2021-11-17 00:40:18,882 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-17 00:40:18,885 INFO L933 BasicCegarLoop]: 1138 mSDtfsCounter, 1850 mSDsluCounter, 1365 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 937 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1988 SdHoareTripleChecker+Valid, 2503 SdHoareTripleChecker+Invalid, 1696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 937 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:18,885 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1988 Valid, 2503 Invalid, 1696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [937 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-17 00:40:18,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1614 states. [2021-11-17 00:40:19,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1614 to 1368. [2021-11-17 00:40:19,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1368 states, 1006 states have (on average 1.3538767395626243) internal successors, (1362), 1024 states have internal predecessors, (1362), 279 states have call successors, (279), 83 states have call predecessors, (279), 82 states have return successors, (278), 274 states have call predecessors, (278), 278 states have call successors, (278) [2021-11-17 00:40:19,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 1368 states and 1919 transitions. [2021-11-17 00:40:19,058 INFO L78 Accepts]: Start accepts. Automaton has 1368 states and 1919 transitions. Word has length 53 [2021-11-17 00:40:19,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:19,059 INFO L470 AbstractCegarLoop]: Abstraction has 1368 states and 1919 transitions. [2021-11-17 00:40:19,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 00:40:19,059 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 1919 transitions. [2021-11-17 00:40:19,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-17 00:40:19,065 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:19,065 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:19,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-17 00:40:19,066 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:19,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:19,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1669594221, now seen corresponding path program 1 times [2021-11-17 00:40:19,067 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:19,067 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210987759] [2021-11-17 00:40:19,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:19,068 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:19,123 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:19,126 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1515385885] [2021-11-17 00:40:19,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:19,127 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:19,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:19,133 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 00:40:19,159 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 00:40:19,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:19,463 INFO L263 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-17 00:40:19,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:19,616 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-17 00:40:19,617 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:40:19,617 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:19,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210987759] [2021-11-17 00:40:19,617 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:19,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515385885] [2021-11-17 00:40:19,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515385885] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:19,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:19,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-17 00:40:19,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795263555] [2021-11-17 00:40:19,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:19,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 00:40:19,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:19,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 00:40:19,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 00:40:19,620 INFO L87 Difference]: Start difference. First operand 1368 states and 1919 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-17 00:40:19,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:19,724 INFO L93 Difference]: Finished difference Result 2722 states and 3819 transitions. [2021-11-17 00:40:19,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 00:40:19,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 55 [2021-11-17 00:40:19,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:19,733 INFO L225 Difference]: With dead ends: 2722 [2021-11-17 00:40:19,733 INFO L226 Difference]: Without dead ends: 1368 [2021-11-17 00:40:19,740 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 00:40:19,741 INFO L933 BasicCegarLoop]: 992 mSDtfsCounter, 971 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 971 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:19,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [971 Valid, 992 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 00:40:19,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2021-11-17 00:40:19,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1368. [2021-11-17 00:40:19,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1368 states, 1006 states have (on average 1.3528827037773359) internal successors, (1361), 1024 states have internal predecessors, (1361), 279 states have call successors, (279), 83 states have call predecessors, (279), 82 states have return successors, (278), 274 states have call predecessors, (278), 278 states have call successors, (278) [2021-11-17 00:40:19,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 1368 states and 1918 transitions. [2021-11-17 00:40:19,817 INFO L78 Accepts]: Start accepts. Automaton has 1368 states and 1918 transitions. Word has length 55 [2021-11-17 00:40:19,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:19,819 INFO L470 AbstractCegarLoop]: Abstraction has 1368 states and 1918 transitions. [2021-11-17 00:40:19,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-17 00:40:19,820 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 1918 transitions. [2021-11-17 00:40:19,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-17 00:40:19,826 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:19,826 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:19,851 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-17 00:40:20,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:20,051 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:20,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:20,052 INFO L85 PathProgramCache]: Analyzing trace with hash 658476971, now seen corresponding path program 1 times [2021-11-17 00:40:20,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:20,052 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279828325] [2021-11-17 00:40:20,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:20,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:20,077 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:20,077 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [105477001] [2021-11-17 00:40:20,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:20,077 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:20,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:20,078 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:20,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-17 00:40:20,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:20,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-17 00:40:20,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:20,608 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-17 00:40:20,608 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:40:20,609 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:20,609 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279828325] [2021-11-17 00:40:20,609 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:20,609 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105477001] [2021-11-17 00:40:20,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105477001] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:20,610 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:20,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 00:40:20,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391857777] [2021-11-17 00:40:20,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:20,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 00:40:20,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:20,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 00:40:20,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 00:40:20,612 INFO L87 Difference]: Start difference. First operand 1368 states and 1918 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-17 00:40:20,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:20,785 INFO L93 Difference]: Finished difference Result 4073 states and 5792 transitions. [2021-11-17 00:40:20,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-17 00:40:20,786 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 55 [2021-11-17 00:40:20,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:20,802 INFO L225 Difference]: With dead ends: 4073 [2021-11-17 00:40:20,803 INFO L226 Difference]: Without dead ends: 2695 [2021-11-17 00:40:20,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-17 00:40:20,809 INFO L933 BasicCegarLoop]: 1196 mSDtfsCounter, 975 mSDsluCounter, 3390 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 4586 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:20,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [975 Valid, 4586 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 00:40:20,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2695 states. [2021-11-17 00:40:20,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2695 to 2687. [2021-11-17 00:40:20,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2687 states, 1975 states have (on average 1.3544303797468353) internal successors, (2675), 2011 states have internal predecessors, (2675), 547 states have call successors, (547), 165 states have call predecessors, (547), 164 states have return successors, (602), 538 states have call predecessors, (602), 546 states have call successors, (602) [2021-11-17 00:40:20,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 2687 states and 3824 transitions. [2021-11-17 00:40:20,935 INFO L78 Accepts]: Start accepts. Automaton has 2687 states and 3824 transitions. Word has length 55 [2021-11-17 00:40:20,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:20,935 INFO L470 AbstractCegarLoop]: Abstraction has 2687 states and 3824 transitions. [2021-11-17 00:40:20,935 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-17 00:40:20,936 INFO L276 IsEmpty]: Start isEmpty. Operand 2687 states and 3824 transitions. [2021-11-17 00:40:20,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-17 00:40:20,942 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:20,942 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:20,970 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:21,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-11-17 00:40:21,157 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:21,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:21,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1631345663, now seen corresponding path program 1 times [2021-11-17 00:40:21,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:21,158 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300416483] [2021-11-17 00:40:21,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:21,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:21,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:21,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 00:40:21,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:21,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 00:40:21,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:21,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 00:40:21,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:21,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-17 00:40:21,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:21,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-17 00:40:21,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:21,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-17 00:40:21,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:21,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 00:40:21,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:21,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 00:40:21,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:21,352 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-17 00:40:21,352 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:21,352 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300416483] [2021-11-17 00:40:21,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300416483] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:21,352 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:21,353 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 00:40:21,353 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238048765] [2021-11-17 00:40:21,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:21,353 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 00:40:21,354 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:21,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 00:40:21,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 00:40:21,355 INFO L87 Difference]: Start difference. First operand 2687 states and 3824 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-17 00:40:23,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:23,423 INFO L93 Difference]: Finished difference Result 8119 states and 11688 transitions. [2021-11-17 00:40:23,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 00:40:23,424 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 89 [2021-11-17 00:40:23,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:23,454 INFO L225 Difference]: With dead ends: 8119 [2021-11-17 00:40:23,455 INFO L226 Difference]: Without dead ends: 5446 [2021-11-17 00:40:23,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-17 00:40:23,466 INFO L933 BasicCegarLoop]: 1062 mSDtfsCounter, 1563 mSDsluCounter, 1586 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 757 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1650 SdHoareTripleChecker+Valid, 2648 SdHoareTripleChecker+Invalid, 1899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 757 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:23,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1650 Valid, 2648 Invalid, 1899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [757 Valid, 1142 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-17 00:40:23,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5446 states. [2021-11-17 00:40:23,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5446 to 4985. [2021-11-17 00:40:23,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4985 states, 3692 states have (on average 1.3518418201516793) internal successors, (4991), 3761 states have internal predecessors, (4991), 948 states have call successors, (948), 313 states have call predecessors, (948), 344 states have return successors, (1110), 958 states have call predecessors, (1110), 947 states have call successors, (1110) [2021-11-17 00:40:23,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4985 states to 4985 states and 7049 transitions. [2021-11-17 00:40:23,716 INFO L78 Accepts]: Start accepts. Automaton has 4985 states and 7049 transitions. Word has length 89 [2021-11-17 00:40:23,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:23,716 INFO L470 AbstractCegarLoop]: Abstraction has 4985 states and 7049 transitions. [2021-11-17 00:40:23,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-17 00:40:23,717 INFO L276 IsEmpty]: Start isEmpty. Operand 4985 states and 7049 transitions. [2021-11-17 00:40:23,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-17 00:40:23,723 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:23,723 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:23,724 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-17 00:40:23,724 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:23,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:23,724 INFO L85 PathProgramCache]: Analyzing trace with hash 570705627, now seen corresponding path program 1 times [2021-11-17 00:40:23,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:23,725 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796791104] [2021-11-17 00:40:23,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:23,725 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:23,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 00:40:23,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 00:40:23,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 00:40:23,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-17 00:40:23,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-17 00:40:23,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-17 00:40:23,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-17 00:40:23,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 00:40:23,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-17 00:40:23,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 00:40:23,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:23,910 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-17 00:40:23,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:23,910 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796791104] [2021-11-17 00:40:23,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796791104] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:23,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:23,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 00:40:23,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790788357] [2021-11-17 00:40:23,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:23,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 00:40:23,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:23,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 00:40:23,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 00:40:23,912 INFO L87 Difference]: Start difference. First operand 4985 states and 7049 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-17 00:40:26,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:26,078 INFO L93 Difference]: Finished difference Result 14213 states and 20186 transitions. [2021-11-17 00:40:26,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 00:40:26,079 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 104 [2021-11-17 00:40:26,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:26,126 INFO L225 Difference]: With dead ends: 14213 [2021-11-17 00:40:26,127 INFO L226 Difference]: Without dead ends: 9242 [2021-11-17 00:40:26,145 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-17 00:40:26,146 INFO L933 BasicCegarLoop]: 1058 mSDtfsCounter, 1489 mSDsluCounter, 1550 mSDsCounter, 0 mSdLazyCounter, 1112 mSolverCounterSat, 751 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1573 SdHoareTripleChecker+Valid, 2608 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 751 IncrementalHoareTripleChecker+Valid, 1112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:26,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1573 Valid, 2608 Invalid, 1863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [751 Valid, 1112 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-17 00:40:26,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9242 states. [2021-11-17 00:40:26,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9242 to 8517. [2021-11-17 00:40:26,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8517 states, 6326 states have (on average 1.346190325640215) internal successors, (8516), 6455 states have internal predecessors, (8516), 1552 states have call successors, (1552), 575 states have call predecessors, (1552), 638 states have return successors, (1841), 1562 states have call predecessors, (1841), 1551 states have call successors, (1841) [2021-11-17 00:40:26,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8517 states to 8517 states and 11909 transitions. [2021-11-17 00:40:26,554 INFO L78 Accepts]: Start accepts. Automaton has 8517 states and 11909 transitions. Word has length 104 [2021-11-17 00:40:26,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:26,558 INFO L470 AbstractCegarLoop]: Abstraction has 8517 states and 11909 transitions. [2021-11-17 00:40:26,558 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-17 00:40:26,559 INFO L276 IsEmpty]: Start isEmpty. Operand 8517 states and 11909 transitions. [2021-11-17 00:40:26,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-17 00:40:26,568 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:26,568 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:26,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-17 00:40:26,568 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:26,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:26,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1464423004, now seen corresponding path program 1 times [2021-11-17 00:40:26,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:26,569 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872317774] [2021-11-17 00:40:26,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:26,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:26,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 00:40:26,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 00:40:26,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 00:40:26,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-17 00:40:26,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-17 00:40:26,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-17 00:40:26,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 00:40:26,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-17 00:40:26,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-17 00:40:26,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 00:40:26,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 00:40:26,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-17 00:40:26,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:26,737 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2021-11-17 00:40:26,737 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:26,737 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872317774] [2021-11-17 00:40:26,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872317774] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:26,738 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:26,738 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 00:40:26,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057983302] [2021-11-17 00:40:26,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:26,739 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 00:40:26,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:26,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 00:40:26,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-17 00:40:26,739 INFO L87 Difference]: Start difference. First operand 8517 states and 11909 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-17 00:40:28,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:28,622 INFO L93 Difference]: Finished difference Result 22537 states and 31728 transitions. [2021-11-17 00:40:28,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-17 00:40:28,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2021-11-17 00:40:28,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:28,708 INFO L225 Difference]: With dead ends: 22537 [2021-11-17 00:40:28,709 INFO L226 Difference]: Without dead ends: 14034 [2021-11-17 00:40:28,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-17 00:40:28,738 INFO L933 BasicCegarLoop]: 1336 mSDtfsCounter, 1208 mSDsluCounter, 1382 mSDsCounter, 0 mSdLazyCounter, 780 mSolverCounterSat, 601 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1295 SdHoareTripleChecker+Valid, 2718 SdHoareTripleChecker+Invalid, 1381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 601 IncrementalHoareTripleChecker+Valid, 780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:28,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1295 Valid, 2718 Invalid, 1381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [601 Valid, 780 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-17 00:40:28,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14034 states. [2021-11-17 00:40:29,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14034 to 12847. [2021-11-17 00:40:29,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12847 states, 9466 states have (on average 1.3322417071624761) internal successors, (12611), 9666 states have internal predecessors, (12611), 2330 states have call successors, (2330), 943 states have call predecessors, (2330), 1050 states have return successors, (2831), 2357 states have call predecessors, (2831), 2329 states have call successors, (2831) [2021-11-17 00:40:29,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12847 states to 12847 states and 17772 transitions. [2021-11-17 00:40:29,361 INFO L78 Accepts]: Start accepts. Automaton has 12847 states and 17772 transitions. Word has length 118 [2021-11-17 00:40:29,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:29,361 INFO L470 AbstractCegarLoop]: Abstraction has 12847 states and 17772 transitions. [2021-11-17 00:40:29,361 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-17 00:40:29,362 INFO L276 IsEmpty]: Start isEmpty. Operand 12847 states and 17772 transitions. [2021-11-17 00:40:29,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-17 00:40:29,371 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:29,371 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:29,372 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-17 00:40:29,372 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:29,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:29,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1872959109, now seen corresponding path program 1 times [2021-11-17 00:40:29,373 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:29,373 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383501722] [2021-11-17 00:40:29,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:29,373 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:29,405 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:29,405 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [307662487] [2021-11-17 00:40:29,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:29,406 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:29,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:29,408 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:29,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-17 00:40:29,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:29,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-17 00:40:29,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:30,002 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-17 00:40:30,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:40:30,002 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:30,002 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383501722] [2021-11-17 00:40:30,002 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:30,002 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307662487] [2021-11-17 00:40:30,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307662487] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:30,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:30,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 00:40:30,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920261487] [2021-11-17 00:40:30,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:30,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 00:40:30,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:30,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 00:40:30,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 00:40:30,005 INFO L87 Difference]: Start difference. First operand 12847 states and 17772 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-17 00:40:30,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:30,543 INFO L93 Difference]: Finished difference Result 33105 states and 45688 transitions. [2021-11-17 00:40:30,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 00:40:30,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 123 [2021-11-17 00:40:30,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:30,728 INFO L225 Difference]: With dead ends: 33105 [2021-11-17 00:40:30,729 INFO L226 Difference]: Without dead ends: 20283 [2021-11-17 00:40:30,768 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 00:40:30,769 INFO L933 BasicCegarLoop]: 1142 mSDtfsCounter, 941 mSDsluCounter, 921 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 2063 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:30,769 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [941 Valid, 2063 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 00:40:30,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20283 states. [2021-11-17 00:40:31,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20283 to 20270. [2021-11-17 00:40:31,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20270 states, 14946 states have (on average 1.3285828984343637) internal successors, (19857), 15275 states have internal predecessors, (19857), 3627 states have call successors, (3627), 1509 states have call predecessors, (3627), 1696 states have return successors, (4354), 3685 states have call predecessors, (4354), 3626 states have call successors, (4354) [2021-11-17 00:40:31,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20270 states to 20270 states and 27838 transitions. [2021-11-17 00:40:31,532 INFO L78 Accepts]: Start accepts. Automaton has 20270 states and 27838 transitions. Word has length 123 [2021-11-17 00:40:31,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:31,533 INFO L470 AbstractCegarLoop]: Abstraction has 20270 states and 27838 transitions. [2021-11-17 00:40:31,533 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-17 00:40:31,534 INFO L276 IsEmpty]: Start isEmpty. Operand 20270 states and 27838 transitions. [2021-11-17 00:40:31,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-17 00:40:31,547 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:31,547 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:31,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:31,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:31,763 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:31,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:31,764 INFO L85 PathProgramCache]: Analyzing trace with hash 546342467, now seen corresponding path program 1 times [2021-11-17 00:40:31,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:31,764 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970598714] [2021-11-17 00:40:31,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:31,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:31,795 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:31,795 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2001391599] [2021-11-17 00:40:31,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:31,796 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:31,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:31,797 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:31,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-17 00:40:32,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:32,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 00:40:32,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:32,421 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-11-17 00:40:32,422 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:40:32,422 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:32,422 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970598714] [2021-11-17 00:40:32,422 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:32,423 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001391599] [2021-11-17 00:40:32,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001391599] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:32,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:32,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 00:40:32,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572143784] [2021-11-17 00:40:32,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:32,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 00:40:32,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:32,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 00:40:32,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 00:40:32,426 INFO L87 Difference]: Start difference. First operand 20270 states and 27838 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-17 00:40:32,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:32,983 INFO L93 Difference]: Finished difference Result 30962 states and 42975 transitions. [2021-11-17 00:40:32,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 00:40:32,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2021-11-17 00:40:32,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:33,078 INFO L225 Difference]: With dead ends: 30962 [2021-11-17 00:40:33,078 INFO L226 Difference]: Without dead ends: 20314 [2021-11-17 00:40:33,280 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 00:40:33,281 INFO L933 BasicCegarLoop]: 999 mSDtfsCounter, 5 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:33,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 1990 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 00:40:33,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20314 states. [2021-11-17 00:40:33,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20314 to 20314. [2021-11-17 00:40:33,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20314 states, 14990 states have (on average 1.32761841227485) internal successors, (19901), 15319 states have internal predecessors, (19901), 3627 states have call successors, (3627), 1509 states have call predecessors, (3627), 1696 states have return successors, (4354), 3685 states have call predecessors, (4354), 3626 states have call successors, (4354) [2021-11-17 00:40:34,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20314 states to 20314 states and 27882 transitions. [2021-11-17 00:40:34,029 INFO L78 Accepts]: Start accepts. Automaton has 20314 states and 27882 transitions. Word has length 123 [2021-11-17 00:40:34,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:34,030 INFO L470 AbstractCegarLoop]: Abstraction has 20314 states and 27882 transitions. [2021-11-17 00:40:34,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-17 00:40:34,031 INFO L276 IsEmpty]: Start isEmpty. Operand 20314 states and 27882 transitions. [2021-11-17 00:40:34,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-17 00:40:34,042 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:34,043 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:34,068 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:34,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:34,263 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:34,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:34,264 INFO L85 PathProgramCache]: Analyzing trace with hash -756774844, now seen corresponding path program 1 times [2021-11-17 00:40:34,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:34,264 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396343885] [2021-11-17 00:40:34,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:34,264 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:34,298 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:34,299 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1874451732] [2021-11-17 00:40:34,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:34,299 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:34,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:34,300 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:34,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-17 00:40:34,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:34,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 1174 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 00:40:34,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:34,877 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-17 00:40:34,877 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:40:34,877 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:34,878 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396343885] [2021-11-17 00:40:34,878 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:34,878 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874451732] [2021-11-17 00:40:34,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874451732] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:34,878 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:34,878 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 00:40:34,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384137458] [2021-11-17 00:40:34,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:34,879 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 00:40:34,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:34,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 00:40:34,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 00:40:34,880 INFO L87 Difference]: Start difference. First operand 20314 states and 27882 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-17 00:40:35,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:35,487 INFO L93 Difference]: Finished difference Result 40681 states and 55847 transitions. [2021-11-17 00:40:35,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-17 00:40:35,487 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 125 [2021-11-17 00:40:35,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:35,555 INFO L225 Difference]: With dead ends: 40681 [2021-11-17 00:40:35,556 INFO L226 Difference]: Without dead ends: 20356 [2021-11-17 00:40:35,600 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-17 00:40:35,603 INFO L933 BasicCegarLoop]: 1002 mSDtfsCounter, 12 mSDsluCounter, 1992 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2994 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:35,603 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 2994 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 00:40:35,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20356 states. [2021-11-17 00:40:36,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20356 to 20317. [2021-11-17 00:40:36,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20317 states, 14993 states have (on average 1.3267524844927634) internal successors, (19892), 15322 states have internal predecessors, (19892), 3627 states have call successors, (3627), 1509 states have call predecessors, (3627), 1696 states have return successors, (4354), 3685 states have call predecessors, (4354), 3626 states have call successors, (4354) [2021-11-17 00:40:36,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20317 states to 20317 states and 27873 transitions. [2021-11-17 00:40:36,429 INFO L78 Accepts]: Start accepts. Automaton has 20317 states and 27873 transitions. Word has length 125 [2021-11-17 00:40:36,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:36,429 INFO L470 AbstractCegarLoop]: Abstraction has 20317 states and 27873 transitions. [2021-11-17 00:40:36,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-17 00:40:36,430 INFO L276 IsEmpty]: Start isEmpty. Operand 20317 states and 27873 transitions. [2021-11-17 00:40:36,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-17 00:40:36,445 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:36,446 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:36,475 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:36,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:36,656 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:36,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:36,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1089324516, now seen corresponding path program 1 times [2021-11-17 00:40:36,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:36,656 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085389597] [2021-11-17 00:40:36,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:36,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:36,678 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:36,681 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [197611769] [2021-11-17 00:40:36,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:36,682 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:36,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:36,683 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:36,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-17 00:40:36,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:36,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 1191 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-17 00:40:36,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:37,290 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-17 00:40:37,291 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:40:37,291 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:37,291 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085389597] [2021-11-17 00:40:37,291 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:37,292 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197611769] [2021-11-17 00:40:37,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197611769] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:37,292 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:37,292 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 00:40:37,292 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829601905] [2021-11-17 00:40:37,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:37,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 00:40:37,293 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:37,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 00:40:37,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-17 00:40:37,294 INFO L87 Difference]: Start difference. First operand 20317 states and 27873 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-17 00:40:39,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:39,528 INFO L93 Difference]: Finished difference Result 42109 states and 58238 transitions. [2021-11-17 00:40:39,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 00:40:39,529 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 126 [2021-11-17 00:40:39,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:39,620 INFO L225 Difference]: With dead ends: 42109 [2021-11-17 00:40:39,620 INFO L226 Difference]: Without dead ends: 21817 [2021-11-17 00:40:39,686 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-17 00:40:39,687 INFO L933 BasicCegarLoop]: 1032 mSDtfsCounter, 1283 mSDsluCounter, 1823 mSDsCounter, 0 mSdLazyCounter, 1971 mSolverCounterSat, 527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1393 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 2498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 527 IncrementalHoareTripleChecker+Valid, 1971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:39,688 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1393 Valid, 2855 Invalid, 2498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [527 Valid, 1971 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-17 00:40:39,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21817 states. [2021-11-17 00:40:40,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21817 to 20019. [2021-11-17 00:40:40,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20019 states, 14731 states have (on average 1.3226529088317154) internal successors, (19484), 15038 states have internal predecessors, (19484), 3707 states have call successors, (3707), 1509 states have call predecessors, (3707), 1580 states have return successors, (3946), 3671 states have call predecessors, (3946), 3706 states have call successors, (3946) [2021-11-17 00:40:40,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20019 states to 20019 states and 27137 transitions. [2021-11-17 00:40:40,700 INFO L78 Accepts]: Start accepts. Automaton has 20019 states and 27137 transitions. Word has length 126 [2021-11-17 00:40:40,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:40,701 INFO L470 AbstractCegarLoop]: Abstraction has 20019 states and 27137 transitions. [2021-11-17 00:40:40,701 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-17 00:40:40,701 INFO L276 IsEmpty]: Start isEmpty. Operand 20019 states and 27137 transitions. [2021-11-17 00:40:40,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-17 00:40:40,712 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:40,713 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:40,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:40,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:40,927 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:40,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:40,928 INFO L85 PathProgramCache]: Analyzing trace with hash 537022152, now seen corresponding path program 1 times [2021-11-17 00:40:40,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:40,928 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149394312] [2021-11-17 00:40:40,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:40,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:40,959 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:40,960 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1253048749] [2021-11-17 00:40:40,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:40,960 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:40,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:40,961 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:40,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-17 00:40:41,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:41,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 1246 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 00:40:41,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:41,621 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:40:41,622 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:40:41,622 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:41,622 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149394312] [2021-11-17 00:40:41,622 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:41,622 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253048749] [2021-11-17 00:40:41,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253048749] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:41,623 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:41,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 00:40:41,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921806645] [2021-11-17 00:40:41,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:41,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 00:40:41,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:41,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 00:40:41,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-17 00:40:41,626 INFO L87 Difference]: Start difference. First operand 20019 states and 27137 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-17 00:40:42,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:42,494 INFO L93 Difference]: Finished difference Result 20236 states and 27431 transitions. [2021-11-17 00:40:42,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-17 00:40:42,494 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2021-11-17 00:40:42,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:42,552 INFO L225 Difference]: With dead ends: 20236 [2021-11-17 00:40:42,552 INFO L226 Difference]: Without dead ends: 20187 [2021-11-17 00:40:42,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 132 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 00:40:42,563 INFO L933 BasicCegarLoop]: 990 mSDtfsCounter, 941 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:42,563 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [945 Valid, 1685 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-17 00:40:42,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20187 states. [2021-11-17 00:40:43,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20187 to 20031. [2021-11-17 00:40:43,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20031 states, 14743 states have (on average 1.3223902869158244) internal successors, (19496), 15050 states have internal predecessors, (19496), 3707 states have call successors, (3707), 1509 states have call predecessors, (3707), 1580 states have return successors, (3946), 3671 states have call predecessors, (3946), 3706 states have call successors, (3946) [2021-11-17 00:40:43,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20031 states to 20031 states and 27149 transitions. [2021-11-17 00:40:43,159 INFO L78 Accepts]: Start accepts. Automaton has 20031 states and 27149 transitions. Word has length 135 [2021-11-17 00:40:43,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:43,159 INFO L470 AbstractCegarLoop]: Abstraction has 20031 states and 27149 transitions. [2021-11-17 00:40:43,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-17 00:40:43,160 INFO L276 IsEmpty]: Start isEmpty. Operand 20031 states and 27149 transitions. [2021-11-17 00:40:43,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-17 00:40:43,171 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:43,172 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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] [2021-11-17 00:40:43,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:43,397 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:43,397 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:43,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:43,398 INFO L85 PathProgramCache]: Analyzing trace with hash 164212269, now seen corresponding path program 1 times [2021-11-17 00:40:43,398 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:43,398 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244467567] [2021-11-17 00:40:43,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:43,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:43,424 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:43,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1115643579] [2021-11-17 00:40:43,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:43,425 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:43,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:43,426 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:43,427 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-17 00:40:43,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:43,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 1267 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-17 00:40:43,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:44,022 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-11-17 00:40:44,022 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:40:44,022 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:44,022 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244467567] [2021-11-17 00:40:44,022 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:44,022 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115643579] [2021-11-17 00:40:44,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115643579] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:44,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:44,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 00:40:44,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325519184] [2021-11-17 00:40:44,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:44,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 00:40:44,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:44,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 00:40:44,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 00:40:44,024 INFO L87 Difference]: Start difference. First operand 20031 states and 27149 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-17 00:40:44,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:44,374 INFO L93 Difference]: Finished difference Result 30016 states and 40705 transitions. [2021-11-17 00:40:44,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 00:40:44,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2021-11-17 00:40:44,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:44,399 INFO L225 Difference]: With dead ends: 30016 [2021-11-17 00:40:44,400 INFO L226 Difference]: Without dead ends: 9721 [2021-11-17 00:40:44,441 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 00:40:44,441 INFO L933 BasicCegarLoop]: 1039 mSDtfsCounter, 901 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:44,442 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [901 Valid, 1118 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 00:40:44,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9721 states. [2021-11-17 00:40:44,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9721 to 9721. [2021-11-17 00:40:44,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9721 states, 7136 states have (on average 1.3185257847533631) internal successors, (9409), 7292 states have internal predecessors, (9409), 1812 states have call successors, (1812), 737 states have call predecessors, (1812), 772 states have return successors, (1931), 1788 states have call predecessors, (1931), 1811 states have call successors, (1931) [2021-11-17 00:40:44,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9721 states to 9721 states and 13152 transitions. [2021-11-17 00:40:44,753 INFO L78 Accepts]: Start accepts. Automaton has 9721 states and 13152 transitions. Word has length 132 [2021-11-17 00:40:44,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:44,754 INFO L470 AbstractCegarLoop]: Abstraction has 9721 states and 13152 transitions. [2021-11-17 00:40:44,754 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-17 00:40:44,755 INFO L276 IsEmpty]: Start isEmpty. Operand 9721 states and 13152 transitions. [2021-11-17 00:40:44,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-17 00:40:44,764 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:44,764 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:44,789 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:44,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-17 00:40:44,979 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:44,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:44,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1265799972, now seen corresponding path program 1 times [2021-11-17 00:40:44,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:44,980 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329520849] [2021-11-17 00:40:44,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:44,980 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:45,005 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:45,005 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1555299931] [2021-11-17 00:40:45,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:45,006 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:45,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:45,007 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:45,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-17 00:40:45,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:45,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 1245 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-17 00:40:45,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:45,663 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:40:45,664 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-17 00:40:45,949 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:40:45,949 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:45,949 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329520849] [2021-11-17 00:40:45,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:45,950 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555299931] [2021-11-17 00:40:45,950 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555299931] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-17 00:40:45,950 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-17 00:40:45,950 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2021-11-17 00:40:45,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65877343] [2021-11-17 00:40:45,950 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-17 00:40:45,951 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-17 00:40:45,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:45,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-17 00:40:45,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2021-11-17 00:40:45,951 INFO L87 Difference]: Start difference. First operand 9721 states and 13152 transitions. Second operand has 8 states, 8 states have (on average 17.875) internal successors, (143), 8 states have internal predecessors, (143), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-17 00:40:46,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:46,593 INFO L93 Difference]: Finished difference Result 10274 states and 13938 transitions. [2021-11-17 00:40:46,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-17 00:40:46,594 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.875) internal successors, (143), 8 states have internal predecessors, (143), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 134 [2021-11-17 00:40:46,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:46,616 INFO L225 Difference]: With dead ends: 10274 [2021-11-17 00:40:46,617 INFO L226 Difference]: Without dead ends: 10225 [2021-11-17 00:40:46,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=50, Unknown=0, NotChecked=0, Total=90 [2021-11-17 00:40:46,621 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 1684 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1692 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:46,622 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1692 Valid, 1704 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-17 00:40:46,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10225 states. [2021-11-17 00:40:46,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10225 to 10225. [2021-11-17 00:40:46,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10225 states, 7514 states have (on average 1.3120841096619644) internal successors, (9859), 7688 states have internal predecessors, (9859), 1938 states have call successors, (1938), 737 states have call predecessors, (1938), 772 states have return successors, (2057), 1896 states have call predecessors, (2057), 1937 states have call successors, (2057) [2021-11-17 00:40:46,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10225 states to 10225 states and 13854 transitions. [2021-11-17 00:40:46,914 INFO L78 Accepts]: Start accepts. Automaton has 10225 states and 13854 transitions. Word has length 134 [2021-11-17 00:40:46,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:46,914 INFO L470 AbstractCegarLoop]: Abstraction has 10225 states and 13854 transitions. [2021-11-17 00:40:46,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.875) internal successors, (143), 8 states have internal predecessors, (143), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-17 00:40:46,915 INFO L276 IsEmpty]: Start isEmpty. Operand 10225 states and 13854 transitions. [2021-11-17 00:40:46,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-17 00:40:46,927 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:46,928 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:46,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:47,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-17 00:40:47,144 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:47,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:47,144 INFO L85 PathProgramCache]: Analyzing trace with hash -292548597, now seen corresponding path program 1 times [2021-11-17 00:40:47,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:47,144 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600869321] [2021-11-17 00:40:47,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:47,144 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:47,170 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:47,171 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1787448146] [2021-11-17 00:40:47,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:47,171 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:47,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:47,172 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:47,200 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-17 00:40:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:47,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-17 00:40:47,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:47,965 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:40:47,965 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-17 00:40:48,292 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:40:48,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:48,293 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600869321] [2021-11-17 00:40:48,293 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:48,293 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787448146] [2021-11-17 00:40:48,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787448146] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-17 00:40:48,293 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-17 00:40:48,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2021-11-17 00:40:48,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931951517] [2021-11-17 00:40:48,295 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-17 00:40:48,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-17 00:40:48,296 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:48,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-17 00:40:48,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2021-11-17 00:40:48,297 INFO L87 Difference]: Start difference. First operand 10225 states and 13854 transitions. Second operand has 14 states, 14 states have (on average 12.357142857142858) internal successors, (173), 14 states have internal predecessors, (173), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-17 00:40:49,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:49,353 INFO L93 Difference]: Finished difference Result 11282 states and 15378 transitions. [2021-11-17 00:40:49,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-17 00:40:49,354 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.357142857142858) internal successors, (173), 14 states have internal predecessors, (173), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 149 [2021-11-17 00:40:49,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:49,380 INFO L225 Difference]: With dead ends: 11282 [2021-11-17 00:40:49,380 INFO L226 Difference]: Without dead ends: 11233 [2021-11-17 00:40:49,385 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=151, Invalid=191, Unknown=0, NotChecked=0, Total=342 [2021-11-17 00:40:49,386 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 1898 mSDsluCounter, 1489 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1918 SdHoareTripleChecker+Valid, 2472 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:49,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1918 Valid, 2472 Invalid, 1194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [466 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-17 00:40:49,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11233 states. [2021-11-17 00:40:49,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11233 to 11233. [2021-11-17 00:40:49,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11233 states, 8270 states have (on average 1.3009673518742442) internal successors, (10759), 8480 states have internal predecessors, (10759), 2190 states have call successors, (2190), 737 states have call predecessors, (2190), 772 states have return successors, (2309), 2112 states have call predecessors, (2309), 2189 states have call successors, (2309) [2021-11-17 00:40:49,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11233 states to 11233 states and 15258 transitions. [2021-11-17 00:40:49,779 INFO L78 Accepts]: Start accepts. Automaton has 11233 states and 15258 transitions. Word has length 149 [2021-11-17 00:40:49,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:49,779 INFO L470 AbstractCegarLoop]: Abstraction has 11233 states and 15258 transitions. [2021-11-17 00:40:49,780 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.357142857142858) internal successors, (173), 14 states have internal predecessors, (173), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-17 00:40:49,780 INFO L276 IsEmpty]: Start isEmpty. Operand 11233 states and 15258 transitions. [2021-11-17 00:40:49,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-17 00:40:49,808 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:49,808 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 9, 9, 9, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:49,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:50,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-17 00:40:50,034 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:50,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:50,035 INFO L85 PathProgramCache]: Analyzing trace with hash 72168147, now seen corresponding path program 2 times [2021-11-17 00:40:50,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:50,035 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849038362] [2021-11-17 00:40:50,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:50,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:50,071 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:50,071 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2062137080] [2021-11-17 00:40:50,071 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-17 00:40:50,072 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:50,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:50,073 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:50,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-17 00:40:50,345 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-17 00:40:50,345 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-17 00:40:50,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-17 00:40:50,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:50,616 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2021-11-17 00:40:50,616 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:40:50,617 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:50,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849038362] [2021-11-17 00:40:50,617 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:50,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2062137080] [2021-11-17 00:40:50,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2062137080] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:50,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:50,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 00:40:50,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299801812] [2021-11-17 00:40:50,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:50,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 00:40:50,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:50,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 00:40:50,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 00:40:50,619 INFO L87 Difference]: Start difference. First operand 11233 states and 15258 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-17 00:40:50,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:50,925 INFO L93 Difference]: Finished difference Result 22510 states and 30816 transitions. [2021-11-17 00:40:50,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-17 00:40:50,926 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 170 [2021-11-17 00:40:50,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:50,956 INFO L225 Difference]: With dead ends: 22510 [2021-11-17 00:40:50,957 INFO L226 Difference]: Without dead ends: 11355 [2021-11-17 00:40:50,979 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 00:40:50,979 INFO L933 BasicCegarLoop]: 995 mSDtfsCounter, 2 mSDsluCounter, 2980 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3975 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:50,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 3975 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 00:40:50,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11355 states. [2021-11-17 00:40:51,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11355 to 11313. [2021-11-17 00:40:51,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11313 states, 8330 states have (on average 1.2987995198079232) internal successors, (10819), 8540 states have internal predecessors, (10819), 2190 states have call successors, (2190), 737 states have call predecessors, (2190), 792 states have return successors, (2338), 2132 states have call predecessors, (2338), 2189 states have call successors, (2338) [2021-11-17 00:40:51,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11313 states to 11313 states and 15347 transitions. [2021-11-17 00:40:51,332 INFO L78 Accepts]: Start accepts. Automaton has 11313 states and 15347 transitions. Word has length 170 [2021-11-17 00:40:51,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:51,332 INFO L470 AbstractCegarLoop]: Abstraction has 11313 states and 15347 transitions. [2021-11-17 00:40:51,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-17 00:40:51,332 INFO L276 IsEmpty]: Start isEmpty. Operand 11313 states and 15347 transitions. [2021-11-17 00:40:51,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-17 00:40:51,346 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:51,346 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 9, 9, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:51,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:51,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-17 00:40:51,559 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:51,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:51,560 INFO L85 PathProgramCache]: Analyzing trace with hash -535217326, now seen corresponding path program 1 times [2021-11-17 00:40:51,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:51,560 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755625479] [2021-11-17 00:40:51,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:51,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:51,592 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:51,593 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [65910004] [2021-11-17 00:40:51,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:51,593 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:51,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:51,595 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:51,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-17 00:40:51,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:51,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-17 00:40:51,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:52,428 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:40:52,428 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-17 00:40:52,904 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:40:52,904 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:52,904 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755625479] [2021-11-17 00:40:52,904 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:52,904 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65910004] [2021-11-17 00:40:52,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65910004] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-17 00:40:52,905 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-17 00:40:52,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2021-11-17 00:40:52,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234707464] [2021-11-17 00:40:52,905 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-17 00:40:52,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-11-17 00:40:52,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:52,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-11-17 00:40:52,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=303, Invalid=347, Unknown=0, NotChecked=0, Total=650 [2021-11-17 00:40:52,906 INFO L87 Difference]: Start difference. First operand 11313 states and 15347 transitions. Second operand has 26 states, 26 states have (on average 9.115384615384615) internal successors, (237), 26 states have internal predecessors, (237), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-17 00:40:54,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:54,250 INFO L93 Difference]: Finished difference Result 13378 states and 18347 transitions. [2021-11-17 00:40:54,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-11-17 00:40:54,251 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 9.115384615384615) internal successors, (237), 26 states have internal predecessors, (237), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 182 [2021-11-17 00:40:54,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:54,284 INFO L225 Difference]: With dead ends: 13378 [2021-11-17 00:40:54,284 INFO L226 Difference]: Without dead ends: 13329 [2021-11-17 00:40:54,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=589, Invalid=743, Unknown=0, NotChecked=0, Total=1332 [2021-11-17 00:40:54,292 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 1574 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 3333 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:54,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1618 Valid, 3333 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-17 00:40:54,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13329 states. [2021-11-17 00:40:54,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13329 to 13329. [2021-11-17 00:40:54,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13329 states, 9842 states have (on average 1.2821580979475717) internal successors, (12619), 10124 states have internal predecessors, (12619), 2694 states have call successors, (2694), 737 states have call predecessors, (2694), 792 states have return successors, (2842), 2564 states have call predecessors, (2842), 2693 states have call successors, (2842) [2021-11-17 00:40:54,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13329 states to 13329 states and 18155 transitions. [2021-11-17 00:40:54,755 INFO L78 Accepts]: Start accepts. Automaton has 13329 states and 18155 transitions. Word has length 182 [2021-11-17 00:40:54,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:54,756 INFO L470 AbstractCegarLoop]: Abstraction has 13329 states and 18155 transitions. [2021-11-17 00:40:54,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 9.115384615384615) internal successors, (237), 26 states have internal predecessors, (237), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-17 00:40:54,756 INFO L276 IsEmpty]: Start isEmpty. Operand 13329 states and 18155 transitions. [2021-11-17 00:40:54,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2021-11-17 00:40:54,781 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:54,781 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 9, 9, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:54,804 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2021-11-17 00:40:54,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-17 00:40:54,994 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:54,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:54,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1281005638, now seen corresponding path program 2 times [2021-11-17 00:40:54,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:54,995 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039553765] [2021-11-17 00:40:54,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:54,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:55,018 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:55,018 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1480329868] [2021-11-17 00:40:55,018 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-17 00:40:55,019 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:55,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:55,020 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:55,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-17 00:40:55,316 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-17 00:40:55,316 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-17 00:40:55,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 52 conjunts are in the unsatisfiable core [2021-11-17 00:40:55,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:55,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1101 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2021-11-17 00:40:55,854 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:40:55,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:55,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039553765] [2021-11-17 00:40:55,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:55,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480329868] [2021-11-17 00:40:55,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480329868] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:40:55,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:40:55,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-11-17 00:40:55,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669055698] [2021-11-17 00:40:55,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:40:55,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-17 00:40:55,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:55,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-17 00:40:55,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2021-11-17 00:40:55,857 INFO L87 Difference]: Start difference. First operand 13329 states and 18155 transitions. Second operand has 15 states, 14 states have (on average 6.5) internal successors, (91), 11 states have internal predecessors, (91), 3 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-17 00:40:56,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:40:56,503 INFO L93 Difference]: Finished difference Result 26858 states and 36734 transitions. [2021-11-17 00:40:56,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-17 00:40:56,504 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 6.5) internal successors, (91), 11 states have internal predecessors, (91), 3 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 3 states have call successors, (15) Word has length 230 [2021-11-17 00:40:56,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:40:56,540 INFO L225 Difference]: With dead ends: 26858 [2021-11-17 00:40:56,540 INFO L226 Difference]: Without dead ends: 13607 [2021-11-17 00:40:56,569 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2021-11-17 00:40:56,569 INFO L933 BasicCegarLoop]: 1018 mSDtfsCounter, 20 mSDsluCounter, 13186 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 14204 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 00:40:56,570 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 14204 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 00:40:56,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13607 states. [2021-11-17 00:40:56,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13607 to 13441. [2021-11-17 00:40:56,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13441 states, 9922 states have (on average 1.2770610763958878) internal successors, (12671), 10204 states have internal predecessors, (12671), 2694 states have call successors, (2694), 737 states have call predecessors, (2694), 824 states have return successors, (2898), 2596 states have call predecessors, (2898), 2693 states have call successors, (2898) [2021-11-17 00:40:56,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13441 states to 13441 states and 18263 transitions. [2021-11-17 00:40:56,927 INFO L78 Accepts]: Start accepts. Automaton has 13441 states and 18263 transitions. Word has length 230 [2021-11-17 00:40:56,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:40:56,928 INFO L470 AbstractCegarLoop]: Abstraction has 13441 states and 18263 transitions. [2021-11-17 00:40:56,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 6.5) internal successors, (91), 11 states have internal predecessors, (91), 3 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-17 00:40:56,928 INFO L276 IsEmpty]: Start isEmpty. Operand 13441 states and 18263 transitions. [2021-11-17 00:40:56,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-11-17 00:40:56,959 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:40:56,959 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 9, 9, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:40:56,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-17 00:40:57,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-17 00:40:57,184 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:40:57,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:40:57,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1571722951, now seen corresponding path program 1 times [2021-11-17 00:40:57,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:40:57,185 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109259760] [2021-11-17 00:40:57,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:57,185 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:40:57,217 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:40:57,217 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [455382717] [2021-11-17 00:40:57,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:40:57,217 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:40:57,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:40:57,218 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:40:57,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-17 00:40:57,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:40:57,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 1477 conjuncts, 25 conjunts are in the unsatisfiable core [2021-11-17 00:40:57,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:40:58,451 INFO L134 CoverageAnalysis]: Checked inductivity of 1101 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:40:58,451 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-17 00:40:59,570 INFO L134 CoverageAnalysis]: Checked inductivity of 1101 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:40:59,570 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:40:59,570 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109259760] [2021-11-17 00:40:59,570 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:40:59,570 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455382717] [2021-11-17 00:40:59,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455382717] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-17 00:40:59,571 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-17 00:40:59,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 50 [2021-11-17 00:40:59,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176640335] [2021-11-17 00:40:59,571 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-17 00:40:59,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2021-11-17 00:40:59,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:40:59,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-11-17 00:40:59,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1179, Invalid=1271, Unknown=0, NotChecked=0, Total=2450 [2021-11-17 00:40:59,574 INFO L87 Difference]: Start difference. First operand 13441 states and 18263 transitions. Second operand has 50 states, 50 states have (on average 6.58) internal successors, (329), 50 states have internal predecessors, (329), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-17 00:41:02,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:41:02,205 INFO L93 Difference]: Finished difference Result 17522 states and 24215 transitions. [2021-11-17 00:41:02,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-11-17 00:41:02,207 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 50 states have (on average 6.58) internal successors, (329), 50 states have internal predecessors, (329), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 228 [2021-11-17 00:41:02,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:41:02,266 INFO L225 Difference]: With dead ends: 17522 [2021-11-17 00:41:02,266 INFO L226 Difference]: Without dead ends: 17473 [2021-11-17 00:41:02,281 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1081 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=2329, Invalid=2927, Unknown=0, NotChecked=0, Total=5256 [2021-11-17 00:41:02,284 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 2351 mSDsluCounter, 1475 mSDsCounter, 0 mSdLazyCounter, 1423 mSolverCounterSat, 743 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2443 SdHoareTripleChecker+Valid, 2458 SdHoareTripleChecker+Invalid, 2166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 743 IncrementalHoareTripleChecker+Valid, 1423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-17 00:41:02,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2443 Valid, 2458 Invalid, 2166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [743 Valid, 1423 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-17 00:41:02,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17473 states. [2021-11-17 00:41:02,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17473 to 17473. [2021-11-17 00:41:02,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17473 states, 12946 states have (on average 1.2568360883670633) internal successors, (16271), 13372 states have internal predecessors, (16271), 3702 states have call successors, (3702), 737 states have call predecessors, (3702), 824 states have return successors, (3906), 3460 states have call predecessors, (3906), 3701 states have call successors, (3906) [2021-11-17 00:41:02,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17473 states to 17473 states and 23879 transitions. [2021-11-17 00:41:02,751 INFO L78 Accepts]: Start accepts. Automaton has 17473 states and 23879 transitions. Word has length 228 [2021-11-17 00:41:02,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:41:02,752 INFO L470 AbstractCegarLoop]: Abstraction has 17473 states and 23879 transitions. [2021-11-17 00:41:02,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 6.58) internal successors, (329), 50 states have internal predecessors, (329), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-17 00:41:02,752 INFO L276 IsEmpty]: Start isEmpty. Operand 17473 states and 23879 transitions. [2021-11-17 00:41:02,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2021-11-17 00:41:02,791 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:41:02,791 INFO L514 BasicCegarLoop]: trace histogram [46, 46, 46, 46, 9, 9, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:41:02,809 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2021-11-17 00:41:02,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:41:02,992 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:41:02,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:41:02,993 INFO L85 PathProgramCache]: Analyzing trace with hash -477522635, now seen corresponding path program 1 times [2021-11-17 00:41:02,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:41:02,993 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952736682] [2021-11-17 00:41:02,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:41:02,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:41:03,026 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:41:03,027 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1377400661] [2021-11-17 00:41:03,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:41:03,027 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:41:03,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:41:03,029 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:41:03,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-11-17 00:41:03,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:41:03,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 1687 conjuncts, 49 conjunts are in the unsatisfiable core [2021-11-17 00:41:03,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:41:05,386 INFO L134 CoverageAnalysis]: Checked inductivity of 4341 backedges. 0 proven. 4186 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:41:05,387 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-17 00:41:09,057 INFO L134 CoverageAnalysis]: Checked inductivity of 4341 backedges. 0 proven. 4186 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-17 00:41:09,058 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:41:09,058 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952736682] [2021-11-17 00:41:09,058 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:41:09,058 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377400661] [2021-11-17 00:41:09,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377400661] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-17 00:41:09,058 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-17 00:41:09,058 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 50] total 98 [2021-11-17 00:41:09,058 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919028401] [2021-11-17 00:41:09,058 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-17 00:41:09,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2021-11-17 00:41:09,059 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:41:09,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2021-11-17 00:41:09,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4659, Invalid=4847, Unknown=0, NotChecked=0, Total=9506 [2021-11-17 00:41:09,064 INFO L87 Difference]: Start difference. First operand 17473 states and 23879 transitions. Second operand has 98 states, 98 states have (on average 5.255102040816326) internal successors, (515), 98 states have internal predecessors, (515), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-17 00:41:19,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:41:19,298 INFO L93 Difference]: Finished difference Result 25586 states and 35735 transitions. [2021-11-17 00:41:19,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2021-11-17 00:41:19,300 INFO L78 Accepts]: Start accepts. Automaton has has 98 states, 98 states have (on average 5.255102040816326) internal successors, (515), 98 states have internal predecessors, (515), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 321 [2021-11-17 00:41:19,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:41:19,363 INFO L225 Difference]: With dead ends: 25586 [2021-11-17 00:41:19,363 INFO L226 Difference]: Without dead ends: 25537 [2021-11-17 00:41:19,379 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4465 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=9265, Invalid=11615, Unknown=0, NotChecked=0, Total=20880 [2021-11-17 00:41:19,380 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 5059 mSDsluCounter, 2421 mSDsCounter, 0 mSdLazyCounter, 2447 mSolverCounterSat, 2852 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5247 SdHoareTripleChecker+Valid, 3404 SdHoareTripleChecker+Invalid, 5299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2852 IncrementalHoareTripleChecker+Valid, 2447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-17 00:41:19,380 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5247 Valid, 3404 Invalid, 5299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2852 Valid, 2447 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-17 00:41:19,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25537 states. [2021-11-17 00:41:20,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25537 to 25537. [2021-11-17 00:41:20,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25537 states, 18994 states have (on average 1.2357060124249764) internal successors, (23471), 19708 states have internal predecessors, (23471), 5718 states have call successors, (5718), 737 states have call predecessors, (5718), 824 states have return successors, (5922), 5188 states have call predecessors, (5922), 5717 states have call successors, (5922) [2021-11-17 00:41:20,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25537 states to 25537 states and 35111 transitions. [2021-11-17 00:41:20,190 INFO L78 Accepts]: Start accepts. Automaton has 25537 states and 35111 transitions. Word has length 321 [2021-11-17 00:41:20,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:41:20,190 INFO L470 AbstractCegarLoop]: Abstraction has 25537 states and 35111 transitions. [2021-11-17 00:41:20,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 98 states have (on average 5.255102040816326) internal successors, (515), 98 states have internal predecessors, (515), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-17 00:41:20,190 INFO L276 IsEmpty]: Start isEmpty. Operand 25537 states and 35111 transitions. [2021-11-17 00:41:20,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2021-11-17 00:41:20,245 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:41:20,245 INFO L514 BasicCegarLoop]: trace histogram [94, 94, 94, 94, 9, 9, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 00:41:20,263 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2021-11-17 00:41:20,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:41:20,446 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:41:20,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:41:20,446 INFO L85 PathProgramCache]: Analyzing trace with hash -218576769, now seen corresponding path program 2 times [2021-11-17 00:41:20,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:41:20,446 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74602711] [2021-11-17 00:41:20,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:41:20,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:41:20,471 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:41:20,471 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [897110758] [2021-11-17 00:41:20,471 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-17 00:41:20,471 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:41:20,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:41:20,473 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:41:20,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-17 00:41:20,779 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-17 00:41:20,780 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-17 00:41:20,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 52 conjunts are in the unsatisfiable core [2021-11-17 00:41:20,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:41:21,608 INFO L134 CoverageAnalysis]: Checked inductivity of 17733 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 17709 trivial. 0 not checked. [2021-11-17 00:41:21,608 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:41:21,608 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:41:21,609 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74602711] [2021-11-17 00:41:21,609 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:41:21,609 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897110758] [2021-11-17 00:41:21,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897110758] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:41:21,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:41:21,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-11-17 00:41:21,609 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279469179] [2021-11-17 00:41:21,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:41:21,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-17 00:41:21,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:41:21,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-17 00:41:21,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2021-11-17 00:41:21,610 INFO L87 Difference]: Start difference. First operand 25537 states and 35111 transitions. Second operand has 15 states, 14 states have (on average 6.357142857142857) internal successors, (89), 11 states have internal predecessors, (89), 3 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-17 00:41:22,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:41:22,290 INFO L93 Difference]: Finished difference Result 51194 states and 70470 transitions. [2021-11-17 00:41:22,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-17 00:41:22,291 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 6.357142857142857) internal successors, (89), 11 states have internal predecessors, (89), 3 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 3 states have call successors, (15) Word has length 516 [2021-11-17 00:41:22,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:41:22,367 INFO L225 Difference]: With dead ends: 51194 [2021-11-17 00:41:22,368 INFO L226 Difference]: Without dead ends: 25735 [2021-11-17 00:41:22,416 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 503 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2021-11-17 00:41:22,417 INFO L933 BasicCegarLoop]: 1019 mSDtfsCounter, 22 mSDsluCounter, 12182 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 13201 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 00:41:22,417 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 13201 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 00:41:22,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25735 states. [2021-11-17 00:41:23,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25735 to 25569. [2021-11-17 00:41:23,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25569 states, 19026 states have (on average 1.2348890991275097) internal successors, (23495), 19724 states have internal predecessors, (23495), 5718 states have call successors, (5718), 737 states have call predecessors, (5718), 824 states have return successors, (5922), 5204 states have call predecessors, (5922), 5717 states have call successors, (5922) [2021-11-17 00:41:23,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25569 states to 25569 states and 35135 transitions. [2021-11-17 00:41:23,309 INFO L78 Accepts]: Start accepts. Automaton has 25569 states and 35135 transitions. Word has length 516 [2021-11-17 00:41:23,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:41:23,309 INFO L470 AbstractCegarLoop]: Abstraction has 25569 states and 35135 transitions. [2021-11-17 00:41:23,309 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 6.357142857142857) internal successors, (89), 11 states have internal predecessors, (89), 3 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-17 00:41:23,309 INFO L276 IsEmpty]: Start isEmpty. Operand 25569 states and 35135 transitions. [2021-11-17 00:41:23,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2021-11-17 00:41:23,364 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:41:23,364 INFO L514 BasicCegarLoop]: trace histogram [94, 94, 94, 94, 9, 9, 8, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:41:23,381 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2021-11-17 00:41:23,564 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:41:23,565 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:41:23,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:41:23,565 INFO L85 PathProgramCache]: Analyzing trace with hash 2116764502, now seen corresponding path program 1 times [2021-11-17 00:41:23,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:41:23,565 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086583491] [2021-11-17 00:41:23,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:41:23,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:41:23,588 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:41:23,588 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1106781296] [2021-11-17 00:41:23,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:41:23,589 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:41:23,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:41:23,590 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:41:23,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-17 00:41:24,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:41:24,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 2251 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-17 00:41:24,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:41:24,765 INFO L134 CoverageAnalysis]: Checked inductivity of 17733 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 17664 trivial. 0 not checked. [2021-11-17 00:41:24,765 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:41:24,765 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:41:24,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086583491] [2021-11-17 00:41:24,765 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:41:24,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106781296] [2021-11-17 00:41:24,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106781296] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:41:24,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:41:24,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 00:41:24,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113932574] [2021-11-17 00:41:24,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:41:24,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 00:41:24,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:41:24,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 00:41:24,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 00:41:24,767 INFO L87 Difference]: Start difference. First operand 25569 states and 35135 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-17 00:41:25,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:41:25,550 INFO L93 Difference]: Finished difference Result 63240 states and 86801 transitions. [2021-11-17 00:41:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 00:41:25,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 536 [2021-11-17 00:41:25,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:41:25,649 INFO L225 Difference]: With dead ends: 63240 [2021-11-17 00:41:25,649 INFO L226 Difference]: Without dead ends: 37749 [2021-11-17 00:41:25,703 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 535 GetRequests, 534 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 00:41:25,703 INFO L933 BasicCegarLoop]: 1250 mSDtfsCounter, 828 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 00:41:25,704 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [828 Valid, 2078 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 00:41:25,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37749 states. [2021-11-17 00:41:26,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37749 to 37736. [2021-11-17 00:41:26,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37736 states, 28113 states have (on average 1.2323835947782165) internal successors, (34646), 29141 states have internal predecessors, (34646), 8380 states have call successors, (8380), 1115 states have call predecessors, (8380), 1242 states have return successors, (8666), 7614 states have call predecessors, (8666), 8379 states have call successors, (8666) [2021-11-17 00:41:27,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37736 states to 37736 states and 51692 transitions. [2021-11-17 00:41:27,079 INFO L78 Accepts]: Start accepts. Automaton has 37736 states and 51692 transitions. Word has length 536 [2021-11-17 00:41:27,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:41:27,080 INFO L470 AbstractCegarLoop]: Abstraction has 37736 states and 51692 transitions. [2021-11-17 00:41:27,080 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-17 00:41:27,080 INFO L276 IsEmpty]: Start isEmpty. Operand 37736 states and 51692 transitions. [2021-11-17 00:41:27,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2021-11-17 00:41:27,408 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:41:27,409 INFO L514 BasicCegarLoop]: trace histogram [94, 94, 94, 94, 9, 9, 8, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:41:27,438 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-11-17 00:41:27,623 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:41:27,624 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:41:27,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:41:27,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1285105389, now seen corresponding path program 1 times [2021-11-17 00:41:27,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:41:27,624 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936544595] [2021-11-17 00:41:27,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:41:27,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:41:27,653 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:41:27,653 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [969345601] [2021-11-17 00:41:27,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:41:27,653 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:41:27,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:41:27,655 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:41:27,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-11-17 00:41:28,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:41:28,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 2310 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 00:41:28,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:41:28,889 INFO L134 CoverageAnalysis]: Checked inductivity of 17741 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 17696 trivial. 0 not checked. [2021-11-17 00:41:28,889 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 00:41:28,889 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:41:28,890 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936544595] [2021-11-17 00:41:28,890 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:41:28,890 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969345601] [2021-11-17 00:41:28,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969345601] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 00:41:28,890 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 00:41:28,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 00:41:28,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650521454] [2021-11-17 00:41:28,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:41:28,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 00:41:28,892 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:41:28,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 00:41:28,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 00:41:28,892 INFO L87 Difference]: Start difference. First operand 37736 states and 51692 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-17 00:41:30,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:41:30,606 INFO L93 Difference]: Finished difference Result 99496 states and 136210 transitions. [2021-11-17 00:41:30,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-17 00:41:30,606 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 549 [2021-11-17 00:41:30,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:41:30,868 INFO L225 Difference]: With dead ends: 99496 [2021-11-17 00:41:30,868 INFO L226 Difference]: Without dead ends: 61838 [2021-11-17 00:41:30,930 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 547 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-17 00:41:30,930 INFO L933 BasicCegarLoop]: 1728 mSDtfsCounter, 983 mSDsluCounter, 2497 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 983 SdHoareTripleChecker+Valid, 4225 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 00:41:30,931 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [983 Valid, 4225 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 00:41:30,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61838 states. [2021-11-17 00:41:32,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61838 to 54996. [2021-11-17 00:41:32,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54996 states, 40909 states have (on average 1.2300960668801486) internal successors, (50322), 42401 states have internal predecessors, (50322), 12208 states have call successors, (12208), 1671 states have call predecessors, (12208), 1878 states have return successors, (12666), 11122 states have call predecessors, (12666), 12207 states have call successors, (12666) [2021-11-17 00:41:32,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54996 states to 54996 states and 75196 transitions. [2021-11-17 00:41:32,940 INFO L78 Accepts]: Start accepts. Automaton has 54996 states and 75196 transitions. Word has length 549 [2021-11-17 00:41:32,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 00:41:32,941 INFO L470 AbstractCegarLoop]: Abstraction has 54996 states and 75196 transitions. [2021-11-17 00:41:32,941 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-17 00:41:32,942 INFO L276 IsEmpty]: Start isEmpty. Operand 54996 states and 75196 transitions. [2021-11-17 00:41:33,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2021-11-17 00:41:33,400 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 00:41:33,400 INFO L514 BasicCegarLoop]: trace histogram [94, 94, 94, 94, 9, 9, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:41:33,431 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-11-17 00:41:33,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:41:33,615 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 00:41:33,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 00:41:33,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1295725716, now seen corresponding path program 1 times [2021-11-17 00:41:33,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 00:41:33,616 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480214757] [2021-11-17 00:41:33,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:41:33,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 00:41:33,644 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 00:41:33,644 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2083362903] [2021-11-17 00:41:33,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 00:41:33,645 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 00:41:33,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 00:41:33,646 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 00:41:33,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-11-17 00:41:34,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 00:41:34,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 2289 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-17 00:41:34,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 00:41:35,081 INFO L134 CoverageAnalysis]: Checked inductivity of 17733 backedges. 68 proven. 12 refuted. 0 times theorem prover too weak. 17653 trivial. 0 not checked. [2021-11-17 00:41:35,082 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-17 00:41:36,523 INFO L134 CoverageAnalysis]: Checked inductivity of 17733 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 17725 trivial. 0 not checked. [2021-11-17 00:41:36,523 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 00:41:36,524 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480214757] [2021-11-17 00:41:36,524 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 00:41:36,524 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083362903] [2021-11-17 00:41:36,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083362903] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-17 00:41:36,524 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-17 00:41:36,524 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 14 [2021-11-17 00:41:36,525 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686712780] [2021-11-17 00:41:36,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 00:41:36,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-17 00:41:36,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 00:41:36,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-17 00:41:36,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2021-11-17 00:41:36,526 INFO L87 Difference]: Start difference. First operand 54996 states and 75196 transitions. Second operand has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 6 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (19), 7 states have call predecessors, (19), 6 states have call successors, (19) [2021-11-17 00:41:47,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 00:41:47,093 INFO L93 Difference]: Finished difference Result 261804 states and 366763 transitions. [2021-11-17 00:41:47,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-17 00:41:47,094 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 6 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (19), 7 states have call predecessors, (19), 6 states have call successors, (19) Word has length 541 [2021-11-17 00:41:47,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 00:41:47,997 INFO L225 Difference]: With dead ends: 261804 [2021-11-17 00:41:47,997 INFO L226 Difference]: Without dead ends: 216459 [2021-11-17 00:41:48,157 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1090 GetRequests, 1067 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=145, Invalid=317, Unknown=0, NotChecked=0, Total=462 [2021-11-17 00:41:48,158 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 6118 mSDsluCounter, 3023 mSDsCounter, 0 mSdLazyCounter, 3606 mSolverCounterSat, 2539 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6270 SdHoareTripleChecker+Valid, 4893 SdHoareTripleChecker+Invalid, 6145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2539 IncrementalHoareTripleChecker+Valid, 3606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-17 00:41:48,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6270 Valid, 4893 Invalid, 6145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2539 Valid, 3606 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-11-17 00:41:48,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216459 states.