./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.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 045b49e5089f039c3b28eef4cf3a9c907cbda8f22472af0061e42bad883dd2f9 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 16:19:44,721 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 16:19:44,722 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 16:19:44,750 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 16:19:44,750 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 16:19:44,751 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 16:19:44,752 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 16:19:44,754 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 16:19:44,755 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 16:19:44,756 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 16:19:44,756 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 16:19:44,757 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 16:19:44,757 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 16:19:44,758 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 16:19:44,759 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 16:19:44,760 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 16:19:44,761 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 16:19:44,761 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 16:19:44,763 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 16:19:44,767 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 16:19:44,768 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 16:19:44,769 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 16:19:44,770 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 16:19:44,771 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 16:19:44,773 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 16:19:44,773 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 16:19:44,773 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 16:19:44,774 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 16:19:44,774 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 16:19:44,775 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 16:19:44,775 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 16:19:44,776 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 16:19:44,777 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 16:19:44,777 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 16:19:44,778 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 16:19:44,778 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 16:19:44,779 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 16:19:44,779 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 16:19:44,779 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 16:19:44,780 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 16:19:44,780 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 16:19:44,781 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 16:19:44,804 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 16:19:44,805 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 16:19:44,805 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 16:19:44,805 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 16:19:44,806 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 16:19:44,806 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 16:19:44,806 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 16:19:44,807 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 16:19:44,807 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 16:19:44,807 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 16:19:44,807 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 16:19:44,807 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 16:19:44,807 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 16:19:44,807 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 16:19:44,807 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 16:19:44,807 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 16:19:44,808 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 16:19:44,808 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 16:19:44,808 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 16:19:44,808 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 16:19:44,808 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 16:19:44,808 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:19:44,808 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 16:19:44,808 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 16:19:44,808 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 16:19:44,808 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 16:19:44,809 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 16:19:44,809 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 16:19:44,809 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 16:19:44,809 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 16:19:44,809 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 16:19:44,809 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 -> 045b49e5089f039c3b28eef4cf3a9c907cbda8f22472af0061e42bad883dd2f9 [2021-12-21 16:19:44,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 16:19:44,984 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 16:19:44,986 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 16:19:44,986 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 16:19:44,987 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 16:19:44,988 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2021-12-21 16:19:45,023 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c92841de/47ee2ac7160c433288aab74cc7f9aa80/FLAG37eafc49c [2021-12-21 16:19:45,624 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 16:19:45,624 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2021-12-21 16:19:45,651 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c92841de/47ee2ac7160c433288aab74cc7f9aa80/FLAG37eafc49c [2021-12-21 16:19:46,058 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c92841de/47ee2ac7160c433288aab74cc7f9aa80 [2021-12-21 16:19:46,059 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 16:19:46,060 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 16:19:46,062 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 16:19:46,062 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 16:19:46,064 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 16:19:46,065 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:19:46" (1/1) ... [2021-12-21 16:19:46,065 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e64ec75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:46, skipping insertion in model container [2021-12-21 16:19:46,066 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:19:46" (1/1) ... [2021-12-21 16:19:46,070 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 16:19:46,127 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 16:19:46,572 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2021-12-21 16:19:46,573 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2021-12-21 16:19:46,789 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/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i[105797,105810] [2021-12-21 16:19:47,209 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:19:47,221 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 16:19:47,257 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2021-12-21 16:19:47,258 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2021-12-21 16:19:47,269 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/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i[105797,105810] [2021-12-21 16:19:47,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:19:47,466 INFO L208 MainTranslator]: Completed translation [2021-12-21 16:19:47,467 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47 WrapperNode [2021-12-21 16:19:47,467 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 16:19:47,468 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 16:19:47,468 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 16:19:47,468 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 16:19:47,473 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (1/1) ... [2021-12-21 16:19:47,532 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (1/1) ... [2021-12-21 16:19:47,662 INFO L137 Inliner]: procedures = 189, calls = 1686, calls flagged for inlining = 77, calls inlined = 68, statements flattened = 4486 [2021-12-21 16:19:47,662 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 16:19:47,663 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 16:19:47,663 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 16:19:47,664 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 16:19:47,670 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (1/1) ... [2021-12-21 16:19:47,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (1/1) ... [2021-12-21 16:19:47,696 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (1/1) ... [2021-12-21 16:19:47,697 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (1/1) ... [2021-12-21 16:19:47,758 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (1/1) ... [2021-12-21 16:19:47,806 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (1/1) ... [2021-12-21 16:19:47,825 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (1/1) ... [2021-12-21 16:19:47,854 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 16:19:47,856 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 16:19:47,856 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 16:19:47,856 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 16:19:47,857 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (1/1) ... [2021-12-21 16:19:47,863 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:19:47,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:19:47,882 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-21 16:19:47,920 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-21 16:19:47,959 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2021-12-21 16:19:47,960 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2021-12-21 16:19:47,960 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-21 16:19:47,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-21 16:19:47,960 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-21 16:19:47,960 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-21 16:19:47,960 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-21 16:19:47,960 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-21 16:19:47,961 INFO L130 BoogieDeclarations]: Found specification of procedure free_sglist [2021-12-21 16:19:47,961 INFO L138 BoogieDeclarations]: Found implementation of procedure free_sglist [2021-12-21 16:19:47,961 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-12-21 16:19:47,961 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-12-21 16:19:47,961 INFO L130 BoogieDeclarations]: Found specification of procedure test_iso_queue [2021-12-21 16:19:47,961 INFO L138 BoogieDeclarations]: Found implementation of procedure test_iso_queue [2021-12-21 16:19:47,961 INFO L130 BoogieDeclarations]: Found specification of procedure simple_check_buf [2021-12-21 16:19:47,961 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_check_buf [2021-12-21 16:19:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-21 16:19:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-21 16:19:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 16:19:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-12-21 16:19:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-12-21 16:19:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure perform_sglist [2021-12-21 16:19:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure perform_sglist [2021-12-21 16:19:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure test_unaligned_bulk [2021-12-21 16:19:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure test_unaligned_bulk [2021-12-21 16:19:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-21 16:19:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-21 16:19:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_sglist [2021-12-21 16:19:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_sglist [2021-12-21 16:19:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-21 16:19:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-21 16:19:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 16:19:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 16:19:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-12-21 16:19:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-12-21 16:19:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-21 16:19:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-21 16:19:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-21 16:19:47,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-21 16:19:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 16:19:47,965 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 16:19:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure set_altsetting [2021-12-21 16:19:47,965 INFO L138 BoogieDeclarations]: Found implementation of procedure set_altsetting [2021-12-21 16:19:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-12-21 16:19:47,966 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-12-21 16:19:47,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 16:19:47,966 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 16:19:47,966 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 16:19:47,966 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-12-21 16:19:47,966 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-12-21 16:19:47,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 16:19:47,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 16:19:47,967 INFO L130 BoogieDeclarations]: Found specification of procedure verify_not_halted [2021-12-21 16:19:47,968 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_not_halted [2021-12-21 16:19:47,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-12-21 16:19:47,968 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-12-21 16:19:47,968 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-21 16:19:47,968 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-21 16:19:47,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 16:19:47,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 16:19:47,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-21 16:19:47,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-21 16:19:47,969 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-12-21 16:19:47,969 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-12-21 16:19:47,970 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-21 16:19:47,970 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-21 16:19:47,970 INFO L130 BoogieDeclarations]: Found specification of procedure test_halt [2021-12-21 16:19:47,970 INFO L138 BoogieDeclarations]: Found implementation of procedure test_halt [2021-12-21 16:19:47,970 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_alloc_urb [2021-12-21 16:19:47,971 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_alloc_urb [2021-12-21 16:19:47,971 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2021-12-21 16:19:47,971 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2021-12-21 16:19:47,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 16:19:47,971 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_out [2021-12-21 16:19:47,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_out [2021-12-21 16:19:47,971 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-21 16:19:47,971 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-21 16:19:47,972 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-12-21 16:19:47,972 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-12-21 16:19:47,972 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2021-12-21 16:19:47,972 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2021-12-21 16:19:47,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 16:19:47,972 INFO L130 BoogieDeclarations]: Found specification of procedure is_good_config [2021-12-21 16:19:47,972 INFO L138 BoogieDeclarations]: Found implementation of procedure is_good_config [2021-12-21 16:19:47,972 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-21 16:19:47,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-21 16:19:47,973 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-12-21 16:19:47,973 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-12-21 16:19:47,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 16:19:47,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 16:19:47,974 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-12-21 16:19:47,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-12-21 16:19:47,974 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-21 16:19:47,974 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-21 16:19:47,974 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2021-12-21 16:19:47,975 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2021-12-21 16:19:47,975 INFO L130 BoogieDeclarations]: Found specification of procedure testdev_to_usbdev [2021-12-21 16:19:47,975 INFO L138 BoogieDeclarations]: Found implementation of procedure testdev_to_usbdev [2021-12-21 16:19:47,975 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-12-21 16:19:47,975 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-12-21 16:19:47,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 16:19:47,976 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_simple [2021-12-21 16:19:47,976 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_simple [2021-12-21 16:19:47,976 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-21 16:19:47,976 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-21 16:19:47,976 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-12-21 16:19:47,976 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-12-21 16:19:47,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-21 16:19:47,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-21 16:19:47,977 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-21 16:19:47,977 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-21 16:19:47,977 INFO L130 BoogieDeclarations]: Found specification of procedure simple_io [2021-12-21 16:19:47,977 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_io [2021-12-21 16:19:47,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 16:19:47,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 16:19:47,980 INFO L130 BoogieDeclarations]: Found specification of procedure simple_alloc_urb [2021-12-21 16:19:47,980 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_alloc_urb [2021-12-21 16:19:47,980 INFO L130 BoogieDeclarations]: Found specification of procedure simple_free_urb [2021-12-21 16:19:47,980 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_free_urb [2021-12-21 16:19:47,982 INFO L130 BoogieDeclarations]: Found specification of procedure simple_fill_buf [2021-12-21 16:19:47,982 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_fill_buf [2021-12-21 16:19:47,982 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2021-12-21 16:19:47,982 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2021-12-21 16:19:47,982 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-21 16:19:47,987 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-21 16:19:47,987 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-21 16:19:47,987 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-21 16:19:47,987 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_ioctl [2021-12-21 16:19:47,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_ioctl [2021-12-21 16:19:47,987 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_offset [2021-12-21 16:19:47,988 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_offset [2021-12-21 16:19:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-21 16:19:47,988 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-21 16:19:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 16:19:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2021-12-21 16:19:47,988 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2021-12-21 16:19:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_disconnect [2021-12-21 16:19:47,988 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_disconnect [2021-12-21 16:19:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure check_guard_bytes [2021-12-21 16:19:47,989 INFO L138 BoogieDeclarations]: Found implementation of procedure check_guard_bytes [2021-12-21 16:19:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-21 16:19:47,989 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-21 16:19:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-21 16:19:47,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-21 16:19:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-21 16:19:47,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-21 16:19:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 16:19:47,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 16:19:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2021-12-21 16:19:47,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2021-12-21 16:19:48,433 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 16:19:48,436 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 16:19:48,872 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-21 16:19:50,293 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 16:19:50,308 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 16:19:50,308 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 16:19:50,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:19:50 BoogieIcfgContainer [2021-12-21 16:19:50,315 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 16:19:50,317 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 16:19:50,317 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 16:19:50,319 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 16:19:50,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 04:19:46" (1/3) ... [2021-12-21 16:19:50,320 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@176eb74b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:19:50, skipping insertion in model container [2021-12-21 16:19:50,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:19:47" (2/3) ... [2021-12-21 16:19:50,320 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@176eb74b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:19:50, skipping insertion in model container [2021-12-21 16:19:50,321 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:19:50" (3/3) ... [2021-12-21 16:19:50,322 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2021-12-21 16:19:50,325 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 16:19:50,325 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 16:19:50,369 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 16:19:50,373 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-21 16:19:50,374 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 16:19:50,408 INFO L276 IsEmpty]: Start isEmpty. Operand has 1325 states, 999 states have (on average 1.4214214214214214) internal successors, (1420), 1014 states have internal predecessors, (1420), 256 states have call successors, (256), 69 states have call predecessors, (256), 68 states have return successors, (253), 250 states have call predecessors, (253), 253 states have call successors, (253) [2021-12-21 16:19:50,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-12-21 16:19:50,415 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:19:50,415 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-21 16:19:50,416 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:19:50,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:19:50,420 INFO L85 PathProgramCache]: Analyzing trace with hash 810260350, now seen corresponding path program 1 times [2021-12-21 16:19:50,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:19:50,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351250866] [2021-12-21 16:19:50,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:19:50,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:19:50,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:50,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:19:50,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:50,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:19:50,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:50,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 16:19:50,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:50,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:19:50,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:50,804 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-21 16:19:50,804 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:19:50,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351250866] [2021-12-21 16:19:50,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351250866] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:19:50,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:19:50,806 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:19:50,807 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427830230] [2021-12-21 16:19:50,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:19:50,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:19:50,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:19:50,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:19:50,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:19:50,833 INFO L87 Difference]: Start difference. First operand has 1325 states, 999 states have (on average 1.4214214214214214) internal successors, (1420), 1014 states have internal predecessors, (1420), 256 states have call successors, (256), 69 states have call predecessors, (256), 68 states have return successors, (253), 250 states have call predecessors, (253), 253 states have call successors, (253) Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-21 16:19:53,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:19:53,678 INFO L93 Difference]: Finished difference Result 2997 states and 4536 transitions. [2021-12-21 16:19:53,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 16:19:53,681 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 39 [2021-12-21 16:19:53,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:19:53,716 INFO L225 Difference]: With dead ends: 2997 [2021-12-21 16:19:53,720 INFO L226 Difference]: Without dead ends: 1640 [2021-12-21 16:19:53,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-21 16:19:53,738 INFO L933 BasicCegarLoop]: 1725 mSDtfsCounter, 1252 mSDsluCounter, 2996 mSDsCounter, 0 mSdLazyCounter, 1936 mSolverCounterSat, 777 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1326 SdHoareTripleChecker+Valid, 4721 SdHoareTripleChecker+Invalid, 2713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 777 IncrementalHoareTripleChecker+Valid, 1936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-21 16:19:53,740 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1326 Valid, 4721 Invalid, 2713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [777 Valid, 1936 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-21 16:19:53,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1640 states. [2021-12-21 16:19:53,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1640 to 1338. [2021-12-21 16:19:53,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1338 states, 1011 states have (on average 1.4124629080118694) internal successors, (1428), 1022 states have internal predecessors, (1428), 255 states have call successors, (255), 72 states have call predecessors, (255), 71 states have return successors, (254), 250 states have call predecessors, (254), 254 states have call successors, (254) [2021-12-21 16:19:53,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1338 states to 1338 states and 1937 transitions. [2021-12-21 16:19:53,871 INFO L78 Accepts]: Start accepts. Automaton has 1338 states and 1937 transitions. Word has length 39 [2021-12-21 16:19:53,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:19:53,871 INFO L470 AbstractCegarLoop]: Abstraction has 1338 states and 1937 transitions. [2021-12-21 16:19:53,871 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-21 16:19:53,872 INFO L276 IsEmpty]: Start isEmpty. Operand 1338 states and 1937 transitions. [2021-12-21 16:19:53,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-21 16:19:53,874 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:19:53,874 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-12-21 16:19:53,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 16:19:53,874 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:19:53,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:19:53,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1447521310, now seen corresponding path program 1 times [2021-12-21 16:19:53,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:19:53,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800870029] [2021-12-21 16:19:53,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:19:53,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:19:53,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:53,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:19:53,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:53,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:19:53,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:53,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 16:19:53,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:53,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 16:19:53,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:54,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:19:54,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:54,011 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-21 16:19:54,012 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:19:54,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800870029] [2021-12-21 16:19:54,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800870029] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:19:54,013 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:19:54,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:19:54,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988110838] [2021-12-21 16:19:54,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:19:54,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:19:54,015 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:19:54,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:19:54,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:19:54,015 INFO L87 Difference]: Start difference. First operand 1338 states and 1937 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-21 16:19:56,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:19:56,805 INFO L93 Difference]: Finished difference Result 1672 states and 2482 transitions. [2021-12-21 16:19:56,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 16:19:56,805 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 60 [2021-12-21 16:19:56,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:19:56,813 INFO L225 Difference]: With dead ends: 1672 [2021-12-21 16:19:56,813 INFO L226 Difference]: Without dead ends: 1669 [2021-12-21 16:19:56,814 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:19:56,815 INFO L933 BasicCegarLoop]: 1683 mSDtfsCounter, 2925 mSDsluCounter, 1528 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 1167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3065 SdHoareTripleChecker+Valid, 3211 SdHoareTripleChecker+Invalid, 2603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1167 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-21 16:19:56,815 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3065 Valid, 3211 Invalid, 2603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1167 Valid, 1436 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-21 16:19:56,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1669 states. [2021-12-21 16:19:56,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1669 to 1368. [2021-12-21 16:19:56,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1368 states, 1030 states have (on average 1.4058252427184466) internal successors, (1448), 1041 states have internal predecessors, (1448), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (258), 254 states have call predecessors, (258), 258 states have call successors, (258) [2021-12-21 16:19:56,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 1368 states and 1965 transitions. [2021-12-21 16:19:56,884 INFO L78 Accepts]: Start accepts. Automaton has 1368 states and 1965 transitions. Word has length 60 [2021-12-21 16:19:56,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:19:56,885 INFO L470 AbstractCegarLoop]: Abstraction has 1368 states and 1965 transitions. [2021-12-21 16:19:56,885 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-21 16:19:56,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 1965 transitions. [2021-12-21 16:19:56,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-21 16:19:56,898 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:19:56,898 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:19:56,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 16:19:56,899 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:19:56,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:19:56,899 INFO L85 PathProgramCache]: Analyzing trace with hash -2145409867, now seen corresponding path program 1 times [2021-12-21 16:19:56,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:19:56,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472822616] [2021-12-21 16:19:56,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:19:56,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:19:56,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:19:57,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:19:57,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 16:19:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 16:19:57,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-21 16:19:57,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 16:19:57,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:19:57,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 16:19:57,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:19:57,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:19:57,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 16:19:57,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-21 16:19:57,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-21 16:19:57,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-21 16:19:57,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:19:57,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472822616] [2021-12-21 16:19:57,193 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-12-21 16:19:57,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570763830] [2021-12-21 16:19:57,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:19:57,193 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:19:57,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:19:57,195 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-21 16:19:57,226 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-21 16:19:57,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:57,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 2421 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 16:19:57,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:19:58,035 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-21 16:19:58,035 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:19:58,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570763830] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:19:58,036 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:19:58,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 16:19:58,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312235250] [2021-12-21 16:19:58,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:19:58,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 16:19:58,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:19:58,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 16:19:58,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:19:58,038 INFO L87 Difference]: Start difference. First operand 1368 states and 1965 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 16:19:58,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:19:58,102 INFO L93 Difference]: Finished difference Result 2713 states and 3907 transitions. [2021-12-21 16:19:58,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 16:19:58,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2021-12-21 16:19:58,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:19:58,111 INFO L225 Difference]: With dead ends: 2713 [2021-12-21 16:19:58,111 INFO L226 Difference]: Without dead ends: 1369 [2021-12-21 16:19:58,117 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:19:58,118 INFO L933 BasicCegarLoop]: 1896 mSDtfsCounter, 0 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3787 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:19:58,118 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 3787 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 16:19:58,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1369 states. [2021-12-21 16:19:58,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1369 to 1369. [2021-12-21 16:19:58,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1369 states, 1031 states have (on average 1.405431619786615) internal successors, (1449), 1042 states have internal predecessors, (1449), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (258), 254 states have call predecessors, (258), 258 states have call successors, (258) [2021-12-21 16:19:58,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 1966 transitions. [2021-12-21 16:19:58,166 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 1966 transitions. Word has length 160 [2021-12-21 16:19:58,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:19:58,167 INFO L470 AbstractCegarLoop]: Abstraction has 1369 states and 1966 transitions. [2021-12-21 16:19:58,167 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 16:19:58,167 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 1966 transitions. [2021-12-21 16:19:58,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-21 16:19:58,173 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:19:58,173 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:19:58,198 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-21 16:19:58,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:19:58,392 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:19:58,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:19:58,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1584710089, now seen corresponding path program 1 times [2021-12-21 16:19:58,392 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:19:58,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559931458] [2021-12-21 16:19:58,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:19:58,393 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:19:58,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:19:58,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:19:58,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 16:19:58,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 16:19:58,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-21 16:19:58,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 16:19:58,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:19:58,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 16:19:58,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:19:58,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:19:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 16:19:58,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-21 16:19:58,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-21 16:19:58,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:58,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-21 16:19:58,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:19:58,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559931458] [2021-12-21 16:19:58,618 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-12-21 16:19:58,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431729303] [2021-12-21 16:19:58,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:19:58,619 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:19:58,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:19:58,636 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-21 16:19:58,663 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-21 16:19:59,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 2426 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 16:19:59,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:19:59,393 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-21 16:19:59,395 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:19:59,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431729303] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:19:59,397 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:19:59,397 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 16:19:59,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787269706] [2021-12-21 16:19:59,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:19:59,397 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 16:19:59,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:19:59,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 16:19:59,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:19:59,399 INFO L87 Difference]: Start difference. First operand 1369 states and 1966 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-21 16:19:59,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:19:59,506 INFO L93 Difference]: Finished difference Result 2805 states and 4014 transitions. [2021-12-21 16:19:59,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 16:19:59,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 160 [2021-12-21 16:19:59,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:19:59,512 INFO L225 Difference]: With dead ends: 2805 [2021-12-21 16:19:59,512 INFO L226 Difference]: Without dead ends: 1460 [2021-12-21 16:19:59,516 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:19:59,517 INFO L933 BasicCegarLoop]: 1912 mSDtfsCounter, 281 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 3584 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:19:59,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [281 Valid, 3584 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 16:19:59,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1460 states. [2021-12-21 16:19:59,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1460 to 1451. [2021-12-21 16:19:59,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1451 states, 1095 states have (on average 1.3954337899543379) internal successors, (1528), 1106 states have internal predecessors, (1528), 265 states have call successors, (265), 91 states have call predecessors, (265), 90 states have return successors, (264), 260 states have call predecessors, (264), 264 states have call successors, (264) [2021-12-21 16:19:59,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1451 states to 1451 states and 2057 transitions. [2021-12-21 16:19:59,555 INFO L78 Accepts]: Start accepts. Automaton has 1451 states and 2057 transitions. Word has length 160 [2021-12-21 16:19:59,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:19:59,555 INFO L470 AbstractCegarLoop]: Abstraction has 1451 states and 2057 transitions. [2021-12-21 16:19:59,555 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-21 16:19:59,555 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 2057 transitions. [2021-12-21 16:19:59,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-12-21 16:19:59,560 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:19:59,561 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:19:59,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-21 16:19:59,774 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,SelfDestructingSolverStorable3 [2021-12-21 16:19:59,775 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:19:59,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:19:59,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1238919696, now seen corresponding path program 1 times [2021-12-21 16:19:59,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:19:59,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300683213] [2021-12-21 16:19:59,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:19:59,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:19:59,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:19:59,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:19:59,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 16:19:59,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 16:19:59,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:19:59,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:19:59,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 16:19:59,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:19:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 16:19:59,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 16:19:59,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:19:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-21 16:19:59,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:19:59,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-21 16:19:59,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:19:59,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-21 16:19:59,945 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:19:59,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300683213] [2021-12-21 16:19:59,945 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-12-21 16:19:59,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315595881] [2021-12-21 16:19:59,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:19:59,945 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:19:59,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:19:59,952 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-21 16:19:59,953 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-21 16:20:00,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:00,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 2517 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 16:20:00,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:20:00,694 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-21 16:20:00,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:20:00,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315595881] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:20:00,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:20:00,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 16:20:00,695 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003912027] [2021-12-21 16:20:00,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:20:00,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 16:20:00,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:20:00,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 16:20:00,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:20:00,696 INFO L87 Difference]: Start difference. First operand 1451 states and 2057 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-21 16:20:00,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:20:00,804 INFO L93 Difference]: Finished difference Result 4069 states and 5793 transitions. [2021-12-21 16:20:00,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 16:20:00,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 174 [2021-12-21 16:20:00,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:20:00,816 INFO L225 Difference]: With dead ends: 4069 [2021-12-21 16:20:00,816 INFO L226 Difference]: Without dead ends: 2642 [2021-12-21 16:20:00,821 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:20:00,822 INFO L933 BasicCegarLoop]: 2106 mSDtfsCounter, 1866 mSDsluCounter, 1666 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1866 SdHoareTripleChecker+Valid, 3772 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:20:00,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1866 Valid, 3772 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 16:20:00,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2642 states. [2021-12-21 16:20:00,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2642 to 2635. [2021-12-21 16:20:00,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2635 states, 1980 states have (on average 1.3984848484848484) internal successors, (2769), 2002 states have internal predecessors, (2769), 492 states have call successors, (492), 163 states have call predecessors, (492), 162 states have return successors, (491), 483 states have call predecessors, (491), 491 states have call successors, (491) [2021-12-21 16:20:00,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 2635 states and 3752 transitions. [2021-12-21 16:20:00,890 INFO L78 Accepts]: Start accepts. Automaton has 2635 states and 3752 transitions. Word has length 174 [2021-12-21 16:20:00,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:20:00,890 INFO L470 AbstractCegarLoop]: Abstraction has 2635 states and 3752 transitions. [2021-12-21 16:20:00,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-21 16:20:00,891 INFO L276 IsEmpty]: Start isEmpty. Operand 2635 states and 3752 transitions. [2021-12-21 16:20:00,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-12-21 16:20:00,898 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:20:00,898 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:20:00,921 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-21 16:20:01,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:01,119 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:20:01,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:20:01,120 INFO L85 PathProgramCache]: Analyzing trace with hash -420530186, now seen corresponding path program 1 times [2021-12-21 16:20:01,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:20:01,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156524681] [2021-12-21 16:20:01,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:01,120 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:20:01,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:20:01,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:20:01,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 16:20:01,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 16:20:01,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:20:01,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:20:01,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 16:20:01,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:01,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 16:20:01,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-21 16:20:01,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:01,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 16:20:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 16:20:01,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:20:01,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-21 16:20:01,300 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:20:01,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156524681] [2021-12-21 16:20:01,301 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-12-21 16:20:01,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88882067] [2021-12-21 16:20:01,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:01,301 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:01,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:20:01,316 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-21 16:20:01,343 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-21 16:20:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:01,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 2518 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 16:20:01,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:20:02,135 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-21 16:20:02,135 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:20:02,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88882067] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:20:02,135 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:20:02,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:20:02,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895598942] [2021-12-21 16:20:02,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:20:02,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:20:02,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:20:02,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:20:02,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:20:02,137 INFO L87 Difference]: Start difference. First operand 2635 states and 3752 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-21 16:20:02,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:20:02,259 INFO L93 Difference]: Finished difference Result 5474 states and 7787 transitions. [2021-12-21 16:20:02,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:20:02,260 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 175 [2021-12-21 16:20:02,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:20:02,273 INFO L225 Difference]: With dead ends: 5474 [2021-12-21 16:20:02,273 INFO L226 Difference]: Without dead ends: 2863 [2021-12-21 16:20:02,282 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:20:02,284 INFO L933 BasicCegarLoop]: 2179 mSDtfsCounter, 343 mSDsluCounter, 4003 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 6182 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:20:02,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [343 Valid, 6182 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 16:20:02,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2863 states. [2021-12-21 16:20:02,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2863 to 2637. [2021-12-21 16:20:02,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2637 states, 1982 states have (on average 1.398082744702321) internal successors, (2771), 2004 states have internal predecessors, (2771), 492 states have call successors, (492), 163 states have call predecessors, (492), 162 states have return successors, (491), 483 states have call predecessors, (491), 491 states have call successors, (491) [2021-12-21 16:20:02,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2637 states to 2637 states and 3754 transitions. [2021-12-21 16:20:02,367 INFO L78 Accepts]: Start accepts. Automaton has 2637 states and 3754 transitions. Word has length 175 [2021-12-21 16:20:02,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:20:02,368 INFO L470 AbstractCegarLoop]: Abstraction has 2637 states and 3754 transitions. [2021-12-21 16:20:02,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-21 16:20:02,369 INFO L276 IsEmpty]: Start isEmpty. Operand 2637 states and 3754 transitions. [2021-12-21 16:20:02,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-12-21 16:20:02,377 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:20:02,377 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:20:02,400 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-21 16:20:02,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:02,597 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:20:02,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:20:02,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1537263626, now seen corresponding path program 1 times [2021-12-21 16:20:02,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:20:02,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518910347] [2021-12-21 16:20:02,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:02,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:20:02,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:20:02,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:20:02,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 16:20:02,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 16:20:02,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:20:02,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 16:20:02,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:02,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 16:20:02,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 16:20:02,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:02,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-21 16:20:02,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 16:20:02,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:02,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:20:02,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-21 16:20:02,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-21 16:20:02,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:02,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-21 16:20:02,838 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:20:02,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518910347] [2021-12-21 16:20:02,839 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-12-21 16:20:02,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228446892] [2021-12-21 16:20:02,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:02,839 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:02,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:20:02,855 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-21 16:20:02,856 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-21 16:20:03,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:03,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 2552 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 16:20:03,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:20:03,686 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-21 16:20:03,686 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:20:03,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228446892] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:20:03,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:20:03,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:20:03,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759507462] [2021-12-21 16:20:03,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:20:03,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:20:03,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:20:03,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:20:03,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:20:03,688 INFO L87 Difference]: Start difference. First operand 2637 states and 3754 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-21 16:20:03,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:20:03,796 INFO L93 Difference]: Finished difference Result 5479 states and 7792 transitions. [2021-12-21 16:20:03,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:20:03,796 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 185 [2021-12-21 16:20:03,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:20:03,807 INFO L225 Difference]: With dead ends: 5479 [2021-12-21 16:20:03,807 INFO L226 Difference]: Without dead ends: 2866 [2021-12-21 16:20:03,815 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:20:03,815 INFO L933 BasicCegarLoop]: 2179 mSDtfsCounter, 343 mSDsluCounter, 4003 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 6182 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:20:03,816 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [343 Valid, 6182 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 16:20:03,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2866 states. [2021-12-21 16:20:03,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2866 to 2637. [2021-12-21 16:20:03,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2637 states, 1982 states have (on average 1.398082744702321) internal successors, (2771), 2004 states have internal predecessors, (2771), 492 states have call successors, (492), 163 states have call predecessors, (492), 162 states have return successors, (491), 483 states have call predecessors, (491), 491 states have call successors, (491) [2021-12-21 16:20:03,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2637 states to 2637 states and 3754 transitions. [2021-12-21 16:20:03,886 INFO L78 Accepts]: Start accepts. Automaton has 2637 states and 3754 transitions. Word has length 185 [2021-12-21 16:20:03,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:20:03,887 INFO L470 AbstractCegarLoop]: Abstraction has 2637 states and 3754 transitions. [2021-12-21 16:20:03,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-21 16:20:03,887 INFO L276 IsEmpty]: Start isEmpty. Operand 2637 states and 3754 transitions. [2021-12-21 16:20:03,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-12-21 16:20:03,895 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:20:03,895 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:20:03,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-21 16:20:04,112 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:04,113 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:20:04,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:20:04,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1551735590, now seen corresponding path program 1 times [2021-12-21 16:20:04,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:20:04,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150726528] [2021-12-21 16:20:04,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:04,113 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:20:04,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:20:04,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:20:04,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 16:20:04,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 16:20:04,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:20:04,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 16:20:04,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:04,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 16:20:04,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:04,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 16:20:04,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:04,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 16:20:04,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 16:20:04,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:20:04,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:20:04,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:04,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-21 16:20:04,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-21 16:20:04,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-12-21 16:20:04,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-21 16:20:04,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-12-21 16:20:04,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2021-12-21 16:20:04,315 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:20:04,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150726528] [2021-12-21 16:20:04,315 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-12-21 16:20:04,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927221973] [2021-12-21 16:20:04,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:04,316 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:04,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:20:04,324 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-21 16:20:04,325 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-21 16:20:04,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:04,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 2798 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 16:20:04,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:20:05,180 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-21 16:20:05,180 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:20:05,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927221973] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:20:05,181 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:20:05,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 16:20:05,181 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414078836] [2021-12-21 16:20:05,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:20:05,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 16:20:05,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:20:05,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 16:20:05,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:20:05,182 INFO L87 Difference]: Start difference. First operand 2637 states and 3754 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-21 16:20:05,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:20:05,301 INFO L93 Difference]: Finished difference Result 5251 states and 7483 transitions. [2021-12-21 16:20:05,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 16:20:05,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 228 [2021-12-21 16:20:05,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:20:05,313 INFO L225 Difference]: With dead ends: 5251 [2021-12-21 16:20:05,313 INFO L226 Difference]: Without dead ends: 2638 [2021-12-21 16:20:05,321 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:20:05,322 INFO L933 BasicCegarLoop]: 1896 mSDtfsCounter, 0 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3787 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:20:05,322 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 3787 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 16:20:05,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2638 states. [2021-12-21 16:20:05,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2638 to 2638. [2021-12-21 16:20:05,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 1983 states have (on average 1.3978819969742813) internal successors, (2772), 2005 states have internal predecessors, (2772), 492 states have call successors, (492), 163 states have call predecessors, (492), 162 states have return successors, (491), 483 states have call predecessors, (491), 491 states have call successors, (491) [2021-12-21 16:20:05,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 3755 transitions. [2021-12-21 16:20:05,415 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 3755 transitions. Word has length 228 [2021-12-21 16:20:05,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:20:05,415 INFO L470 AbstractCegarLoop]: Abstraction has 2638 states and 3755 transitions. [2021-12-21 16:20:05,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-21 16:20:05,416 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 3755 transitions. [2021-12-21 16:20:05,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-12-21 16:20:05,424 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:20:05,425 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:20:05,447 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-21 16:20:05,646 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:05,647 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:20:05,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:20:05,647 INFO L85 PathProgramCache]: Analyzing trace with hash 607348504, now seen corresponding path program 1 times [2021-12-21 16:20:05,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:20:05,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547535294] [2021-12-21 16:20:05,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:05,648 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:20:05,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:20:05,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:20:05,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 16:20:05,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 16:20:05,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:20:05,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 16:20:05,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:05,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 16:20:05,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:05,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 16:20:05,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:05,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 16:20:05,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 16:20:05,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:20:05,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:20:05,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:05,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-21 16:20:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-21 16:20:05,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:20:05,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-12-21 16:20:05,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-21 16:20:05,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-12-21 16:20:05,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:05,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2021-12-21 16:20:05,851 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:20:05,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547535294] [2021-12-21 16:20:05,852 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-12-21 16:20:05,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556220260] [2021-12-21 16:20:05,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:05,852 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:05,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:20:05,873 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-21 16:20:05,874 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-21 16:20:06,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:06,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 2801 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 16:20:06,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:20:06,810 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-21 16:20:06,810 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:20:06,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556220260] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:20:06,810 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:20:06,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 16:20:06,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428739951] [2021-12-21 16:20:06,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:20:06,811 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:20:06,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:20:06,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:20:06,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:20:06,811 INFO L87 Difference]: Start difference. First operand 2638 states and 3755 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-21 16:20:06,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:20:06,912 INFO L93 Difference]: Finished difference Result 5252 states and 7483 transitions. [2021-12-21 16:20:06,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 16:20:06,913 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 228 [2021-12-21 16:20:06,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:20:06,923 INFO L225 Difference]: With dead ends: 5252 [2021-12-21 16:20:06,924 INFO L226 Difference]: Without dead ends: 2638 [2021-12-21 16:20:06,931 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-12-21 16:20:06,932 INFO L933 BasicCegarLoop]: 1892 mSDtfsCounter, 1814 mSDsluCounter, 1889 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1814 SdHoareTripleChecker+Valid, 3781 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-21 16:20:06,933 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1814 Valid, 3781 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 16:20:06,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2638 states. [2021-12-21 16:20:07,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2638 to 2638. [2021-12-21 16:20:07,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 1983 states have (on average 1.3973777105395866) internal successors, (2771), 2005 states have internal predecessors, (2771), 492 states have call successors, (492), 163 states have call predecessors, (492), 162 states have return successors, (491), 483 states have call predecessors, (491), 491 states have call successors, (491) [2021-12-21 16:20:07,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 3754 transitions. [2021-12-21 16:20:07,030 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 3754 transitions. Word has length 228 [2021-12-21 16:20:07,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:20:07,030 INFO L470 AbstractCegarLoop]: Abstraction has 2638 states and 3754 transitions. [2021-12-21 16:20:07,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-21 16:20:07,031 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 3754 transitions. [2021-12-21 16:20:07,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-12-21 16:20:07,067 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:20:07,067 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:20:07,109 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-21 16:20:07,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:07,272 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:20:07,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:20:07,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1025237206, now seen corresponding path program 1 times [2021-12-21 16:20:07,272 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:20:07,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745385662] [2021-12-21 16:20:07,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:07,273 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:20:07,367 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 16:20:07,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1733264536] [2021-12-21 16:20:07,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:07,368 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:07,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:20:07,369 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-21 16:20:07,370 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-21 16:20:07,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:07,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 2804 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-21 16:20:07,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:20:08,359 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-21 16:20:08,359 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:20:08,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:20:08,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745385662] [2021-12-21 16:20:08,359 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-21 16:20:08,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733264536] [2021-12-21 16:20:08,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733264536] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:20:08,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:20:08,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 16:20:08,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722490952] [2021-12-21 16:20:08,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:20:08,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 16:20:08,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:20:08,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 16:20:08,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 16:20:08,362 INFO L87 Difference]: Start difference. First operand 2638 states and 3754 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-12-21 16:20:08,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:20:08,729 INFO L93 Difference]: Finished difference Result 5699 states and 8128 transitions. [2021-12-21 16:20:08,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:20:08,729 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 228 [2021-12-21 16:20:08,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:20:08,753 INFO L225 Difference]: With dead ends: 5699 [2021-12-21 16:20:08,753 INFO L226 Difference]: Without dead ends: 3085 [2021-12-21 16:20:08,774 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-21 16:20:08,774 INFO L933 BasicCegarLoop]: 2209 mSDtfsCounter, 686 mSDsluCounter, 8531 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 10740 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:20:08,775 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [702 Valid, 10740 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-21 16:20:08,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3085 states. [2021-12-21 16:20:08,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3085 to 2644. [2021-12-21 16:20:08,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2644 states, 1987 states have (on average 1.3965777554101662) internal successors, (2775), 2009 states have internal predecessors, (2775), 494 states have call successors, (494), 163 states have call predecessors, (494), 162 states have return successors, (493), 485 states have call predecessors, (493), 493 states have call successors, (493) [2021-12-21 16:20:08,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2644 states to 2644 states and 3762 transitions. [2021-12-21 16:20:08,955 INFO L78 Accepts]: Start accepts. Automaton has 2644 states and 3762 transitions. Word has length 228 [2021-12-21 16:20:08,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:20:08,955 INFO L470 AbstractCegarLoop]: Abstraction has 2644 states and 3762 transitions. [2021-12-21 16:20:08,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-12-21 16:20:08,955 INFO L276 IsEmpty]: Start isEmpty. Operand 2644 states and 3762 transitions. [2021-12-21 16:20:08,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-12-21 16:20:08,963 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:20:08,963 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:20:08,986 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-21 16:20:09,183 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,SelfDestructingSolverStorable9 [2021-12-21 16:20:09,184 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:20:09,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:20:09,184 INFO L85 PathProgramCache]: Analyzing trace with hash 651738589, now seen corresponding path program 1 times [2021-12-21 16:20:09,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:20:09,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305571465] [2021-12-21 16:20:09,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:09,185 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:20:09,240 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 16:20:09,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2138385505] [2021-12-21 16:20:09,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:09,241 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:09,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:20:09,242 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-21 16:20:09,243 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-21 16:20:09,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:09,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 2843 conjuncts, 26 conjunts are in the unsatisfiable core [2021-12-21 16:20:09,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:20:10,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 16:20:10,622 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2021-12-21 16:20:10,797 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-12-21 16:20:10,829 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 21 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-21 16:20:10,829 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 16:20:11,072 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:20:11,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305571465] [2021-12-21 16:20:11,073 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-21 16:20:11,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138385505] [2021-12-21 16:20:11,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138385505] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 16:20:11,073 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-21 16:20:11,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-12-21 16:20:11,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925734445] [2021-12-21 16:20:11,073 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-21 16:20:11,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-21 16:20:11,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:20:11,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-21 16:20:11,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2021-12-21 16:20:11,074 INFO L87 Difference]: Start difference. First operand 2644 states and 3762 transitions. Second operand has 16 states, 16 states have (on average 9.9375) internal successors, (159), 14 states have internal predecessors, (159), 9 states have call successors, (30), 5 states have call predecessors, (30), 4 states have return successors, (27), 9 states have call predecessors, (27), 8 states have call successors, (27) [2021-12-21 16:20:17,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:20:17,242 INFO L93 Difference]: Finished difference Result 6819 states and 9931 transitions. [2021-12-21 16:20:17,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-21 16:20:17,242 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.9375) internal successors, (159), 14 states have internal predecessors, (159), 9 states have call successors, (30), 5 states have call predecessors, (30), 4 states have return successors, (27), 9 states have call predecessors, (27), 8 states have call successors, (27) Word has length 232 [2021-12-21 16:20:17,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:20:17,268 INFO L225 Difference]: With dead ends: 6819 [2021-12-21 16:20:17,268 INFO L226 Difference]: Without dead ends: 4199 [2021-12-21 16:20:17,275 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 235 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=151, Invalid=719, Unknown=0, NotChecked=0, Total=870 [2021-12-21 16:20:17,276 INFO L933 BasicCegarLoop]: 1821 mSDtfsCounter, 4220 mSDsluCounter, 18411 mSDsCounter, 0 mSdLazyCounter, 6105 mSolverCounterSat, 552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4250 SdHoareTripleChecker+Valid, 20232 SdHoareTripleChecker+Invalid, 7359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 552 IncrementalHoareTripleChecker+Valid, 6105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 702 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-12-21 16:20:17,276 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4250 Valid, 20232 Invalid, 7359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [552 Valid, 6105 Invalid, 0 Unknown, 702 Unchecked, 5.7s Time] [2021-12-21 16:20:17,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4199 states. [2021-12-21 16:20:17,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4199 to 4017. [2021-12-21 16:20:17,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4017 states, 3062 states have (on average 1.4291312867406925) internal successors, (4376), 3102 states have internal predecessors, (4376), 765 states have call successors, (765), 189 states have call predecessors, (765), 189 states have return successors, (766), 747 states have call predecessors, (766), 764 states have call successors, (766) [2021-12-21 16:20:17,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4017 states to 4017 states and 5907 transitions. [2021-12-21 16:20:17,431 INFO L78 Accepts]: Start accepts. Automaton has 4017 states and 5907 transitions. Word has length 232 [2021-12-21 16:20:17,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:20:17,431 INFO L470 AbstractCegarLoop]: Abstraction has 4017 states and 5907 transitions. [2021-12-21 16:20:17,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.9375) internal successors, (159), 14 states have internal predecessors, (159), 9 states have call successors, (30), 5 states have call predecessors, (30), 4 states have return successors, (27), 9 states have call predecessors, (27), 8 states have call successors, (27) [2021-12-21 16:20:17,431 INFO L276 IsEmpty]: Start isEmpty. Operand 4017 states and 5907 transitions. [2021-12-21 16:20:17,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-12-21 16:20:17,443 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:20:17,443 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:20:17,466 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-21 16:20:17,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:17,665 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:20:17,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:20:17,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1744589070, now seen corresponding path program 1 times [2021-12-21 16:20:17,665 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:20:17,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739997677] [2021-12-21 16:20:17,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:17,666 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:20:17,732 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 16:20:17,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [633977939] [2021-12-21 16:20:17,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:17,732 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:17,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:20:17,733 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-21 16:20:17,786 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-21 16:20:18,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:18,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 2885 conjuncts, 70 conjunts are in the unsatisfiable core [2021-12-21 16:20:18,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:20:18,441 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-21 16:20:23,166 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-21 16:20:23,181 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-21 16:20:23,318 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-21 16:20:23,370 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1654 (Array Int Int))) (= (store |c_old(#memory_int)| |c_usb_set_intfdata_#in~intf#1.base| v_ArrVal_1654) |c_#memory_int|)) is different from true [2021-12-21 16:20:23,396 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-21 16:20:23,690 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2021-12-21 16:20:23,820 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 33 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-21 16:20:23,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 16:20:24,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:20:24,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739997677] [2021-12-21 16:20:24,707 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-21 16:20:24,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633977939] [2021-12-21 16:20:24,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633977939] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 16:20:24,707 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-21 16:20:24,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2021-12-21 16:20:24,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870949510] [2021-12-21 16:20:24,707 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-21 16:20:24,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-12-21 16:20:24,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:20:24,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-12-21 16:20:24,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=437, Unknown=4, NotChecked=42, Total=552 [2021-12-21 16:20:24,709 INFO L87 Difference]: Start difference. First operand 4017 states and 5907 transitions. Second operand has 22 states, 22 states have (on average 7.681818181818182) internal successors, (169), 18 states have internal predecessors, (169), 9 states have call successors, (31), 5 states have call predecessors, (31), 8 states have return successors, (28), 12 states have call predecessors, (28), 9 states have call successors, (28) [2021-12-21 16:20:38,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:20:38,556 INFO L93 Difference]: Finished difference Result 7994 states and 11877 transitions. [2021-12-21 16:20:38,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-12-21 16:20:38,557 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 7.681818181818182) internal successors, (169), 18 states have internal predecessors, (169), 9 states have call successors, (31), 5 states have call predecessors, (31), 8 states have return successors, (28), 12 states have call predecessors, (28), 9 states have call successors, (28) Word has length 239 [2021-12-21 16:20:38,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:20:38,576 INFO L225 Difference]: With dead ends: 7994 [2021-12-21 16:20:38,576 INFO L226 Difference]: Without dead ends: 5374 [2021-12-21 16:20:38,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 285 SyntacticMatches, 14 SemanticMatches, 31 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 266 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=118, Invalid=870, Unknown=8, NotChecked=60, Total=1056 [2021-12-21 16:20:38,584 INFO L933 BasicCegarLoop]: 2315 mSDtfsCounter, 1425 mSDsluCounter, 10360 mSDsCounter, 0 mSdLazyCounter, 3296 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 12675 SdHoareTripleChecker+Invalid, 8810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 3296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 5137 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 16:20:38,585 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1549 Valid, 12675 Invalid, 8810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 3296 Invalid, 0 Unknown, 5137 Unchecked, 3.3s Time] [2021-12-21 16:20:38,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5374 states. [2021-12-21 16:20:38,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5374 to 4295. [2021-12-21 16:20:38,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4295 states, 3304 states have (on average 1.4312953995157385) internal successors, (4729), 3347 states have internal predecessors, (4729), 785 states have call successors, (785), 203 states have call predecessors, (785), 205 states have return successors, (793), 766 states have call predecessors, (793), 784 states have call successors, (793) [2021-12-21 16:20:38,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4295 states to 4295 states and 6307 transitions. [2021-12-21 16:20:38,750 INFO L78 Accepts]: Start accepts. Automaton has 4295 states and 6307 transitions. Word has length 239 [2021-12-21 16:20:38,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:20:38,751 INFO L470 AbstractCegarLoop]: Abstraction has 4295 states and 6307 transitions. [2021-12-21 16:20:38,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 7.681818181818182) internal successors, (169), 18 states have internal predecessors, (169), 9 states have call successors, (31), 5 states have call predecessors, (31), 8 states have return successors, (28), 12 states have call predecessors, (28), 9 states have call successors, (28) [2021-12-21 16:20:38,751 INFO L276 IsEmpty]: Start isEmpty. Operand 4295 states and 6307 transitions. [2021-12-21 16:20:38,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2021-12-21 16:20:38,764 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:20:38,764 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:20:38,801 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-21 16:20:38,999 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,SelfDestructingSolverStorable11 [2021-12-21 16:20:39,000 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:20:39,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:20:39,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1617722553, now seen corresponding path program 1 times [2021-12-21 16:20:39,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:20:39,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071962471] [2021-12-21 16:20:39,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:39,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:20:39,084 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 16:20:39,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1984336565] [2021-12-21 16:20:39,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:20:39,085 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:20:39,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:20:39,086 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-21 16:20:39,087 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-21 16:20:39,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:20:39,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 2900 conjuncts, 26 conjunts are in the unsatisfiable core [2021-12-21 16:20:39,749 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:20:40,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 16:20:40,152 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2021-12-21 16:20:40,270 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-12-21 16:20:40,300 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-21 16:20:40,301 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 16:20:40,412 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 34 [2021-12-21 16:20:40,416 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 22 [2021-12-21 16:20:41,003 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-21 16:20:41,003 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:20:41,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071962471] [2021-12-21 16:20:41,003 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-21 16:20:41,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984336565] [2021-12-21 16:20:41,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984336565] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 16:20:41,004 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-21 16:20:41,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 30 [2021-12-21 16:20:41,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961853988] [2021-12-21 16:20:41,004 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-21 16:20:41,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-12-21 16:20:41,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:20:41,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-12-21 16:20:41,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=789, Unknown=0, NotChecked=0, Total=870 [2021-12-21 16:20:41,005 INFO L87 Difference]: Start difference. First operand 4295 states and 6307 transitions. Second operand has 30 states, 30 states have (on average 8.4) internal successors, (252), 26 states have internal predecessors, (252), 14 states have call successors, (49), 5 states have call predecessors, (49), 4 states have return successors, (46), 15 states have call predecessors, (46), 13 states have call successors, (46) [2021-12-21 16:20:44,020 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 16:20:47,797 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []