./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 ae007674 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.2-dev-ae00767 [2021-12-28 03:56:12,713 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:56:12,715 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:56:12,743 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:56:12,743 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:56:12,746 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:56:12,749 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:56:12,753 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:56:12,756 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:56:12,760 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:56:12,761 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:56:12,765 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:56:12,765 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:56:12,768 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:56:12,769 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:56:12,770 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:56:12,771 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:56:12,771 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:56:12,775 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:56:12,780 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:56:12,782 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:56:12,783 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:56:12,784 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:56:12,785 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:56:12,791 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:56:12,791 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:56:12,791 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:56:12,793 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:56:12,793 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:56:12,794 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:56:12,795 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:56:12,796 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:56:12,797 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:56:12,798 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:56:12,798 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:56:12,799 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:56:12,799 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:56:12,800 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:56:12,800 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:56:12,801 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:56:12,802 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:56:12,805 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 03:56:12,838 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:56:12,839 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:56:12,839 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:56:12,840 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:56:12,840 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:56:12,841 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:56:12,842 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:56:12,842 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:56:12,843 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:56:12,843 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:56:12,844 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:56:12,844 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:56:12,844 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:56:12,844 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:56:12,844 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:56:12,845 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:56:12,845 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:56:12,845 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:56:12,845 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:56:12,845 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:56:12,845 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:56:12,846 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:56:12,846 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:56:12,846 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:56:12,846 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:56:12,846 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:56:12,846 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:56:12,852 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:56:12,852 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:56:12,853 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:56:12,853 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-12-28 03:56:13,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:56:13,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:56:13,172 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:56:13,173 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:56:13,174 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:56:13,175 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-12-28 03:56:13,229 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5ef33e0f/05e48f2696ca40419ede1667c2aa8f29/FLAG1ca5ff4e3 [2021-12-28 03:56:13,918 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:56:13,918 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-12-28 03:56:13,951 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5ef33e0f/05e48f2696ca40419ede1667c2aa8f29/FLAG1ca5ff4e3 [2021-12-28 03:56:14,209 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5ef33e0f/05e48f2696ca40419ede1667c2aa8f29 [2021-12-28 03:56:14,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:56:14,213 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:56:14,215 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:56:14,215 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:56:14,218 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:56:14,219 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:56:14" (1/1) ... [2021-12-28 03:56:14,221 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@410992b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:14, skipping insertion in model container [2021-12-28 03:56:14,221 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:56:14" (1/1) ... [2021-12-28 03:56:14,227 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:56:14,323 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:56:14,860 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-12-28 03:56:15,277 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:56:15,304 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:56:15,403 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-12-28 03:56:15,537 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:56:15,623 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:56:15,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15 WrapperNode [2021-12-28 03:56:15,625 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:56:15,626 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:56:15,626 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:56:15,626 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:56:15,631 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (1/1) ... [2021-12-28 03:56:15,684 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (1/1) ... [2021-12-28 03:56:15,770 INFO L137 Inliner]: procedures = 181, calls = 601, calls flagged for inlining = 90, calls inlined = 85, statements flattened = 2002 [2021-12-28 03:56:15,770 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:56:15,772 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:56:15,772 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:56:15,772 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:56:15,778 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (1/1) ... [2021-12-28 03:56:15,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (1/1) ... [2021-12-28 03:56:15,801 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (1/1) ... [2021-12-28 03:56:15,807 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (1/1) ... [2021-12-28 03:56:15,855 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (1/1) ... [2021-12-28 03:56:15,875 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (1/1) ... [2021-12-28 03:56:15,884 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (1/1) ... [2021-12-28 03:56:15,912 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:56:15,913 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:56:15,913 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:56:15,913 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:56:15,914 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (1/1) ... [2021-12-28 03:56:15,918 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:56:15,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:15,949 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-28 03:56:15,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-28 03:56:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_14 [2021-12-28 03:56:16,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_14 [2021-12-28 03:56:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 03:56:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-28 03:56:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 03:56:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 03:56:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 03:56:16,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 03:56:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 03:56:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-28 03:56:16,018 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-28 03:56:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 03:56:16,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 03:56:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-12-28 03:56:16,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-12-28 03:56:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 03:56:16,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 03:56:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-28 03:56:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-28 03:56:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_data_transmit [2021-12-28 03:56:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_data_transmit [2021-12-28 03:56:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-12-28 03:56:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-12-28 03:56:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 03:56:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 03:56:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_ioctl [2021-12-28 03:56:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_ioctl [2021-12-28 03:56:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 03:56:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_timeout [2021-12-28 03:56:16,020 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_timeout [2021-12-28 03:56:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 03:56:16,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 03:56:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 03:56:16,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 03:56:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-28 03:56:16,020 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-28 03:56:16,021 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 03:56:16,021 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 03:56:16,021 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-28 03:56:16,021 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-28 03:56:16,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:56:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-28 03:56:16,022 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-28 03:56:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2021-12-28 03:56:16,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2021-12-28 03:56:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:56:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_change_mtu [2021-12-28 03:56:16,022 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_change_mtu [2021-12-28 03:56:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure x25_type_trans [2021-12-28 03:56:16,022 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_type_trans [2021-12-28 03:56:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-28 03:56:16,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-28 03:56:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_unlock [2021-12-28 03:56:16,023 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_unlock [2021-12-28 03:56:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_compat_ioctl [2021-12-28 03:56:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_compat_ioctl [2021-12-28 03:56:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:56:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 03:56:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-12-28 03:56:16,025 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-12-28 03:56:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_data_indication [2021-12-28 03:56:16,026 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_data_indication [2021-12-28 03:56:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-28 03:56:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-28 03:56:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:56:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-12-28 03:56:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-12-28 03:56:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_disconnected [2021-12-28 03:56:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_disconnected [2021-12-28 03:56:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-28 03:56:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-28 03:56:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:56:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-12-28 03:56:16,042 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-12-28 03:56:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:56:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-28 03:56:16,042 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-28 03:56:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_connected [2021-12-28 03:56:16,043 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_connected [2021-12-28 03:56:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-28 03:56:16,043 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-28 03:56:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-28 03:56:16,043 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-28 03:56:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-28 03:56:16,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-28 03:56:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-28 03:56:16,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-28 03:56:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-28 03:56:16,044 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-28 03:56:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-28 03:56:16,044 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-28 03:56:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 03:56:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-28 03:56:16,045 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-28 03:56:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-12-28 03:56:16,045 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-12-28 03:56:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 03:56:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 03:56:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 03:56:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:56:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:56:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-28 03:56:16,047 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-28 03:56:16,386 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:56:16,388 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:56:16,571 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 03:56:17,237 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:56:17,245 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:56:17,246 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-28 03:56:17,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:56:17 BoogieIcfgContainer [2021-12-28 03:56:17,248 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:56:17,249 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:56:17,249 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:56:17,251 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:56:17,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:56:14" (1/3) ... [2021-12-28 03:56:17,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a11b44a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:56:17, skipping insertion in model container [2021-12-28 03:56:17,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:15" (2/3) ... [2021-12-28 03:56:17,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a11b44a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:56:17, skipping insertion in model container [2021-12-28 03:56:17,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:56:17" (3/3) ... [2021-12-28 03:56:17,253 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-12-28 03:56:17,256 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:56:17,256 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 03:56:17,288 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:56:17,292 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 03:56:17,292 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 03:56:17,312 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-12-28 03:56:17,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-12-28 03:56:17,321 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:17,321 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-12-28 03:56:17,322 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:17,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:17,325 INFO L85 PathProgramCache]: Analyzing trace with hash 135613019, now seen corresponding path program 1 times [2021-12-28 03:56:17,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:17,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590602303] [2021-12-28 03:56:17,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:17,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:17,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:17,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:17,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:17,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:17,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:17,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:17,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:17,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:17,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:17,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:17,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:17,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 03:56:17,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:17,655 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:56:17,656 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:17,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590602303] [2021-12-28 03:56:17,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590602303] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:17,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:17,657 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:56:17,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429678524] [2021-12-28 03:56:17,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:17,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:56:17,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:17,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:56:17,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:56:17,687 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-12-28 03:56:19,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:19,232 INFO L93 Difference]: Finished difference Result 2353 states and 3522 transitions. [2021-12-28 03:56:19,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 03:56:19,234 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-12-28 03:56:19,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:19,251 INFO L225 Difference]: With dead ends: 2353 [2021-12-28 03:56:19,251 INFO L226 Difference]: Without dead ends: 1614 [2021-12-28 03:56:19,258 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-12-28 03:56:19,261 INFO L933 BasicCegarLoop]: 1135 mSDtfsCounter, 1850 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 937 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1988 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 1801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 937 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:19,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1988 Valid, 2389 Invalid, 1801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [937 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-28 03:56:19,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1614 states. [2021-12-28 03:56:19,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1614 to 1368. [2021-12-28 03:56:19,354 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-12-28 03:56:19,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 1368 states and 1919 transitions. [2021-12-28 03:56:19,361 INFO L78 Accepts]: Start accepts. Automaton has 1368 states and 1919 transitions. Word has length 53 [2021-12-28 03:56:19,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:19,362 INFO L470 AbstractCegarLoop]: Abstraction has 1368 states and 1919 transitions. [2021-12-28 03:56:19,362 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-12-28 03:56:19,362 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 1919 transitions. [2021-12-28 03:56:19,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-12-28 03:56:19,365 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:19,365 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-12-28 03:56:19,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 03:56:19,366 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:19,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:19,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1669594221, now seen corresponding path program 1 times [2021-12-28 03:56:19,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:19,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248777829] [2021-12-28 03:56:19,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:19,367 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:19,405 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:19,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [799740770] [2021-12-28 03:56:19,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:19,406 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:19,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:19,407 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:56:19,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-28 03:56:19,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:19,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 883 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 03:56:19,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:19,905 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:56:19,905 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:19,905 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:19,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248777829] [2021-12-28 03:56:19,906 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:19,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799740770] [2021-12-28 03:56:19,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799740770] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:19,906 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:19,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-28 03:56:19,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92751048] [2021-12-28 03:56:19,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:19,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:56:19,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:19,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:56:19,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:56:19,914 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-12-28 03:56:20,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:20,041 INFO L93 Difference]: Finished difference Result 2722 states and 3819 transitions. [2021-12-28 03:56:20,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:56:20,056 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-12-28 03:56:20,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:20,062 INFO L225 Difference]: With dead ends: 2722 [2021-12-28 03:56:20,063 INFO L226 Difference]: Without dead ends: 1368 [2021-12-28 03:56:20,066 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-12-28 03:56:20,068 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-12-28 03:56:20,068 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-12-28 03:56:20,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2021-12-28 03:56:20,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1368. [2021-12-28 03:56:20,114 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-12-28 03:56:20,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 1368 states and 1918 transitions. [2021-12-28 03:56:20,121 INFO L78 Accepts]: Start accepts. Automaton has 1368 states and 1918 transitions. Word has length 55 [2021-12-28 03:56:20,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:20,121 INFO L470 AbstractCegarLoop]: Abstraction has 1368 states and 1918 transitions. [2021-12-28 03:56:20,121 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-12-28 03:56:20,122 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 1918 transitions. [2021-12-28 03:56:20,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-12-28 03:56:20,124 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:20,124 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-12-28 03:56:20,144 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-28 03:56:20,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:20,338 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:20,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:20,339 INFO L85 PathProgramCache]: Analyzing trace with hash 658476971, now seen corresponding path program 1 times [2021-12-28 03:56:20,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:20,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605140235] [2021-12-28 03:56:20,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:20,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:20,364 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:20,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [718916775] [2021-12-28 03:56:20,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:20,365 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:20,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:20,366 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:56:20,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-28 03:56:20,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-28 03:56:20,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:20,751 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:56:20,751 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:20,752 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:20,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605140235] [2021-12-28 03:56:20,752 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:20,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718916775] [2021-12-28 03:56:20,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718916775] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:20,753 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:20,753 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:56:20,755 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477705325] [2021-12-28 03:56:20,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:20,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:56:20,756 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:20,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:56:20,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:56:20,757 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-12-28 03:56:20,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:20,902 INFO L93 Difference]: Finished difference Result 4073 states and 5792 transitions. [2021-12-28 03:56:20,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:56:20,903 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-12-28 03:56:20,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:20,915 INFO L225 Difference]: With dead ends: 4073 [2021-12-28 03:56:20,915 INFO L226 Difference]: Without dead ends: 2695 [2021-12-28 03:56:20,922 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-12-28 03:56:20,928 INFO L933 BasicCegarLoop]: 1205 mSDtfsCounter, 975 mSDsluCounter, 3408 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 4613 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-12-28 03:56:20,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [975 Valid, 4613 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:56:20,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2695 states. [2021-12-28 03:56:21,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2695 to 2687. [2021-12-28 03:56:21,009 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-12-28 03:56:21,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 2687 states and 3824 transitions. [2021-12-28 03:56:21,021 INFO L78 Accepts]: Start accepts. Automaton has 2687 states and 3824 transitions. Word has length 55 [2021-12-28 03:56:21,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:21,022 INFO L470 AbstractCegarLoop]: Abstraction has 2687 states and 3824 transitions. [2021-12-28 03:56:21,022 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-12-28 03:56:21,022 INFO L276 IsEmpty]: Start isEmpty. Operand 2687 states and 3824 transitions. [2021-12-28 03:56:21,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-28 03:56:21,027 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:21,027 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-12-28 03:56:21,048 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-28 03:56:21,246 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-12-28 03:56:21,246 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:21,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:21,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1631345663, now seen corresponding path program 1 times [2021-12-28 03:56:21,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:21,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401275191] [2021-12-28 03:56:21,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:21,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:21,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:21,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:21,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:21,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:21,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:21,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:21,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:21,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:21,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:21,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:21,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-28 03:56:21,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:21,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:21,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:21,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:21,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:21,412 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:56:21,412 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:21,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401275191] [2021-12-28 03:56:21,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401275191] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:21,413 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:21,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:56:21,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119644388] [2021-12-28 03:56:21,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:21,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:56:21,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:21,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:56:21,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:56:21,415 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-12-28 03:56:23,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:23,236 INFO L93 Difference]: Finished difference Result 8119 states and 11688 transitions. [2021-12-28 03:56:23,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 03:56:23,237 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-12-28 03:56:23,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:23,265 INFO L225 Difference]: With dead ends: 8119 [2021-12-28 03:56:23,265 INFO L226 Difference]: Without dead ends: 5446 [2021-12-28 03:56:23,276 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 19 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-12-28 03:56:23,277 INFO L933 BasicCegarLoop]: 1060 mSDtfsCounter, 1563 mSDsluCounter, 1453 mSDsCounter, 0 mSdLazyCounter, 1267 mSolverCounterSat, 757 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1651 SdHoareTripleChecker+Valid, 2513 SdHoareTripleChecker+Invalid, 2024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 757 IncrementalHoareTripleChecker+Valid, 1267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:23,277 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1651 Valid, 2513 Invalid, 2024 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [757 Valid, 1267 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-28 03:56:23,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5446 states. [2021-12-28 03:56:23,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5446 to 4985. [2021-12-28 03:56:23,515 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-12-28 03:56:23,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4985 states to 4985 states and 7049 transitions. [2021-12-28 03:56:23,537 INFO L78 Accepts]: Start accepts. Automaton has 4985 states and 7049 transitions. Word has length 89 [2021-12-28 03:56:23,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:23,537 INFO L470 AbstractCegarLoop]: Abstraction has 4985 states and 7049 transitions. [2021-12-28 03:56:23,537 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-12-28 03:56:23,538 INFO L276 IsEmpty]: Start isEmpty. Operand 4985 states and 7049 transitions. [2021-12-28 03:56:23,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-28 03:56:23,543 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:23,544 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-12-28 03:56:23,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 03:56:23,544 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:23,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:23,545 INFO L85 PathProgramCache]: Analyzing trace with hash 570705627, now seen corresponding path program 1 times [2021-12-28 03:56:23,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:23,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483707994] [2021-12-28 03:56:23,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:23,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:23,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:23,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:23,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:23,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:23,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:23,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 03:56:23,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:23,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:23,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 03:56:23,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:23,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:23,708 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:56:23,709 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:23,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483707994] [2021-12-28 03:56:23,709 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483707994] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:23,709 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:23,709 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:56:23,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604810833] [2021-12-28 03:56:23,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:23,710 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:56:23,710 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:23,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:56:23,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:56:23,710 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-12-28 03:56:25,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:25,624 INFO L93 Difference]: Finished difference Result 14213 states and 20186 transitions. [2021-12-28 03:56:25,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 03:56:25,624 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-12-28 03:56:25,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:25,660 INFO L225 Difference]: With dead ends: 14213 [2021-12-28 03:56:25,661 INFO L226 Difference]: Without dead ends: 9242 [2021-12-28 03:56:25,673 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 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-12-28 03:56:25,673 INFO L933 BasicCegarLoop]: 1059 mSDtfsCounter, 1489 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 1248 mSolverCounterSat, 750 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1574 SdHoareTripleChecker+Valid, 2479 SdHoareTripleChecker+Invalid, 1998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 750 IncrementalHoareTripleChecker+Valid, 1248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:25,674 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1574 Valid, 2479 Invalid, 1998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [750 Valid, 1248 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-28 03:56:25,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9242 states. [2021-12-28 03:56:25,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9242 to 8517. [2021-12-28 03:56:25,972 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-12-28 03:56:25,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8517 states to 8517 states and 11909 transitions. [2021-12-28 03:56:25,999 INFO L78 Accepts]: Start accepts. Automaton has 8517 states and 11909 transitions. Word has length 104 [2021-12-28 03:56:25,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:25,999 INFO L470 AbstractCegarLoop]: Abstraction has 8517 states and 11909 transitions. [2021-12-28 03:56:26,000 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-12-28 03:56:26,000 INFO L276 IsEmpty]: Start isEmpty. Operand 8517 states and 11909 transitions. [2021-12-28 03:56:26,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-28 03:56:26,011 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:26,011 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-12-28 03:56:26,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 03:56:26,011 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:26,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:26,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1464423004, now seen corresponding path program 1 times [2021-12-28 03:56:26,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:26,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282463504] [2021-12-28 03:56:26,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:26,012 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:26,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:26,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:26,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:26,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:26,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:26,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 03:56:26,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:26,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 03:56:26,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 03:56:26,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:26,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:26,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 03:56:26,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:26,178 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2021-12-28 03:56:26,178 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:26,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282463504] [2021-12-28 03:56:26,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282463504] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:26,179 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:26,179 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:56:26,179 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830791718] [2021-12-28 03:56:26,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:26,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:56:26,180 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:26,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:56:26,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:56:26,180 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-12-28 03:56:27,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:27,959 INFO L93 Difference]: Finished difference Result 22537 states and 31728 transitions. [2021-12-28 03:56:27,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 03:56:27,959 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-12-28 03:56:27,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:28,019 INFO L225 Difference]: With dead ends: 22537 [2021-12-28 03:56:28,019 INFO L226 Difference]: Without dead ends: 14034 [2021-12-28 03:56:28,040 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-12-28 03:56:28,042 INFO L933 BasicCegarLoop]: 1329 mSDtfsCounter, 1208 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 601 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 2583 SdHoareTripleChecker+Invalid, 1500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 601 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:28,042 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1298 Valid, 2583 Invalid, 1500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [601 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 03:56:28,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14034 states. [2021-12-28 03:56:28,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14034 to 12847. [2021-12-28 03:56:28,485 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-12-28 03:56:28,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12847 states to 12847 states and 17772 transitions. [2021-12-28 03:56:28,522 INFO L78 Accepts]: Start accepts. Automaton has 12847 states and 17772 transitions. Word has length 118 [2021-12-28 03:56:28,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:28,523 INFO L470 AbstractCegarLoop]: Abstraction has 12847 states and 17772 transitions. [2021-12-28 03:56:28,523 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-12-28 03:56:28,523 INFO L276 IsEmpty]: Start isEmpty. Operand 12847 states and 17772 transitions. [2021-12-28 03:56:28,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-28 03:56:28,533 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:28,533 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-12-28 03:56:28,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 03:56:28,534 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:28,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:28,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1872959109, now seen corresponding path program 1 times [2021-12-28 03:56:28,535 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:28,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269518314] [2021-12-28 03:56:28,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:28,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:28,568 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:28,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [857011942] [2021-12-28 03:56:28,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:28,569 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:28,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:28,584 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:56:28,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-28 03:56:28,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:28,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 1176 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 03:56:28,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:29,136 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-12-28 03:56:29,136 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:29,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:29,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269518314] [2021-12-28 03:56:29,137 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:29,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857011942] [2021-12-28 03:56:29,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857011942] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:29,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:29,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 03:56:29,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643280908] [2021-12-28 03:56:29,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:29,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:56:29,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:29,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:56:29,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:56:29,140 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-12-28 03:56:29,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:29,796 INFO L93 Difference]: Finished difference Result 33105 states and 45688 transitions. [2021-12-28 03:56:29,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:56:29,797 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-12-28 03:56:29,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:29,869 INFO L225 Difference]: With dead ends: 33105 [2021-12-28 03:56:29,869 INFO L226 Difference]: Without dead ends: 20283 [2021-12-28 03:56:29,910 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-12-28 03:56:29,911 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-12-28 03:56:29,911 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-12-28 03:56:29,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20283 states. [2021-12-28 03:56:30,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20283 to 20270. [2021-12-28 03:56:30,576 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-12-28 03:56:30,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20270 states to 20270 states and 27838 transitions. [2021-12-28 03:56:30,625 INFO L78 Accepts]: Start accepts. Automaton has 20270 states and 27838 transitions. Word has length 123 [2021-12-28 03:56:30,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:30,626 INFO L470 AbstractCegarLoop]: Abstraction has 20270 states and 27838 transitions. [2021-12-28 03:56:30,626 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-12-28 03:56:30,626 INFO L276 IsEmpty]: Start isEmpty. Operand 20270 states and 27838 transitions. [2021-12-28 03:56:30,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-28 03:56:30,636 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:30,637 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-12-28 03:56:30,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-28 03:56:30,856 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-12-28 03:56:30,856 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:30,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:30,856 INFO L85 PathProgramCache]: Analyzing trace with hash 546342467, now seen corresponding path program 1 times [2021-12-28 03:56:30,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:30,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632413424] [2021-12-28 03:56:30,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:30,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:30,882 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:30,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1374051990] [2021-12-28 03:56:30,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:30,883 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:30,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:30,900 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:56:30,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-28 03:56:31,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 1176 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 03:56:31,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:31,427 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-12-28 03:56:31,428 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:31,428 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:31,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632413424] [2021-12-28 03:56:31,428 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:31,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374051990] [2021-12-28 03:56:31,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374051990] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:31,428 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:31,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 03:56:31,428 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384092591] [2021-12-28 03:56:31,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:31,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:56:31,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:31,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:56:31,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:56:31,429 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-12-28 03:56:31,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:31,873 INFO L93 Difference]: Finished difference Result 30962 states and 42975 transitions. [2021-12-28 03:56:31,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:56:31,874 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-12-28 03:56:31,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:31,950 INFO L225 Difference]: With dead ends: 30962 [2021-12-28 03:56:31,950 INFO L226 Difference]: Without dead ends: 20314 [2021-12-28 03:56:31,972 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-12-28 03:56:31,973 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-12-28 03:56:31,973 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-12-28 03:56:31,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20314 states. [2021-12-28 03:56:32,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20314 to 20314. [2021-12-28 03:56:32,661 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-12-28 03:56:32,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20314 states to 20314 states and 27882 transitions. [2021-12-28 03:56:32,730 INFO L78 Accepts]: Start accepts. Automaton has 20314 states and 27882 transitions. Word has length 123 [2021-12-28 03:56:32,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:32,730 INFO L470 AbstractCegarLoop]: Abstraction has 20314 states and 27882 transitions. [2021-12-28 03:56:32,730 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-12-28 03:56:32,731 INFO L276 IsEmpty]: Start isEmpty. Operand 20314 states and 27882 transitions. [2021-12-28 03:56:32,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-28 03:56:32,740 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:32,741 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-12-28 03:56:32,776 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-28 03:56:32,963 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-12-28 03:56:32,963 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:32,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:32,964 INFO L85 PathProgramCache]: Analyzing trace with hash -756774844, now seen corresponding path program 1 times [2021-12-28 03:56:32,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:32,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088453236] [2021-12-28 03:56:32,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:32,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:32,987 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:32,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1198167965] [2021-12-28 03:56:32,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:32,988 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:32,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:32,992 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:56:32,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-28 03:56:33,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:33,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 03:56:33,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:33,627 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-12-28 03:56:33,627 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:33,628 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:33,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088453236] [2021-12-28 03:56:33,628 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:33,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1198167965] [2021-12-28 03:56:33,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1198167965] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:33,628 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:33,628 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:56:33,628 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77504570] [2021-12-28 03:56:33,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:33,629 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:56:33,629 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:33,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:56:33,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:56:33,630 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-12-28 03:56:34,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:34,229 INFO L93 Difference]: Finished difference Result 40681 states and 55847 transitions. [2021-12-28 03:56:34,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:56:34,229 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-12-28 03:56:34,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:34,291 INFO L225 Difference]: With dead ends: 40681 [2021-12-28 03:56:34,291 INFO L226 Difference]: Without dead ends: 20356 [2021-12-28 03:56:34,325 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-12-28 03:56:34,326 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-12-28 03:56:34,326 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-12-28 03:56:34,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20356 states. [2021-12-28 03:56:34,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20356 to 20317. [2021-12-28 03:56:35,021 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-12-28 03:56:35,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20317 states to 20317 states and 27873 transitions. [2021-12-28 03:56:35,178 INFO L78 Accepts]: Start accepts. Automaton has 20317 states and 27873 transitions. Word has length 125 [2021-12-28 03:56:35,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:35,179 INFO L470 AbstractCegarLoop]: Abstraction has 20317 states and 27873 transitions. [2021-12-28 03:56:35,179 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-12-28 03:56:35,179 INFO L276 IsEmpty]: Start isEmpty. Operand 20317 states and 27873 transitions. [2021-12-28 03:56:35,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-28 03:56:35,194 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:35,194 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-12-28 03:56:35,215 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-28 03:56:35,409 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-12-28 03:56:35,410 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:35,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:35,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1089324516, now seen corresponding path program 1 times [2021-12-28 03:56:35,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:35,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021340471] [2021-12-28 03:56:35,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:35,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:35,444 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:35,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1436292854] [2021-12-28 03:56:35,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:35,446 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:35,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:35,447 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:56:35,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-28 03:56:35,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:35,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-28 03:56:35,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:35,958 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-12-28 03:56:35,958 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:35,959 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:35,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021340471] [2021-12-28 03:56:35,959 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:35,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436292854] [2021-12-28 03:56:35,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436292854] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:35,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:35,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 03:56:35,960 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039587789] [2021-12-28 03:56:35,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:35,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 03:56:35,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:35,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 03:56:35,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 03:56:35,961 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-12-28 03:56:38,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:38,280 INFO L93 Difference]: Finished difference Result 42109 states and 58238 transitions. [2021-12-28 03:56:38,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 03:56:38,280 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-12-28 03:56:38,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:38,416 INFO L225 Difference]: With dead ends: 42109 [2021-12-28 03:56:38,416 INFO L226 Difference]: Without dead ends: 21817 [2021-12-28 03:56:38,454 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-12-28 03:56:38,455 INFO L933 BasicCegarLoop]: 1032 mSDtfsCounter, 1283 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 2035 mSolverCounterSat, 527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1393 SdHoareTripleChecker+Valid, 2791 SdHoareTripleChecker+Invalid, 2562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 527 IncrementalHoareTripleChecker+Valid, 2035 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:38,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1393 Valid, 2791 Invalid, 2562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [527 Valid, 2035 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-28 03:56:38,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21817 states. [2021-12-28 03:56:39,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21817 to 20019. [2021-12-28 03:56:39,176 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-12-28 03:56:39,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20019 states to 20019 states and 27137 transitions. [2021-12-28 03:56:39,245 INFO L78 Accepts]: Start accepts. Automaton has 20019 states and 27137 transitions. Word has length 126 [2021-12-28 03:56:39,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:39,246 INFO L470 AbstractCegarLoop]: Abstraction has 20019 states and 27137 transitions. [2021-12-28 03:56:39,246 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-12-28 03:56:39,246 INFO L276 IsEmpty]: Start isEmpty. Operand 20019 states and 27137 transitions. [2021-12-28 03:56:39,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-28 03:56:39,257 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:39,257 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-12-28 03:56:39,294 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-28 03:56:39,471 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-12-28 03:56:39,472 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:39,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:39,473 INFO L85 PathProgramCache]: Analyzing trace with hash 537022152, now seen corresponding path program 1 times [2021-12-28 03:56:39,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:39,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678099384] [2021-12-28 03:56:39,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:39,474 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:39,498 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:39,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [382361035] [2021-12-28 03:56:39,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:39,499 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:39,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:39,516 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-12-28 03:56:39,517 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-12-28 03:56:39,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:39,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 03:56:39,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:40,066 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-12-28 03:56:40,066 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:40,066 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:40,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678099384] [2021-12-28 03:56:40,067 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:40,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382361035] [2021-12-28 03:56:40,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382361035] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:40,067 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:40,067 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 03:56:40,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46128463] [2021-12-28 03:56:40,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:40,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:56:40,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:40,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:56:40,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:56:40,071 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-12-28 03:56:40,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:40,897 INFO L93 Difference]: Finished difference Result 20236 states and 27431 transitions. [2021-12-28 03:56:40,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 03:56:40,897 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-12-28 03:56:40,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:40,963 INFO L225 Difference]: With dead ends: 20236 [2021-12-28 03:56:40,963 INFO L226 Difference]: Without dead ends: 20187 [2021-12-28 03:56:40,976 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-12-28 03:56:40,977 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-12-28 03:56:40,977 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-12-28 03:56:40,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20187 states. [2021-12-28 03:56:41,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20187 to 20031. [2021-12-28 03:56:41,619 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-12-28 03:56:41,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20031 states to 20031 states and 27149 transitions. [2021-12-28 03:56:41,687 INFO L78 Accepts]: Start accepts. Automaton has 20031 states and 27149 transitions. Word has length 135 [2021-12-28 03:56:41,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:41,687 INFO L470 AbstractCegarLoop]: Abstraction has 20031 states and 27149 transitions. [2021-12-28 03:56:41,687 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-12-28 03:56:41,688 INFO L276 IsEmpty]: Start isEmpty. Operand 20031 states and 27149 transitions. [2021-12-28 03:56:41,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-12-28 03:56:41,699 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:41,700 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, 1, 1, 1, 1, 1] [2021-12-28 03:56:41,731 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-12-28 03:56:41,919 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-12-28 03:56:41,920 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:41,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:41,920 INFO L85 PathProgramCache]: Analyzing trace with hash -134402856, now seen corresponding path program 1 times [2021-12-28 03:56:41,920 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:41,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673353470] [2021-12-28 03:56:41,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:41,921 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:41,950 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:41,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1407850302] [2021-12-28 03:56:41,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:41,951 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:41,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:41,959 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-12-28 03:56:41,961 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-12-28 03:56:42,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:42,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 1294 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 03:56:42,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:42,474 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-12-28 03:56:42,475 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:42,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:42,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673353470] [2021-12-28 03:56:42,475 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:42,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407850302] [2021-12-28 03:56:42,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407850302] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:42,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:42,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 03:56:42,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606447533] [2021-12-28 03:56:42,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:42,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:56:42,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:42,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:56:42,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:56:42,477 INFO L87 Difference]: Start difference. First operand 20031 states and 27149 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-12-28 03:56:42,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:42,980 INFO L93 Difference]: Finished difference Result 30016 states and 40705 transitions. [2021-12-28 03:56:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:56:42,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 137 [2021-12-28 03:56:42,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:43,012 INFO L225 Difference]: With dead ends: 30016 [2021-12-28 03:56:43,013 INFO L226 Difference]: Without dead ends: 9721 [2021-12-28 03:56:43,051 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:56:43,052 INFO L933 BasicCegarLoop]: 1039 mSDtfsCounter, 896 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 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-12-28 03:56:43,052 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [896 Valid, 1118 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:56:43,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9721 states. [2021-12-28 03:56:43,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9721 to 9721. [2021-12-28 03:56:43,548 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-12-28 03:56:43,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9721 states to 9721 states and 13152 transitions. [2021-12-28 03:56:43,580 INFO L78 Accepts]: Start accepts. Automaton has 9721 states and 13152 transitions. Word has length 137 [2021-12-28 03:56:43,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:43,581 INFO L470 AbstractCegarLoop]: Abstraction has 9721 states and 13152 transitions. [2021-12-28 03:56:43,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-12-28 03:56:43,581 INFO L276 IsEmpty]: Start isEmpty. Operand 9721 states and 13152 transitions. [2021-12-28 03:56:43,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-28 03:56:43,590 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:43,590 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, 1, 1, 1, 1] [2021-12-28 03:56:43,626 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-12-28 03:56:43,811 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-12-28 03:56:43,811 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:43,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:43,812 INFO L85 PathProgramCache]: Analyzing trace with hash -472126265, now seen corresponding path program 1 times [2021-12-28 03:56:43,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:43,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095628812] [2021-12-28 03:56:43,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:43,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:43,840 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:43,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1509204148] [2021-12-28 03:56:43,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:43,841 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:43,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:43,856 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-12-28 03:56:43,857 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-12-28 03:56:44,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-28 03:56:44,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:44,435 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-12-28 03:56:44,436 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:56:44,690 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-12-28 03:56:44,690 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:44,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095628812] [2021-12-28 03:56:44,690 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:44,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509204148] [2021-12-28 03:56:44,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509204148] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 03:56:44,691 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 03:56:44,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2021-12-28 03:56:44,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861186873] [2021-12-28 03:56:44,691 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 03:56:44,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 03:56:44,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:44,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 03:56:44,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:56:44,693 INFO L87 Difference]: Start difference. First operand 9721 states and 13152 transitions. Second operand has 8 states, 8 states have (on average 19.125) internal successors, (153), 8 states have internal predecessors, (153), 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-12-28 03:56:45,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:45,659 INFO L93 Difference]: Finished difference Result 10274 states and 13938 transitions. [2021-12-28 03:56:45,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 03:56:45,660 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.125) internal successors, (153), 8 states have internal predecessors, (153), 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 139 [2021-12-28 03:56:45,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:45,686 INFO L225 Difference]: With dead ends: 10274 [2021-12-28 03:56:45,686 INFO L226 Difference]: Without dead ends: 10225 [2021-12-28 03:56:45,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 270 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-12-28 03:56:45,692 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 1043 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 2379 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:45,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1051 Valid, 2379 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-28 03:56:45,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10225 states. [2021-12-28 03:56:45,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10225 to 10225. [2021-12-28 03:56:45,966 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-12-28 03:56:45,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10225 states to 10225 states and 13854 transitions. [2021-12-28 03:56:45,988 INFO L78 Accepts]: Start accepts. Automaton has 10225 states and 13854 transitions. Word has length 139 [2021-12-28 03:56:45,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:45,988 INFO L470 AbstractCegarLoop]: Abstraction has 10225 states and 13854 transitions. [2021-12-28 03:56:45,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.125) internal successors, (153), 8 states have internal predecessors, (153), 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-12-28 03:56:45,989 INFO L276 IsEmpty]: Start isEmpty. Operand 10225 states and 13854 transitions. [2021-12-28 03:56:45,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-12-28 03:56:45,998 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:45,998 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, 1, 1] [2021-12-28 03:56:46,017 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-12-28 03:56:46,214 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-12-28 03:56:46,215 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:46,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:46,215 INFO L85 PathProgramCache]: Analyzing trace with hash -23512636, now seen corresponding path program 2 times [2021-12-28 03:56:46,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:46,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443640493] [2021-12-28 03:56:46,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:46,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:46,245 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:46,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [98612872] [2021-12-28 03:56:46,245 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-28 03:56:46,246 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:46,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:46,260 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-12-28 03:56:46,261 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-12-28 03:56:46,510 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-28 03:56:46,510 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 03:56:46,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 17 conjunts are in the unsatisfiable core [2021-12-28 03:56:46,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:46,749 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-12-28 03:56:46,750 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:46,750 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:46,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443640493] [2021-12-28 03:56:46,750 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:46,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98612872] [2021-12-28 03:56:46,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98612872] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:46,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:46,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:56:46,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103047235] [2021-12-28 03:56:46,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:46,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:56:46,751 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:46,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:56:46,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:56:46,752 INFO L87 Difference]: Start difference. First operand 10225 states and 13854 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 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-12-28 03:56:46,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:46,996 INFO L93 Difference]: Finished difference Result 20494 states and 28008 transitions. [2021-12-28 03:56:46,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:56:46,997 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 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 151 [2021-12-28 03:56:46,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:47,027 INFO L225 Difference]: With dead ends: 20494 [2021-12-28 03:56:47,027 INFO L226 Difference]: Without dead ends: 10347 [2021-12-28 03:56:47,048 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 147 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-12-28 03:56:47,049 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-12-28 03:56:47,049 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-12-28 03:56:47,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10347 states. [2021-12-28 03:56:47,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10347 to 10305. [2021-12-28 03:56:47,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10305 states, 7574 states have (on average 1.3096118299445472) internal successors, (9919), 7748 states have internal predecessors, (9919), 1938 states have call successors, (1938), 737 states have call predecessors, (1938), 792 states have return successors, (2086), 1916 states have call predecessors, (2086), 1937 states have call successors, (2086) [2021-12-28 03:56:47,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10305 states to 10305 states and 13943 transitions. [2021-12-28 03:56:47,453 INFO L78 Accepts]: Start accepts. Automaton has 10305 states and 13943 transitions. Word has length 151 [2021-12-28 03:56:47,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:47,454 INFO L470 AbstractCegarLoop]: Abstraction has 10305 states and 13943 transitions. [2021-12-28 03:56:47,454 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 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-12-28 03:56:47,454 INFO L276 IsEmpty]: Start isEmpty. Operand 10305 states and 13943 transitions. [2021-12-28 03:56:47,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-28 03:56:47,465 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:47,465 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:56:47,484 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-12-28 03:56:47,667 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-12-28 03:56:47,668 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:47,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:47,669 INFO L85 PathProgramCache]: Analyzing trace with hash 530755417, now seen corresponding path program 1 times [2021-12-28 03:56:47,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:47,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703598476] [2021-12-28 03:56:47,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:47,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:47,727 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:47,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [13457495] [2021-12-28 03:56:47,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:47,740 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:47,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:47,746 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-12-28 03:56:47,749 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-12-28 03:56:48,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 1339 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-28 03:56:48,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:48,415 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-12-28 03:56:48,415 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:56:48,713 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-12-28 03:56:48,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:48,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703598476] [2021-12-28 03:56:48,714 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:48,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13457495] [2021-12-28 03:56:48,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13457495] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 03:56:48,714 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 03:56:48,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2021-12-28 03:56:48,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905779305] [2021-12-28 03:56:48,715 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 03:56:48,715 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-28 03:56:48,715 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:48,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-28 03:56:48,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2021-12-28 03:56:48,716 INFO L87 Difference]: Start difference. First operand 10305 states and 13943 transitions. Second operand has 14 states, 14 states have (on average 13.214285714285714) internal successors, (185), 14 states have internal predecessors, (185), 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-12-28 03:56:49,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:49,648 INFO L93 Difference]: Finished difference Result 11362 states and 15467 transitions. [2021-12-28 03:56:49,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-28 03:56:49,649 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.214285714285714) internal successors, (185), 14 states have internal predecessors, (185), 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 156 [2021-12-28 03:56:49,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:49,680 INFO L225 Difference]: With dead ends: 11362 [2021-12-28 03:56:49,680 INFO L226 Difference]: Without dead ends: 11313 [2021-12-28 03:56:49,687 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 298 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-12-28 03:56:49,688 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 1217 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:49,688 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1237 Valid, 2473 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-28 03:56:49,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11313 states. [2021-12-28 03:56:50,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11313 to 11313. [2021-12-28 03:56:50,110 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-12-28 03:56:50,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11313 states to 11313 states and 15347 transitions. [2021-12-28 03:56:50,140 INFO L78 Accepts]: Start accepts. Automaton has 11313 states and 15347 transitions. Word has length 156 [2021-12-28 03:56:50,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:50,140 INFO L470 AbstractCegarLoop]: Abstraction has 11313 states and 15347 transitions. [2021-12-28 03:56:50,140 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.214285714285714) internal successors, (185), 14 states have internal predecessors, (185), 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-12-28 03:56:50,141 INFO L276 IsEmpty]: Start isEmpty. Operand 11313 states and 15347 transitions. [2021-12-28 03:56:50,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-12-28 03:56:50,162 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:50,162 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-12-28 03:56:50,185 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-12-28 03:56:50,375 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-12-28 03:56:50,375 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:50,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:50,376 INFO L85 PathProgramCache]: Analyzing trace with hash -535217326, now seen corresponding path program 1 times [2021-12-28 03:56:50,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:50,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540981749] [2021-12-28 03:56:50,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:50,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:50,415 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:50,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [242632668] [2021-12-28 03:56:50,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:50,430 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:50,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:50,444 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-12-28 03:56:50,445 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-12-28 03:56:50,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:50,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 1397 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-28 03:56:50,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:51,306 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-12-28 03:56:51,306 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:56:51,745 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-12-28 03:56:51,745 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:51,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540981749] [2021-12-28 03:56:51,745 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:51,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242632668] [2021-12-28 03:56:51,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242632668] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 03:56:51,746 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 03:56:51,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2021-12-28 03:56:51,746 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416842683] [2021-12-28 03:56:51,746 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 03:56:51,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-12-28 03:56:51,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:51,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-12-28 03:56:51,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=303, Invalid=347, Unknown=0, NotChecked=0, Total=650 [2021-12-28 03:56:51,750 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-12-28 03:56:53,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:53,244 INFO L93 Difference]: Finished difference Result 13378 states and 18347 transitions. [2021-12-28 03:56:53,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-12-28 03:56:53,245 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-12-28 03:56:53,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:53,285 INFO L225 Difference]: With dead ends: 13378 [2021-12-28 03:56:53,285 INFO L226 Difference]: Without dead ends: 13329 [2021-12-28 03:56:53,294 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-12-28 03:56:53,294 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 2358 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 711 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2402 SdHoareTripleChecker+Valid, 2693 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 711 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:53,295 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2402 Valid, 2693 Invalid, 1675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [711 Valid, 964 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 03:56:53,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13329 states. [2021-12-28 03:56:53,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13329 to 13329. [2021-12-28 03:56:53,868 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-12-28 03:56:53,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13329 states to 13329 states and 18155 transitions. [2021-12-28 03:56:53,909 INFO L78 Accepts]: Start accepts. Automaton has 13329 states and 18155 transitions. Word has length 182 [2021-12-28 03:56:53,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:53,911 INFO L470 AbstractCegarLoop]: Abstraction has 13329 states and 18155 transitions. [2021-12-28 03:56:53,912 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-12-28 03:56:53,912 INFO L276 IsEmpty]: Start isEmpty. Operand 13329 states and 18155 transitions. [2021-12-28 03:56:53,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2021-12-28 03:56:53,945 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:53,945 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-12-28 03:56:53,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-12-28 03:56:54,159 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-12-28 03:56:54,160 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:54,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:54,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1281005638, now seen corresponding path program 2 times [2021-12-28 03:56:54,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:54,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324213790] [2021-12-28 03:56:54,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:54,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:54,199 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:54,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1373135670] [2021-12-28 03:56:54,200 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-28 03:56:54,200 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:54,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:54,201 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-12-28 03:56:54,202 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-12-28 03:56:54,471 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-28 03:56:54,471 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 03:56:54,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 52 conjunts are in the unsatisfiable core [2021-12-28 03:56:54,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:54,966 INFO L134 CoverageAnalysis]: Checked inductivity of 1101 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2021-12-28 03:56:54,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:54,966 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:54,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324213790] [2021-12-28 03:56:54,966 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:54,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373135670] [2021-12-28 03:56:54,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373135670] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:54,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:54,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-28 03:56:54,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301556036] [2021-12-28 03:56:54,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:54,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-28 03:56:54,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:54,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-28 03:56:54,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2021-12-28 03:56:54,968 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-12-28 03:56:55,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:55,916 INFO L93 Difference]: Finished difference Result 26858 states and 36734 transitions. [2021-12-28 03:56:55,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 03:56:55,917 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-12-28 03:56:55,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:55,959 INFO L225 Difference]: With dead ends: 26858 [2021-12-28 03:56:55,960 INFO L226 Difference]: Without dead ends: 13607 [2021-12-28 03:56:55,990 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-12-28 03:56:55,991 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.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:55,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 14204 Invalid, 173 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 03:56:56,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13607 states. [2021-12-28 03:56:56,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13607 to 13441. [2021-12-28 03:56:56,585 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-12-28 03:56:56,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13441 states to 13441 states and 18263 transitions. [2021-12-28 03:56:56,639 INFO L78 Accepts]: Start accepts. Automaton has 13441 states and 18263 transitions. Word has length 230 [2021-12-28 03:56:56,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:56,640 INFO L470 AbstractCegarLoop]: Abstraction has 13441 states and 18263 transitions. [2021-12-28 03:56:56,640 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-12-28 03:56:56,640 INFO L276 IsEmpty]: Start isEmpty. Operand 13441 states and 18263 transitions. [2021-12-28 03:56:56,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-12-28 03:56:56,684 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:56,684 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-12-28 03:56:56,711 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-12-28 03:56:56,899 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-12-28 03:56:56,899 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:56,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:56,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1571722951, now seen corresponding path program 2 times [2021-12-28 03:56:56,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:56,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887559267] [2021-12-28 03:56:56,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:56,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:56,927 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:56,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [145070009] [2021-12-28 03:56:56,928 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-28 03:56:56,928 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:56,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:56,929 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-12-28 03:56:56,930 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-12-28 03:56:57,299 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-28 03:56:57,299 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 03:56:57,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 52 conjunts are in the unsatisfiable core [2021-12-28 03:56:57,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:57,802 INFO L134 CoverageAnalysis]: Checked inductivity of 1101 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2021-12-28 03:56:57,802 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:57,803 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:57,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887559267] [2021-12-28 03:56:57,803 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:56:57,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145070009] [2021-12-28 03:56:57,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145070009] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:57,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:57,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-28 03:56:57,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220389788] [2021-12-28 03:56:57,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:57,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-28 03:56:57,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:57,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-28 03:56:57,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2021-12-28 03:56:57,806 INFO L87 Difference]: Start difference. First operand 13441 states and 18263 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-12-28 03:56:58,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:58,422 INFO L93 Difference]: Finished difference Result 27002 states and 36774 transitions. [2021-12-28 03:56:58,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 03:56:58,422 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 228 [2021-12-28 03:56:58,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:58,460 INFO L225 Difference]: With dead ends: 27002 [2021-12-28 03:56:58,461 INFO L226 Difference]: Without dead ends: 13639 [2021-12-28 03:56:58,493 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 215 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-12-28 03:56:58,493 INFO L933 BasicCegarLoop]: 1019 mSDtfsCounter, 20 mSDsluCounter, 13199 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 14218 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:58,494 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 14218 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 03:56:58,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13639 states. [2021-12-28 03:56:59,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13639 to 13473. [2021-12-28 03:56:59,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13473 states, 9954 states have (on average 1.2753666867590918) internal successors, (12695), 10220 states have internal predecessors, (12695), 2694 states have call successors, (2694), 737 states have call predecessors, (2694), 824 states have return successors, (2898), 2612 states have call predecessors, (2898), 2693 states have call successors, (2898) [2021-12-28 03:56:59,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13473 states to 13473 states and 18287 transitions. [2021-12-28 03:56:59,125 INFO L78 Accepts]: Start accepts. Automaton has 13473 states and 18287 transitions. Word has length 228 [2021-12-28 03:56:59,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:59,126 INFO L470 AbstractCegarLoop]: Abstraction has 13473 states and 18287 transitions. [2021-12-28 03:56:59,126 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-12-28 03:56:59,126 INFO L276 IsEmpty]: Start isEmpty. Operand 13473 states and 18287 transitions. [2021-12-28 03:56:59,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-12-28 03:56:59,156 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:59,157 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 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-12-28 03:56:59,175 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-12-28 03:56:59,375 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-12-28 03:56:59,376 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:59,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:59,376 INFO L85 PathProgramCache]: Analyzing trace with hash 898829726, now seen corresponding path program 1 times [2021-12-28 03:56:59,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:59,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463064401] [2021-12-28 03:56:59,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:59,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:59,412 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:56:59,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1367118620] [2021-12-28 03:56:59,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:59,413 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:59,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:59,414 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-12-28 03:56:59,429 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-12-28 03:56:59,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:59,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 1654 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 03:56:59,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:57:00,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1101 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 1032 trivial. 0 not checked. [2021-12-28 03:57:00,131 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:57:00,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:57:00,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463064401] [2021-12-28 03:57:00,132 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:57:00,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367118620] [2021-12-28 03:57:00,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367118620] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:57:00,132 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:57:00,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 03:57:00,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758299664] [2021-12-28 03:57:00,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:57:00,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:57:00,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:57:00,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:57:00,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:57:00,134 INFO L87 Difference]: Start difference. First operand 13473 states and 18287 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-12-28 03:57:00,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:57:00,864 INFO L93 Difference]: Finished difference Result 33000 states and 44681 transitions. [2021-12-28 03:57:00,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:57:00,865 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 248 [2021-12-28 03:57:00,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:57:00,947 INFO L225 Difference]: With dead ends: 33000 [2021-12-28 03:57:00,947 INFO L226 Difference]: Without dead ends: 19605 [2021-12-28 03:57:00,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:57:00,986 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-12-28 03:57:00,986 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-12-28 03:57:01,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19605 states. [2021-12-28 03:57:01,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19605 to 19592. [2021-12-28 03:57:01,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19592 states, 14505 states have (on average 1.271699413995174) internal successors, (18446), 14885 states have internal predecessors, (18446), 3844 states have call successors, (3844), 1115 states have call predecessors, (3844), 1242 states have return successors, (4130), 3726 states have call predecessors, (4130), 3843 states have call successors, (4130) [2021-12-28 03:57:01,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19592 states to 19592 states and 26420 transitions. [2021-12-28 03:57:01,961 INFO L78 Accepts]: Start accepts. Automaton has 19592 states and 26420 transitions. Word has length 248 [2021-12-28 03:57:01,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:57:01,962 INFO L470 AbstractCegarLoop]: Abstraction has 19592 states and 26420 transitions. [2021-12-28 03:57:01,962 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-12-28 03:57:01,962 INFO L276 IsEmpty]: Start isEmpty. Operand 19592 states and 26420 transitions. [2021-12-28 03:57:02,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2021-12-28 03:57:02,015 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:57:02,015 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 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-12-28 03:57:02,037 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2021-12-28 03:57:02,219 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-12-28 03:57:02,220 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:57:02,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:57:02,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1092480309, now seen corresponding path program 1 times [2021-12-28 03:57:02,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:57:02,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496888335] [2021-12-28 03:57:02,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:57:02,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:57:02,258 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:57:02,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1099223461] [2021-12-28 03:57:02,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:57:02,258 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:57:02,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:57:02,271 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-12-28 03:57:02,281 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-12-28 03:57:02,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:02,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 1713 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 03:57:02,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:57:02,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1109 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 1064 trivial. 0 not checked. [2021-12-28 03:57:02,974 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:57:02,975 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:57:02,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496888335] [2021-12-28 03:57:02,975 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:57:02,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099223461] [2021-12-28 03:57:02,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099223461] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:57:02,975 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:57:02,975 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:57:02,975 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840331048] [2021-12-28 03:57:02,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:57:02,976 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:57:02,976 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:57:02,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:57:02,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:57:02,977 INFO L87 Difference]: Start difference. First operand 19592 states and 26420 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-12-28 03:57:04,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:57:04,172 INFO L93 Difference]: Finished difference Result 51112 states and 68818 transitions. [2021-12-28 03:57:04,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:57:04,172 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 261 [2021-12-28 03:57:04,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:57:04,280 INFO L225 Difference]: With dead ends: 51112 [2021-12-28 03:57:04,280 INFO L226 Difference]: Without dead ends: 31598 [2021-12-28 03:57:04,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:57:04,339 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-12-28 03:57:04,339 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-12-28 03:57:04,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31598 states. [2021-12-28 03:57:05,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31598 to 28788. [2021-12-28 03:57:05,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28788 states, 21253 states have (on average 1.2667388133439985) internal successors, (26922), 21809 states have internal predecessors, (26922), 5656 states have call successors, (5656), 1671 states have call predecessors, (5656), 1878 states have return successors, (6114), 5506 states have call predecessors, (6114), 5655 states have call successors, (6114) [2021-12-28 03:57:05,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28788 states to 28788 states and 38692 transitions. [2021-12-28 03:57:05,800 INFO L78 Accepts]: Start accepts. Automaton has 28788 states and 38692 transitions. Word has length 261 [2021-12-28 03:57:05,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:57:05,800 INFO L470 AbstractCegarLoop]: Abstraction has 28788 states and 38692 transitions. [2021-12-28 03:57:05,800 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-12-28 03:57:05,800 INFO L276 IsEmpty]: Start isEmpty. Operand 28788 states and 38692 transitions. [2021-12-28 03:57:05,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2021-12-28 03:57:05,877 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:57:05,878 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:57:05,899 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-12-28 03:57:06,098 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-12-28 03:57:06,099 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:57:06,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:57:06,099 INFO L85 PathProgramCache]: Analyzing trace with hash 62685997, now seen corresponding path program 1 times [2021-12-28 03:57:06,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:57:06,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606188599] [2021-12-28 03:57:06,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:57:06,100 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:57:06,138 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:57:06,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [888501682] [2021-12-28 03:57:06,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:57:06,138 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:57:06,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:57:06,139 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-12-28 03:57:06,185 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-12-28 03:57:06,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:06,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 14 conjunts are in the unsatisfiable core [2021-12-28 03:57:06,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:57:07,082 INFO L134 CoverageAnalysis]: Checked inductivity of 1101 backedges. 68 proven. 12 refuted. 0 times theorem prover too weak. 1021 trivial. 0 not checked. [2021-12-28 03:57:07,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:57:07,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1101 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1093 trivial. 0 not checked. [2021-12-28 03:57:07,870 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:57:07,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606188599] [2021-12-28 03:57:07,871 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:57:07,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888501682] [2021-12-28 03:57:07,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888501682] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-28 03:57:07,871 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:57:07,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 14 [2021-12-28 03:57:07,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690085828] [2021-12-28 03:57:07,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:57:07,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 03:57:07,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:57:07,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 03:57:07,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2021-12-28 03:57:07,873 INFO L87 Difference]: Start difference. First operand 28788 states and 38692 transitions. Second operand has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 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)