./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 6c24879c 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-?-6c24879 [2022-07-12 12:57:31,293 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:57:31,319 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:57:31,352 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:57:31,352 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:57:31,353 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:57:31,358 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:57:31,362 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:57:31,364 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:57:31,365 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:57:31,366 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:57:31,368 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:57:31,369 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:57:31,373 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:57:31,373 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:57:31,375 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:57:31,376 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:57:31,378 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:57:31,379 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:57:31,382 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:57:31,385 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:57:31,386 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:57:31,386 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:57:31,387 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:57:31,387 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:57:31,389 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:57:31,389 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:57:31,389 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:57:31,390 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:57:31,390 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:57:31,391 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:57:31,391 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:57:31,391 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:57:31,392 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:57:31,403 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:57:31,404 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:57:31,404 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:57:31,405 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:57:31,405 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:57:31,405 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:57:31,406 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:57:31,407 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:57:31,408 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 12:57:31,430 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:57:31,430 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:57:31,430 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:57:31,430 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:57:31,431 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:57:31,431 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:57:31,431 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:57:31,431 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:57:31,431 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:57:31,431 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:57:31,431 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 12:57:31,432 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:57:31,432 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:57:31,432 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:57:31,432 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:57:31,432 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:57:31,432 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:57:31,432 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:57:31,432 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:57:31,432 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:57:31,432 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:57:31,432 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:57:31,433 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:57:31,433 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:57:31,433 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:57:31,433 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 12:57:31,433 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 12:57:31,433 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:57:31,437 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:57:31,437 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:57:31,437 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 [2022-07-12 12:57:31,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:57:31,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:57:31,663 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:57:31,664 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:57:31,664 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:57:31,665 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 [2022-07-12 12:57:31,722 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d27fcd676/cf7fe8222b86423c8ab818f942e24759/FLAG7630877b6 [2022-07-12 12:57:32,343 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:57:32,344 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 [2022-07-12 12:57:32,383 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d27fcd676/cf7fe8222b86423c8ab818f942e24759/FLAG7630877b6 [2022-07-12 12:57:32,690 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d27fcd676/cf7fe8222b86423c8ab818f942e24759 [2022-07-12 12:57:32,692 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:57:32,693 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:57:32,694 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:57:32,695 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:57:32,697 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:57:32,697 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:57:32" (1/1) ... [2022-07-12 12:57:32,698 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@351302ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:32, skipping insertion in model container [2022-07-12 12:57:32,698 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:57:32" (1/1) ... [2022-07-12 12:57:32,702 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:57:32,781 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:57:33,068 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2022-07-12 12:57:33,068 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2022-07-12 12:57:33,188 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] [2022-07-12 12:57:33,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:57:33,687 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:57:33,742 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2022-07-12 12:57:33,744 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2022-07-12 12:57:33,757 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] [2022-07-12 12:57:33,988 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:57:34,031 INFO L208 MainTranslator]: Completed translation [2022-07-12 12:57:34,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34 WrapperNode [2022-07-12 12:57:34,032 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 12:57:34,033 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 12:57:34,033 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 12:57:34,033 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 12:57:34,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (1/1) ... [2022-07-12 12:57:34,114 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (1/1) ... [2022-07-12 12:57:34,227 INFO L137 Inliner]: procedures = 189, calls = 1686, calls flagged for inlining = 77, calls inlined = 68, statements flattened = 4532 [2022-07-12 12:57:34,227 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 12:57:34,229 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 12:57:34,229 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 12:57:34,229 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 12:57:34,236 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (1/1) ... [2022-07-12 12:57:34,237 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (1/1) ... [2022-07-12 12:57:34,261 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (1/1) ... [2022-07-12 12:57:34,262 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (1/1) ... [2022-07-12 12:57:34,350 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (1/1) ... [2022-07-12 12:57:34,370 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (1/1) ... [2022-07-12 12:57:34,421 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (1/1) ... [2022-07-12 12:57:34,442 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 12:57:34,443 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 12:57:34,456 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 12:57:34,456 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 12:57:34,457 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (1/1) ... [2022-07-12 12:57:34,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:57:34,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:57:34,483 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) [2022-07-12 12:57:34,488 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 [2022-07-12 12:57:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2022-07-12 12:57:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2022-07-12 12:57:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-12 12:57:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-12 12:57:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-07-12 12:57:34,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-07-12 12:57:34,522 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-07-12 12:57:34,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-07-12 12:57:34,522 INFO L130 BoogieDeclarations]: Found specification of procedure free_sglist [2022-07-12 12:57:34,522 INFO L138 BoogieDeclarations]: Found implementation of procedure free_sglist [2022-07-12 12:57:34,522 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-07-12 12:57:34,522 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-07-12 12:57:34,522 INFO L130 BoogieDeclarations]: Found specification of procedure test_iso_queue [2022-07-12 12:57:34,522 INFO L138 BoogieDeclarations]: Found implementation of procedure test_iso_queue [2022-07-12 12:57:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure simple_check_buf [2022-07-12 12:57:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_check_buf [2022-07-12 12:57:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 12:57:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 12:57:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 12:57:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-07-12 12:57:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-07-12 12:57:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure perform_sglist [2022-07-12 12:57:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure perform_sglist [2022-07-12 12:57:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure test_unaligned_bulk [2022-07-12 12:57:34,524 INFO L138 BoogieDeclarations]: Found implementation of procedure test_unaligned_bulk [2022-07-12 12:57:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-12 12:57:34,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-12 12:57:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_sglist [2022-07-12 12:57:34,524 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_sglist [2022-07-12 12:57:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-12 12:57:34,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-12 12:57:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 12:57:34,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 12:57:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-07-12 12:57:34,525 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-07-12 12:57:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-12 12:57:34,525 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-12 12:57:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-12 12:57:34,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-12 12:57:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 12:57:34,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 12:57:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure set_altsetting [2022-07-12 12:57:34,526 INFO L138 BoogieDeclarations]: Found implementation of procedure set_altsetting [2022-07-12 12:57:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-07-12 12:57:34,526 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-07-12 12:57:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 12:57:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-12 12:57:34,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-12 12:57:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-07-12 12:57:34,527 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-07-12 12:57:34,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 12:57:34,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 12:57:34,527 INFO L130 BoogieDeclarations]: Found specification of procedure verify_not_halted [2022-07-12 12:57:34,527 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_not_halted [2022-07-12 12:57:34,527 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-07-12 12:57:34,527 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-07-12 12:57:34,527 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-07-12 12:57:34,527 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-07-12 12:57:34,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 12:57:34,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 12:57:34,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 12:57:34,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 12:57:34,528 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-12 12:57:34,528 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-12 12:57:34,528 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 12:57:34,528 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 12:57:34,528 INFO L130 BoogieDeclarations]: Found specification of procedure test_halt [2022-07-12 12:57:34,529 INFO L138 BoogieDeclarations]: Found implementation of procedure test_halt [2022-07-12 12:57:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_alloc_urb [2022-07-12 12:57:34,529 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_alloc_urb [2022-07-12 12:57:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2022-07-12 12:57:34,529 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2022-07-12 12:57:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 12:57:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_out [2022-07-12 12:57:34,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_out [2022-07-12 12:57:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 12:57:34,530 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 12:57:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-07-12 12:57:34,530 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-07-12 12:57:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2022-07-12 12:57:34,530 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2022-07-12 12:57:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 12:57:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure is_good_config [2022-07-12 12:57:34,530 INFO L138 BoogieDeclarations]: Found implementation of procedure is_good_config [2022-07-12 12:57:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-12 12:57:34,531 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-12 12:57:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-07-12 12:57:34,531 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-07-12 12:57:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 12:57:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 12:57:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-07-12 12:57:34,531 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2022-07-12 12:57:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-07-12 12:57:34,531 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-07-12 12:57:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-07-12 12:57:34,532 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-07-12 12:57:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure testdev_to_usbdev [2022-07-12 12:57:34,532 INFO L138 BoogieDeclarations]: Found implementation of procedure testdev_to_usbdev [2022-07-12 12:57:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2022-07-12 12:57:34,532 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2022-07-12 12:57:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 12:57:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_simple [2022-07-12 12:57:34,532 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_simple [2022-07-12 12:57:34,533 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-07-12 12:57:34,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-07-12 12:57:34,533 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-07-12 12:57:34,533 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-07-12 12:57:34,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-12 12:57:34,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-12 12:57:34,533 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-12 12:57:34,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-12 12:57:34,533 INFO L130 BoogieDeclarations]: Found specification of procedure simple_io [2022-07-12 12:57:34,533 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_io [2022-07-12 12:57:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 12:57:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 12:57:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure simple_alloc_urb [2022-07-12 12:57:34,534 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_alloc_urb [2022-07-12 12:57:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure simple_free_urb [2022-07-12 12:57:34,534 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_free_urb [2022-07-12 12:57:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure simple_fill_buf [2022-07-12 12:57:34,534 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_fill_buf [2022-07-12 12:57:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2022-07-12 12:57:34,535 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2022-07-12 12:57:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-12 12:57:34,535 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-12 12:57:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 12:57:34,535 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 12:57:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_ioctl [2022-07-12 12:57:34,535 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_ioctl [2022-07-12 12:57:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_offset [2022-07-12 12:57:34,536 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_offset [2022-07-12 12:57:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-07-12 12:57:34,536 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-07-12 12:57:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 12:57:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2022-07-12 12:57:34,536 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2022-07-12 12:57:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_disconnect [2022-07-12 12:57:34,536 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_disconnect [2022-07-12 12:57:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure check_guard_bytes [2022-07-12 12:57:34,537 INFO L138 BoogieDeclarations]: Found implementation of procedure check_guard_bytes [2022-07-12 12:57:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-07-12 12:57:34,537 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-07-12 12:57:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-07-12 12:57:34,537 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-07-12 12:57:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-12 12:57:34,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-12 12:57:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 12:57:34,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 12:57:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2022-07-12 12:57:34,538 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2022-07-12 12:57:34,965 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 12:57:34,969 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 12:57:35,411 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 12:57:37,022 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 12:57:37,040 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 12:57:37,040 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 12:57:37,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:57:37 BoogieIcfgContainer [2022-07-12 12:57:37,044 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 12:57:37,046 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 12:57:37,046 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 12:57:37,048 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 12:57:37,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 12:57:32" (1/3) ... [2022-07-12 12:57:37,049 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@198d884d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:57:37, skipping insertion in model container [2022-07-12 12:57:37,049 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:57:34" (2/3) ... [2022-07-12 12:57:37,049 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@198d884d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:57:37, skipping insertion in model container [2022-07-12 12:57:37,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:57:37" (3/3) ... [2022-07-12 12:57:37,052 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 [2022-07-12 12:57:37,062 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 12:57:37,062 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 12:57:37,133 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 12:57:37,138 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@c009de0, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2ab9a4b3 [2022-07-12 12:57:37,139 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 12:57:37,145 INFO L276 IsEmpty]: Start isEmpty. Operand has 1344 states, 1018 states have (on average 1.4292730844793713) internal successors, (1455), 1033 states have internal predecessors, (1455), 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) [2022-07-12 12:57:37,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-07-12 12:57:37,152 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:37,153 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:37,153 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:37,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:37,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1366154187, now seen corresponding path program 1 times [2022-07-12 12:57:37,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:37,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592651206] [2022-07-12 12:57:37,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:37,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:37,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:37,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:37,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:37,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:37,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:37,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 12:57:37,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:37,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:57:37,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:37,612 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-12 12:57:37,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:37,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592651206] [2022-07-12 12:57:37,617 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592651206] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:37,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:37,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 12:57:37,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823636563] [2022-07-12 12:57:37,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:37,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:57:37,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:37,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:57:37,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:57:37,657 INFO L87 Difference]: Start difference. First operand has 1344 states, 1018 states have (on average 1.4292730844793713) internal successors, (1455), 1033 states have internal predecessors, (1455), 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) [2022-07-12 12:57:41,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:41,039 INFO L93 Difference]: Finished difference Result 3055 states and 4642 transitions. [2022-07-12 12:57:41,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 12:57:41,041 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 [2022-07-12 12:57:41,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:41,061 INFO L225 Difference]: With dead ends: 3055 [2022-07-12 12:57:41,061 INFO L226 Difference]: Without dead ends: 1679 [2022-07-12 12:57:41,074 INFO L412 NwaCegarLoop]: 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 [2022-07-12 12:57:41,076 INFO L413 NwaCegarLoop]: 1729 mSDtfsCounter, 1284 mSDsluCounter, 2875 mSDsCounter, 0 mSdLazyCounter, 2097 mSolverCounterSat, 782 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 4604 SdHoareTripleChecker+Invalid, 2879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 782 IncrementalHoareTripleChecker+Valid, 2097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:41,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 4604 Invalid, 2879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [782 Valid, 2097 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-12 12:57:41,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1679 states. [2022-07-12 12:57:41,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1679 to 1357. [2022-07-12 12:57:41,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1357 states, 1030 states have (on average 1.4116504854368932) internal successors, (1454), 1041 states have internal predecessors, (1454), 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) [2022-07-12 12:57:41,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 1357 states and 1963 transitions. [2022-07-12 12:57:41,186 INFO L78 Accepts]: Start accepts. Automaton has 1357 states and 1963 transitions. Word has length 39 [2022-07-12 12:57:41,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:41,187 INFO L495 AbstractCegarLoop]: Abstraction has 1357 states and 1963 transitions. [2022-07-12 12:57:41,187 INFO L496 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) [2022-07-12 12:57:41,187 INFO L276 IsEmpty]: Start isEmpty. Operand 1357 states and 1963 transitions. [2022-07-12 12:57:41,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-07-12 12:57:41,193 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:41,194 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:41,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 12:57:41,194 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:41,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:41,195 INFO L85 PathProgramCache]: Analyzing trace with hash 280385052, now seen corresponding path program 1 times [2022-07-12 12:57:41,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:41,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515284063] [2022-07-12 12:57:41,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:41,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:41,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:41,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:41,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:41,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:41,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:41,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 12:57:41,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:41,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-12 12:57:41,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:41,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 12:57:41,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:41,339 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-12 12:57:41,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:41,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515284063] [2022-07-12 12:57:41,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515284063] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:41,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:41,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 12:57:41,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580764] [2022-07-12 12:57:41,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:41,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:57:41,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:41,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:57:41,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:57:41,343 INFO L87 Difference]: Start difference. First operand 1357 states and 1963 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 12:57:44,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:44,180 INFO L93 Difference]: Finished difference Result 3009 states and 4438 transitions. [2022-07-12 12:57:44,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:57:44,181 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2022-07-12 12:57:44,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:44,192 INFO L225 Difference]: With dead ends: 3009 [2022-07-12 12:57:44,193 INFO L226 Difference]: Without dead ends: 1675 [2022-07-12 12:57:44,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-12 12:57:44,199 INFO L413 NwaCegarLoop]: 1703 mSDtfsCounter, 1160 mSDsluCounter, 2848 mSDsCounter, 0 mSdLazyCounter, 2070 mSolverCounterSat, 760 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1229 SdHoareTripleChecker+Valid, 4551 SdHoareTripleChecker+Invalid, 2830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 760 IncrementalHoareTripleChecker+Valid, 2070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:44,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1229 Valid, 4551 Invalid, 2830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [760 Valid, 2070 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-12 12:57:44,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1675 states. [2022-07-12 12:57:44,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1675 to 1357. [2022-07-12 12:57:44,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1357 states, 1030 states have (on average 1.4106796116504854) internal successors, (1453), 1041 states have internal predecessors, (1453), 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) [2022-07-12 12:57:44,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 1357 states and 1962 transitions. [2022-07-12 12:57:44,273 INFO L78 Accepts]: Start accepts. Automaton has 1357 states and 1962 transitions. Word has length 60 [2022-07-12 12:57:44,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:44,273 INFO L495 AbstractCegarLoop]: Abstraction has 1357 states and 1962 transitions. [2022-07-12 12:57:44,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 12:57:44,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1357 states and 1962 transitions. [2022-07-12 12:57:44,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-07-12 12:57:44,277 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:44,277 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:44,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 12:57:44,278 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:44,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:44,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1098033502, now seen corresponding path program 1 times [2022-07-12 12:57:44,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:44,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606986373] [2022-07-12 12:57:44,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:44,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:44,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:44,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:44,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:44,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:44,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:44,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 12:57:44,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:44,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-12 12:57:44,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:44,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 12:57:44,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:44,472 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-12 12:57:44,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:44,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606986373] [2022-07-12 12:57:44,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606986373] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:44,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:44,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 12:57:44,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759191690] [2022-07-12 12:57:44,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:44,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:57:44,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:44,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:57:44,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:57:44,476 INFO L87 Difference]: Start difference. First operand 1357 states and 1962 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) [2022-07-12 12:57:47,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:47,333 INFO L93 Difference]: Finished difference Result 1711 states and 2534 transitions. [2022-07-12 12:57:47,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 12:57:47,334 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 [2022-07-12 12:57:47,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:47,344 INFO L225 Difference]: With dead ends: 1711 [2022-07-12 12:57:47,344 INFO L226 Difference]: Without dead ends: 1708 [2022-07-12 12:57:47,346 INFO L412 NwaCegarLoop]: 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 [2022-07-12 12:57:47,350 INFO L413 NwaCegarLoop]: 1665 mSDtfsCounter, 3045 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 1443 mSolverCounterSat, 1179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3195 SdHoareTripleChecker+Valid, 3217 SdHoareTripleChecker+Invalid, 2622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1179 IncrementalHoareTripleChecker+Valid, 1443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:47,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3195 Valid, 3217 Invalid, 2622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1179 Valid, 1443 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-12 12:57:47,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1708 states. [2022-07-12 12:57:47,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1708 to 1387. [2022-07-12 12:57:47,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1387 states, 1049 states have (on average 1.40419447092469) internal successors, (1473), 1060 states have internal predecessors, (1473), 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) [2022-07-12 12:57:47,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 1387 states and 1990 transitions. [2022-07-12 12:57:47,398 INFO L78 Accepts]: Start accepts. Automaton has 1387 states and 1990 transitions. Word has length 60 [2022-07-12 12:57:47,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:47,400 INFO L495 AbstractCegarLoop]: Abstraction has 1387 states and 1990 transitions. [2022-07-12 12:57:47,400 INFO L496 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) [2022-07-12 12:57:47,401 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 1990 transitions. [2022-07-12 12:57:47,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-07-12 12:57:47,411 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:47,411 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:47,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 12:57:47,412 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:47,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:47,412 INFO L85 PathProgramCache]: Analyzing trace with hash -965990945, now seen corresponding path program 1 times [2022-07-12 12:57:47,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:47,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167116400] [2022-07-12 12:57:47,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:47,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:47,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:47,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:47,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 12:57:47,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-12 12:57:47,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-12 12:57:47,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-12 12:57:47,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:47,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-12 12:57:47,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-12 12:57:47,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-12 12:57:47,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-07-12 12:57:47,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-12 12:57:47,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:47,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-12 12:57:47,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:47,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167116400] [2022-07-12 12:57:47,665 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-07-12 12:57:47,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172956965] [2022-07-12 12:57:47,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:47,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:47,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:57:47,667 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) [2022-07-12 12:57:47,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-12 12:57:48,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 2437 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:57:48,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:48,262 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-12 12:57:48,263 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:57:48,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172956965] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:48,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:48,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:57:48,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054052355] [2022-07-12 12:57:48,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:48,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:57:48,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:48,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:57:48,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:57:48,265 INFO L87 Difference]: Start difference. First operand 1387 states and 1990 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) [2022-07-12 12:57:48,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:48,337 INFO L93 Difference]: Finished difference Result 2751 states and 3957 transitions. [2022-07-12 12:57:48,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:57:48,338 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 [2022-07-12 12:57:48,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:48,345 INFO L225 Difference]: With dead ends: 2751 [2022-07-12 12:57:48,345 INFO L226 Difference]: Without dead ends: 1388 [2022-07-12 12:57:48,350 INFO L412 NwaCegarLoop]: 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 [2022-07-12 12:57:48,351 INFO L413 NwaCegarLoop]: 1921 mSDtfsCounter, 0 mSDsluCounter, 1916 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3837 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 [2022-07-12 12:57:48,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3837 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 12:57:48,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1388 states. [2022-07-12 12:57:48,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1388 to 1388. [2022-07-12 12:57:48,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1388 states, 1050 states have (on average 1.4038095238095238) internal successors, (1474), 1061 states have internal predecessors, (1474), 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) [2022-07-12 12:57:48,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1388 states to 1388 states and 1991 transitions. [2022-07-12 12:57:48,413 INFO L78 Accepts]: Start accepts. Automaton has 1388 states and 1991 transitions. Word has length 160 [2022-07-12 12:57:48,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:48,413 INFO L495 AbstractCegarLoop]: Abstraction has 1388 states and 1991 transitions. [2022-07-12 12:57:48,414 INFO L496 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) [2022-07-12 12:57:48,414 INFO L276 IsEmpty]: Start isEmpty. Operand 1388 states and 1991 transitions. [2022-07-12 12:57:48,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-07-12 12:57:48,423 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:48,423 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:48,466 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-12 12:57:48,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:48,624 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:48,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:48,625 INFO L85 PathProgramCache]: Analyzing trace with hash -558992368, now seen corresponding path program 1 times [2022-07-12 12:57:48,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:48,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517949979] [2022-07-12 12:57:48,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:48,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:48,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:48,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:48,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 12:57:48,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-12 12:57:48,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-12 12:57:48,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-12 12:57:48,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:48,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:57:48,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-12 12:57:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:48,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 12:57:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-12 12:57:48,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-07-12 12:57:48,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:48,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-12 12:57:48,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:48,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517949979] [2022-07-12 12:57:48,830 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-07-12 12:57:48,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807048064] [2022-07-12 12:57:48,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:48,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:48,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:57:48,848 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) [2022-07-12 12:57:48,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-12 12:57:49,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:49,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 2441 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:57:49,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:49,437 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-12 12:57:49,437 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:57:49,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807048064] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:49,437 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:49,437 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:57:49,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812827548] [2022-07-12 12:57:49,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:49,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:57:49,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:49,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:57:49,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:57:49,438 INFO L87 Difference]: Start difference. First operand 1388 states and 1991 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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) [2022-07-12 12:57:49,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:49,564 INFO L93 Difference]: Finished difference Result 2843 states and 4064 transitions. [2022-07-12 12:57:49,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:57:49,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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 159 [2022-07-12 12:57:49,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:49,572 INFO L225 Difference]: With dead ends: 2843 [2022-07-12 12:57:49,572 INFO L226 Difference]: Without dead ends: 1479 [2022-07-12 12:57:49,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:57:49,580 INFO L413 NwaCegarLoop]: 1926 mSDtfsCounter, 281 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 3624 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.1s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:49,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 3624 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 12:57:49,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1479 states. [2022-07-12 12:57:49,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1479 to 1470. [2022-07-12 12:57:49,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1470 states, 1114 states have (on average 1.3940754039497307) internal successors, (1553), 1125 states have internal predecessors, (1553), 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) [2022-07-12 12:57:49,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1470 states to 1470 states and 2082 transitions. [2022-07-12 12:57:49,622 INFO L78 Accepts]: Start accepts. Automaton has 1470 states and 2082 transitions. Word has length 159 [2022-07-12 12:57:49,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:49,624 INFO L495 AbstractCegarLoop]: Abstraction has 1470 states and 2082 transitions. [2022-07-12 12:57:49,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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) [2022-07-12 12:57:49,624 INFO L276 IsEmpty]: Start isEmpty. Operand 1470 states and 2082 transitions. [2022-07-12 12:57:49,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-07-12 12:57:49,630 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:49,630 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:49,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-12 12:57:49,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:49,852 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:49,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:49,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1257341609, now seen corresponding path program 1 times [2022-07-12 12:57:49,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:49,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721724968] [2022-07-12 12:57:49,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:49,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:49,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:49,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:50,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:50,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 12:57:50,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-12 12:57:50,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 12:57:50,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-12 12:57:50,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-12 12:57:50,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:50,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-12 12:57:50,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-07-12 12:57:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:50,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-12 12:57:50,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 12:57:50,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-12 12:57:50,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-07-12 12:57:50,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:50,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721724968] [2022-07-12 12:57:50,107 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-07-12 12:57:50,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919202986] [2022-07-12 12:57:50,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:50,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:50,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:57:50,109 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) [2022-07-12 12:57:50,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-12 12:57:50,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:50,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 2534 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 12:57:50,681 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:50,703 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-12 12:57:50,704 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:57:50,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919202986] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:50,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:50,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 12:57:50,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594727542] [2022-07-12 12:57:50,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:50,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 12:57:50,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:50,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 12:57:50,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:57:50,706 INFO L87 Difference]: Start difference. First operand 1470 states and 2082 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) [2022-07-12 12:57:50,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:50,813 INFO L93 Difference]: Finished difference Result 3144 states and 4446 transitions. [2022-07-12 12:57:50,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:57:50,814 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 [2022-07-12 12:57:50,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:50,822 INFO L225 Difference]: With dead ends: 3144 [2022-07-12 12:57:50,822 INFO L226 Difference]: Without dead ends: 1698 [2022-07-12 12:57:50,827 INFO L412 NwaCegarLoop]: 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 [2022-07-12 12:57:50,828 INFO L413 NwaCegarLoop]: 2203 mSDtfsCounter, 341 mSDsluCounter, 4053 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 6256 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.1s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:50,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 6256 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 12:57:50,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1698 states. [2022-07-12 12:57:50,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1698 to 1472. [2022-07-12 12:57:50,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1472 states, 1116 states have (on average 1.3933691756272402) internal successors, (1555), 1127 states have internal predecessors, (1555), 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) [2022-07-12 12:57:50,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1472 states to 1472 states and 2084 transitions. [2022-07-12 12:57:50,872 INFO L78 Accepts]: Start accepts. Automaton has 1472 states and 2084 transitions. Word has length 175 [2022-07-12 12:57:50,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:50,873 INFO L495 AbstractCegarLoop]: Abstraction has 1472 states and 2084 transitions. [2022-07-12 12:57:50,873 INFO L496 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) [2022-07-12 12:57:50,873 INFO L276 IsEmpty]: Start isEmpty. Operand 1472 states and 2084 transitions. [2022-07-12 12:57:50,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-12 12:57:50,878 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:50,879 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:50,905 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-12 12:57:51,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:51,101 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:51,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:51,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1566318098, now seen corresponding path program 1 times [2022-07-12 12:57:51,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:51,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923172355] [2022-07-12 12:57:51,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:51,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:51,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:51,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:51,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 12:57:51,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-12 12:57:51,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 12:57:51,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-12 12:57:51,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:51,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-12 12:57:51,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-12 12:57:51,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:51,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 12:57:51,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-12 12:57:51,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:51,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 12:57:51,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-12 12:57:51,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-12 12:57:51,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-12 12:57:51,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:51,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923172355] [2022-07-12 12:57:51,288 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-07-12 12:57:51,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564796006] [2022-07-12 12:57:51,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:51,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:51,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:57:51,290 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) [2022-07-12 12:57:51,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-12 12:57:51,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:51,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 2567 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:57:51,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:51,901 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-12 12:57:51,901 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:57:51,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564796006] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:51,901 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:51,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:57:51,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70479460] [2022-07-12 12:57:51,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:51,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:57:51,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:51,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:57:51,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-07-12 12:57:51,903 INFO L87 Difference]: Start difference. First operand 1472 states and 2084 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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) [2022-07-12 12:57:52,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:52,023 INFO L93 Difference]: Finished difference Result 4130 states and 5873 transitions. [2022-07-12 12:57:52,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:57:52,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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 184 [2022-07-12 12:57:52,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:52,036 INFO L225 Difference]: With dead ends: 4130 [2022-07-12 12:57:52,037 INFO L226 Difference]: Without dead ends: 2682 [2022-07-12 12:57:52,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-07-12 12:57:52,044 INFO L413 NwaCegarLoop]: 2182 mSDtfsCounter, 1891 mSDsluCounter, 1692 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1891 SdHoareTripleChecker+Valid, 3874 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 [2022-07-12 12:57:52,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1891 Valid, 3874 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 12:57:52,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2682 states. [2022-07-12 12:57:52,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2682 to 2675. [2022-07-12 12:57:52,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2675 states, 2020 states have (on average 1.397029702970297) internal successors, (2822), 2042 states have internal predecessors, (2822), 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) [2022-07-12 12:57:52,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2675 states to 2675 states and 3805 transitions. [2022-07-12 12:57:52,139 INFO L78 Accepts]: Start accepts. Automaton has 2675 states and 3805 transitions. Word has length 184 [2022-07-12 12:57:52,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:52,140 INFO L495 AbstractCegarLoop]: Abstraction has 2675 states and 3805 transitions. [2022-07-12 12:57:52,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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) [2022-07-12 12:57:52,140 INFO L276 IsEmpty]: Start isEmpty. Operand 2675 states and 3805 transitions. [2022-07-12 12:57:52,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-07-12 12:57:52,148 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:52,148 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:52,170 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-12 12:57:52,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:52,367 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:52,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:52,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1054823839, now seen corresponding path program 1 times [2022-07-12 12:57:52,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:52,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039871613] [2022-07-12 12:57:52,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:52,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:52,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:52,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:52,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 12:57:52,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-12 12:57:52,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 12:57:52,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-12 12:57:52,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:52,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-12 12:57:52,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-12 12:57:52,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:52,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-07-12 12:57:52,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-12 12:57:52,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:52,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-12 12:57:52,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-07-12 12:57:52,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-07-12 12:57:52,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:52,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-12 12:57:52,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:52,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039871613] [2022-07-12 12:57:52,548 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-07-12 12:57:52,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650492675] [2022-07-12 12:57:52,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:52,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:52,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:57:52,549 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) [2022-07-12 12:57:52,550 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-12 12:57:53,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 2568 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 12:57:53,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:53,155 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-12 12:57:53,155 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:57:53,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650492675] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:53,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:53,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 12:57:53,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534537074] [2022-07-12 12:57:53,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:53,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 12:57:53,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:53,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 12:57:53,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:57:53,157 INFO L87 Difference]: Start difference. First operand 2675 states and 3805 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) [2022-07-12 12:57:53,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:53,275 INFO L93 Difference]: Finished difference Result 5555 states and 7893 transitions. [2022-07-12 12:57:53,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:57:53,275 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 [2022-07-12 12:57:53,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:53,288 INFO L225 Difference]: With dead ends: 5555 [2022-07-12 12:57:53,288 INFO L226 Difference]: Without dead ends: 2904 [2022-07-12 12:57:53,296 INFO L412 NwaCegarLoop]: 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 [2022-07-12 12:57:53,297 INFO L413 NwaCegarLoop]: 2203 mSDtfsCounter, 341 mSDsluCounter, 4053 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 6256 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 [2022-07-12 12:57:53,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 6256 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 12:57:53,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2904 states. [2022-07-12 12:57:53,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2904 to 2675. [2022-07-12 12:57:53,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2675 states, 2020 states have (on average 1.397029702970297) internal successors, (2822), 2042 states have internal predecessors, (2822), 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) [2022-07-12 12:57:53,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2675 states to 2675 states and 3805 transitions. [2022-07-12 12:57:53,404 INFO L78 Accepts]: Start accepts. Automaton has 2675 states and 3805 transitions. Word has length 185 [2022-07-12 12:57:53,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:53,404 INFO L495 AbstractCegarLoop]: Abstraction has 2675 states and 3805 transitions. [2022-07-12 12:57:53,405 INFO L496 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) [2022-07-12 12:57:53,405 INFO L276 IsEmpty]: Start isEmpty. Operand 2675 states and 3805 transitions. [2022-07-12 12:57:53,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-07-12 12:57:53,413 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:53,413 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:53,435 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-12 12:57:53,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:53,628 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:53,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:53,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1974703137, now seen corresponding path program 1 times [2022-07-12 12:57:53,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:53,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274435431] [2022-07-12 12:57:53,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:53,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:53,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:53,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 12:57:53,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-12 12:57:53,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 12:57:53,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-12 12:57:53,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:53,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 12:57:53,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:53,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-12 12:57:53,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-12 12:57:53,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-12 12:57:53,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-12 12:57:53,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-12 12:57:53,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:53,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-12 12:57:53,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-12 12:57:53,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:53,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-12 12:57:53,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-12 12:57:53,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-07-12 12:57:53,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:53,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-12 12:57:53,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:53,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274435431] [2022-07-12 12:57:53,844 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-07-12 12:57:53,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009975031] [2022-07-12 12:57:53,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:53,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:53,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:57:53,846 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) [2022-07-12 12:57:53,859 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-12 12:57:54,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:54,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 2814 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:57:54,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:54,467 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-07-12 12:57:54,467 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:57:54,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009975031] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:54,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:54,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:57:54,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664875535] [2022-07-12 12:57:54,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:54,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:57:54,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:54,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:57:54,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:57:54,469 INFO L87 Difference]: Start difference. First operand 2675 states and 3805 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) [2022-07-12 12:57:54,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:54,532 INFO L93 Difference]: Finished difference Result 5327 states and 7585 transitions. [2022-07-12 12:57:54,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:57:54,533 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 [2022-07-12 12:57:54,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:54,544 INFO L225 Difference]: With dead ends: 5327 [2022-07-12 12:57:54,544 INFO L226 Difference]: Without dead ends: 2676 [2022-07-12 12:57:54,552 INFO L412 NwaCegarLoop]: 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 [2022-07-12 12:57:54,552 INFO L413 NwaCegarLoop]: 1921 mSDtfsCounter, 0 mSDsluCounter, 1916 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3837 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 [2022-07-12 12:57:54,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3837 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 12:57:54,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2022-07-12 12:57:54,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2676. [2022-07-12 12:57:54,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2676 states, 2021 states have (on average 1.396833250865908) internal successors, (2823), 2043 states have internal predecessors, (2823), 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) [2022-07-12 12:57:54,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2676 states to 2676 states and 3806 transitions. [2022-07-12 12:57:54,627 INFO L78 Accepts]: Start accepts. Automaton has 2676 states and 3806 transitions. Word has length 228 [2022-07-12 12:57:54,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:54,627 INFO L495 AbstractCegarLoop]: Abstraction has 2676 states and 3806 transitions. [2022-07-12 12:57:54,628 INFO L496 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) [2022-07-12 12:57:54,628 INFO L276 IsEmpty]: Start isEmpty. Operand 2676 states and 3806 transitions. [2022-07-12 12:57:54,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-07-12 12:57:54,635 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:54,635 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:54,657 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-12 12:57:54,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:54,857 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:54,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:54,858 INFO L85 PathProgramCache]: Analyzing trace with hash -161180065, now seen corresponding path program 1 times [2022-07-12 12:57:54,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:54,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972277116] [2022-07-12 12:57:54,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:54,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:54,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:54,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:54,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:54,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:54,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:54,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 12:57:54,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:54,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-12 12:57:54,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:54,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 12:57:54,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-12 12:57:55,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:55,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 12:57:55,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:55,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-12 12:57:55,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:55,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-12 12:57:55,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-12 12:57:55,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-12 12:57:55,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-12 12:57:55,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:55,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-12 12:57:55,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-12 12:57:55,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:55,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-12 12:57:55,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-12 12:57:55,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-07-12 12:57:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-12 12:57:55,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:55,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972277116] [2022-07-12 12:57:55,097 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-07-12 12:57:55,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403398819] [2022-07-12 12:57:55,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:55,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:55,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:57:55,098 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) [2022-07-12 12:57:55,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-12 12:57:55,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 2817 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 12:57:55,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:55,838 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-07-12 12:57:55,838 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:57:55,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403398819] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:55,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:55,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:57:55,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423673912] [2022-07-12 12:57:55,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:55,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 12:57:55,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:55,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 12:57:55,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-07-12 12:57:55,842 INFO L87 Difference]: Start difference. First operand 2676 states and 3806 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) [2022-07-12 12:57:55,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:55,934 INFO L93 Difference]: Finished difference Result 5328 states and 7585 transitions. [2022-07-12 12:57:55,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 12:57:55,940 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 [2022-07-12 12:57:55,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:55,951 INFO L225 Difference]: With dead ends: 5328 [2022-07-12 12:57:55,951 INFO L226 Difference]: Without dead ends: 2676 [2022-07-12 12:57:55,959 INFO L412 NwaCegarLoop]: 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 [2022-07-12 12:57:55,960 INFO L413 NwaCegarLoop]: 1917 mSDtfsCounter, 1839 mSDsluCounter, 1914 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1839 SdHoareTripleChecker+Valid, 3831 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 [2022-07-12 12:57:55,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1839 Valid, 3831 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 12:57:55,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2022-07-12 12:57:56,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2676. [2022-07-12 12:57:56,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2676 states, 2021 states have (on average 1.396338446313706) internal successors, (2822), 2043 states have internal predecessors, (2822), 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) [2022-07-12 12:57:56,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2676 states to 2676 states and 3805 transitions. [2022-07-12 12:57:56,054 INFO L78 Accepts]: Start accepts. Automaton has 2676 states and 3805 transitions. Word has length 228 [2022-07-12 12:57:56,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:56,054 INFO L495 AbstractCegarLoop]: Abstraction has 2676 states and 3805 transitions. [2022-07-12 12:57:56,054 INFO L496 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) [2022-07-12 12:57:56,054 INFO L276 IsEmpty]: Start isEmpty. Operand 2676 states and 3805 transitions. [2022-07-12 12:57:56,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-07-12 12:57:56,062 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:56,062 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:56,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-12 12:57:56,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:56,283 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:56,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:56,283 INFO L85 PathProgramCache]: Analyzing trace with hash 256708637, now seen corresponding path program 1 times [2022-07-12 12:57:56,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:56,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866364511] [2022-07-12 12:57:56,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:56,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:56,347 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 12:57:56,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1718360162] [2022-07-12 12:57:56,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:56,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:56,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:57:56,349 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) [2022-07-12 12:57:56,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-12 12:57:56,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:56,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 2820 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 12:57:56,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:57,007 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-07-12 12:57:57,008 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:57:57,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:57,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866364511] [2022-07-12 12:57:57,008 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 12:57:57,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718360162] [2022-07-12 12:57:57,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718360162] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:57,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:57,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 12:57:57,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813436038] [2022-07-12 12:57:57,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:57,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 12:57:57,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:57,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 12:57:57,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 12:57:57,010 INFO L87 Difference]: Start difference. First operand 2676 states and 3805 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) [2022-07-12 12:57:57,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:57,234 INFO L93 Difference]: Finished difference Result 5775 states and 8228 transitions. [2022-07-12 12:57:57,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 12:57:57,235 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 [2022-07-12 12:57:57,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:57,249 INFO L225 Difference]: With dead ends: 5775 [2022-07-12 12:57:57,249 INFO L226 Difference]: Without dead ends: 3123 [2022-07-12 12:57:57,257 INFO L412 NwaCegarLoop]: 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 [2022-07-12 12:57:57,258 INFO L413 NwaCegarLoop]: 2233 mSDtfsCounter, 681 mSDsluCounter, 8628 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 10861 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.1s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:57,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [697 Valid, 10861 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 12:57:57,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3123 states. [2022-07-12 12:57:57,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3123 to 2682. [2022-07-12 12:57:57,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2682 states, 2025 states have (on average 1.3955555555555557) internal successors, (2826), 2047 states have internal predecessors, (2826), 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) [2022-07-12 12:57:57,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2682 states to 2682 states and 3813 transitions. [2022-07-12 12:57:57,361 INFO L78 Accepts]: Start accepts. Automaton has 2682 states and 3813 transitions. Word has length 228 [2022-07-12 12:57:57,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:57,361 INFO L495 AbstractCegarLoop]: Abstraction has 2682 states and 3813 transitions. [2022-07-12 12:57:57,362 INFO L496 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) [2022-07-12 12:57:57,362 INFO L276 IsEmpty]: Start isEmpty. Operand 2682 states and 3813 transitions. [2022-07-12 12:57:57,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-07-12 12:57:57,369 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:57,369 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:57:57,394 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-12 12:57:57,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-12 12:57:57,584 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:57,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:57,584 INFO L85 PathProgramCache]: Analyzing trace with hash -967426800, now seen corresponding path program 1 times [2022-07-12 12:57:57,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:57,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002439652] [2022-07-12 12:57:57,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:57,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:57,691 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 12:57:57,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [262781226] [2022-07-12 12:57:57,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:57,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:57:57,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:57:57,692 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) [2022-07-12 12:57:57,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-12 12:57:58,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:58,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 2860 conjuncts, 44 conjunts are in the unsatisfiable core [2022-07-12 12:57:58,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:58,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 12:57:58,904 INFO L390 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 [2022-07-12 12:57:59,111 INFO L390 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 [2022-07-12 12:57:59,142 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 14 proven. 23 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-12 12:57:59,142 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 12:57:59,268 INFO L390 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 [2022-07-12 12:57:59,273 INFO L390 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 [2022-07-12 12:57:59,666 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-07-12 12:57:59,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:59,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002439652] [2022-07-12 12:57:59,666 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 12:57:59,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262781226] [2022-07-12 12:57:59,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262781226] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 12:57:59,667 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 12:57:59,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 15] total 33 [2022-07-12 12:57:59,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619622315] [2022-07-12 12:57:59,667 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 12:57:59,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-07-12 12:57:59,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:59,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-07-12 12:57:59,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=939, Unknown=0, NotChecked=0, Total=1056 [2022-07-12 12:57:59,669 INFO L87 Difference]: Start difference. First operand 2682 states and 3813 transitions. Second operand has 33 states, 33 states have (on average 8.727272727272727) internal successors, (288), 28 states have internal predecessors, (288), 16 states have call successors, (54), 6 states have call predecessors, (54), 6 states have return successors, (50), 18 states have call predecessors, (50), 15 states have call successors, (50) [2022-07-12 12:58:05,453 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 [] [2022-07-12 12:58:12,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:58:12,687 INFO L93 Difference]: Finished difference Result 7274 states and 10609 transitions. [2022-07-12 12:58:12,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-12 12:58:12,687 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 33 states have (on average 8.727272727272727) internal successors, (288), 28 states have internal predecessors, (288), 16 states have call successors, (54), 6 states have call predecessors, (54), 6 states have return successors, (50), 18 states have call predecessors, (50), 15 states have call successors, (50) Word has length 232 [2022-07-12 12:58:12,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:58:12,706 INFO L225 Difference]: With dead ends: 7274 [2022-07-12 12:58:12,707 INFO L226 Difference]: Without dead ends: 4616 [2022-07-12 12:58:12,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 430 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 517 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=262, Invalid=1718, Unknown=0, NotChecked=0, Total=1980 [2022-07-12 12:58:12,716 INFO L413 NwaCegarLoop]: 1923 mSDtfsCounter, 7345 mSDsluCounter, 25759 mSDsCounter, 0 mSdLazyCounter, 9057 mSolverCounterSat, 1513 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7387 SdHoareTripleChecker+Valid, 27682 SdHoareTripleChecker+Invalid, 11887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1513 IncrementalHoareTripleChecker+Valid, 9057 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 1316 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2022-07-12 12:58:12,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7387 Valid, 27682 Invalid, 11887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1513 Valid, 9057 Invalid, 1 Unknown, 1316 Unchecked, 12.3s Time] [2022-07-12 12:58:12,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4616 states. [2022-07-12 12:58:12,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4616 to 4075. [2022-07-12 12:58:12,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4075 states, 3120 states have (on average 1.426923076923077) internal successors, (4452), 3160 states have internal predecessors, (4452), 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) [2022-07-12 12:58:12,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4075 states to 4075 states and 5983 transitions. [2022-07-12 12:58:12,879 INFO L78 Accepts]: Start accepts. Automaton has 4075 states and 5983 transitions. Word has length 232 [2022-07-12 12:58:12,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:58:12,880 INFO L495 AbstractCegarLoop]: Abstraction has 4075 states and 5983 transitions. [2022-07-12 12:58:12,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 8.727272727272727) internal successors, (288), 28 states have internal predecessors, (288), 16 states have call successors, (54), 6 states have call predecessors, (54), 6 states have return successors, (50), 18 states have call predecessors, (50), 15 states have call successors, (50) [2022-07-12 12:58:12,880 INFO L276 IsEmpty]: Start isEmpty. Operand 4075 states and 5983 transitions. [2022-07-12 12:58:12,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-12 12:58:12,892 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:58:12,892 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:58:12,918 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-07-12 12:58:13,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:58:13,116 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:58:13,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:58:13,116 INFO L85 PathProgramCache]: Analyzing trace with hash -28582180, now seen corresponding path program 1 times [2022-07-12 12:58:13,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:58:13,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89228985] [2022-07-12 12:58:13,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:58:13,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:58:13,225 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 12:58:13,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2107707801] [2022-07-12 12:58:13,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:58:13,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:58:13,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:58:13,227 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) [2022-07-12 12:58:13,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-12 12:58:13,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:13,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 2902 conjuncts, 70 conjunts are in the unsatisfiable core [2022-07-12 12:58:13,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:58:13,868 INFO L390 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 [2022-07-12 12:58:18,279 INFO L390 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 [2022-07-12 12:58:18,290 INFO L390 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 [2022-07-12 12:58:18,413 INFO L390 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 [2022-07-12 12:58:18,447 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1661 (Array Int Int))) (= (store |c_old(#memory_int)| |c_usb_set_intfdata_#in~intf#1.base| v_ArrVal_1661) |c_#memory_int|)) is different from true [2022-07-12 12:58:18,457 INFO L390 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 [2022-07-12 12:58:18,765 INFO L390 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 [2022-07-12 12:58:18,809 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 33 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 12:58:18,809 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 12:58:19,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:58:19,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89228985] [2022-07-12 12:58:19,716 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 12:58:19,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107707801] [2022-07-12 12:58:19,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107707801] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 12:58:19,716 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-12 12:58:19,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2022-07-12 12:58:19,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168638053] [2022-07-12 12:58:19,717 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-12 12:58:19,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-12 12:58:19,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:58:19,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-12 12:58:19,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=437, Unknown=4, NotChecked=42, Total=552 [2022-07-12 12:58:19,718 INFO L87 Difference]: Start difference. First operand 4075 states and 5983 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) [2022-07-12 12:58:35,803 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 [] [2022-07-12 12:58:37,961 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:40,108 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:44,921 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 [] [2022-07-12 12:58:48,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:58:48,541 INFO L93 Difference]: Finished difference Result 8333 states and 12360 transitions. [2022-07-12 12:58:48,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-07-12 12:58:48,541 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 [2022-07-12 12:58:48,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:58:48,568 INFO L225 Difference]: With dead ends: 8333 [2022-07-12 12:58:48,568 INFO L226 Difference]: Without dead ends: 5675 [2022-07-12 12:58:48,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 285 SyntacticMatches, 14 SemanticMatches, 34 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 278 ImplicationChecksByTransitivity, 15.4s TimeCoverageRelationStatistics Valid=152, Invalid=1034, Unknown=8, NotChecked=66, Total=1260 [2022-07-12 12:58:48,578 INFO L413 NwaCegarLoop]: 2492 mSDtfsCounter, 1466 mSDsluCounter, 21188 mSDsCounter, 0 mSdLazyCounter, 9247 mSolverCounterSat, 418 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 23680 SdHoareTripleChecker+Invalid, 16912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 9247 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 7243 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-07-12 12:58:48,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 23680 Invalid, 16912 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [418 Valid, 9247 Invalid, 4 Unknown, 7243 Unchecked, 18.2s Time] [2022-07-12 12:58:48,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5675 states. [2022-07-12 12:58:48,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5675 to 4643. [2022-07-12 12:58:48,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4643 states, 3591 states have (on average 1.434976329713172) internal successors, (5153), 3640 states have internal predecessors, (5153), 842 states have call successors, (842), 204 states have call predecessors, (842), 209 states have return successors, (882), 821 states have call predecessors, (882), 841 states have call successors, (882) [2022-07-12 12:58:48,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4643 states to 4643 states and 6877 transitions. [2022-07-12 12:58:48,813 INFO L78 Accepts]: Start accepts. Automaton has 4643 states and 6877 transitions. Word has length 239 [2022-07-12 12:58:48,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:58:48,814 INFO L495 AbstractCegarLoop]: Abstraction has 4643 states and 6877 transitions. [2022-07-12 12:58:48,814 INFO L496 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) [2022-07-12 12:58:48,814 INFO L276 IsEmpty]: Start isEmpty. Operand 4643 states and 6877 transitions. [2022-07-12 12:58:48,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-07-12 12:58:48,830 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:58:48,830 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:58:48,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-12 12:58:49,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-12 12:58:49,052 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:58:49,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:58:49,052 INFO L85 PathProgramCache]: Analyzing trace with hash 258419187, now seen corresponding path program 1 times [2022-07-12 12:58:49,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:58:49,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955634402] [2022-07-12 12:58:49,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:58:49,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:58:49,137 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 12:58:49,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1145190613] [2022-07-12 12:58:49,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:58:49,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:58:49,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:58:49,140 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) [2022-07-12 12:58:49,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-12 12:58:49,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:49,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 2946 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 12:58:49,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:58:49,790 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-07-12 12:58:49,791 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:58:49,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:58:49,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955634402] [2022-07-12 12:58:49,791 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 12:58:49,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145190613] [2022-07-12 12:58:49,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145190613] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:58:49,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:58:49,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 12:58:49,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369307413] [2022-07-12 12:58:49,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:58:49,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:58:49,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:58:49,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:58:49,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:58:49,793 INFO L87 Difference]: Start difference. First operand 4643 states and 6877 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-12 12:58:49,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:58:49,950 INFO L93 Difference]: Finished difference Result 8745 states and 12933 transitions. [2022-07-12 12:58:49,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:58:49,950 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 247 [2022-07-12 12:58:49,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:58:49,977 INFO L225 Difference]: With dead ends: 8745 [2022-07-12 12:58:49,977 INFO L226 Difference]: Without dead ends: 4677 [2022-07-12 12:58:49,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:58:49,992 INFO L413 NwaCegarLoop]: 1922 mSDtfsCounter, 3 mSDsluCounter, 5758 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 7680 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 12:58:49,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 7680 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 12:58:49,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4677 states. [2022-07-12 12:58:50,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4677 to 4659. [2022-07-12 12:58:50,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4659 states, 3604 states have (on average 1.4334073251942285) internal successors, (5166), 3650 states have internal predecessors, (5166), 843 states have call successors, (843), 204 states have call predecessors, (843), 211 states have return successors, (893), 827 states have call predecessors, (893), 842 states have call successors, (893) [2022-07-12 12:58:50,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4659 states to 4659 states and 6902 transitions. [2022-07-12 12:58:50,196 INFO L78 Accepts]: Start accepts. Automaton has 4659 states and 6902 transitions. Word has length 247 [2022-07-12 12:58:50,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:58:50,198 INFO L495 AbstractCegarLoop]: Abstraction has 4659 states and 6902 transitions. [2022-07-12 12:58:50,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-12 12:58:50,199 INFO L276 IsEmpty]: Start isEmpty. Operand 4659 states and 6902 transitions. [2022-07-12 12:58:50,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-07-12 12:58:50,215 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:58:50,215 INFO L195 NwaCegarLoop]: 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] [2022-07-12 12:58:50,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-12 12:58:50,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-12 12:58:50,431 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:58:50,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:58:50,432 INFO L85 PathProgramCache]: Analyzing trace with hash -2145298580, now seen corresponding path program 1 times [2022-07-12 12:58:50,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:58:50,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381208799] [2022-07-12 12:58:50,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:58:50,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:58:50,483 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 12:58:50,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [437002563] [2022-07-12 12:58:50,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:58:50,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 12:58:50,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:58:50,485 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 12:58:50,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-12 12:58:51,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:51,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 2917 conjuncts, 74 conjunts are in the unsatisfiable core [2022-07-12 12:58:51,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:58:51,121 INFO L390 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 [2022-07-12 12:58:57,314 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2055 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.C_memset_#ptr.base| v_ArrVal_2055) |c_#memory_int|)) is different from true [2022-07-12 12:58:57,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 12:58:57,325 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 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 [2022-07-12 12:59:23,752 INFO L390 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 [2022-07-12 12:59:23,762 INFO L390 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 [2022-07-12 12:59:29,904 INFO L390 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 [2022-07-12 12:59:29,941 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2059 (Array Int Int))) (= (store |c_old(#memory_int)| |c_usb_set_intfdata_#in~intf#1.base| v_ArrVal_2059) |c_#memory_int|)) is different from true [2022-07-12 12:59:29,949 INFO L390 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 [2022-07-12 13:00:02,411 INFO L390 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 [2022-07-12 13:00:02,468 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 33 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 1 not checked. [2022-07-12 13:00:02,469 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:00:04,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 13:00:04,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381208799] [2022-07-12 13:00:04,677 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 13:00:04,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437002563] [2022-07-12 13:00:04,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437002563] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 13:00:04,677 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-12 13:00:04,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2022-07-12 13:00:04,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448710831] [2022-07-12 13:00:04,677 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-12 13:00:04,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-12 13:00:04,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 13:00:04,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-12 13:00:04,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=555, Unknown=20, NotChecked=98, Total=756 [2022-07-12 13:00:04,678 INFO L87 Difference]: Start difference. First operand 4659 states and 6902 transitions. Second operand has 26 states, 26 states have (on average 6.538461538461538) internal successors, (170), 22 states have internal predecessors, (170), 10 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (28), 12 states have call predecessors, (28), 10 states have call successors, (28) [2022-07-12 13:00:42,769 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 [] [2022-07-12 13:00:56,477 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 [] [2022-07-12 13:00:58,625 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:01:00,793 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:01:02,939 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:01:07,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:01:07,561 INFO L93 Difference]: Finished difference Result 9584 states and 14336 transitions. [2022-07-12 13:01:07,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-07-12 13:01:07,562 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 6.538461538461538) internal successors, (170), 22 states have internal predecessors, (170), 10 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (28), 12 states have call predecessors, (28), 10 states have call successors, (28) Word has length 240 [2022-07-12 13:01:07,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:01:07,590 INFO L225 Difference]: With dead ends: 9584 [2022-07-12 13:01:07,590 INFO L226 Difference]: Without dead ends: 6895 [2022-07-12 13:01:07,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 284 SyntacticMatches, 13 SemanticMatches, 41 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 413 ImplicationChecksByTransitivity, 111.3s TimeCoverageRelationStatistics Valid=179, Invalid=1432, Unknown=37, NotChecked=158, Total=1806 [2022-07-12 13:01:07,601 INFO L413 NwaCegarLoop]: 2611 mSDtfsCounter, 1732 mSDsluCounter, 22830 mSDsCounter, 0 mSdLazyCounter, 10161 mSolverCounterSat, 363 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1906 SdHoareTripleChecker+Valid, 25441 SdHoareTripleChecker+Invalid, 21333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 10161 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 10804 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2022-07-12 13:01:07,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1906 Valid, 25441 Invalid, 21333 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [363 Valid, 10161 Invalid, 5 Unknown, 10804 Unchecked, 23.9s Time] [2022-07-12 13:01:07,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6895 states. [2022-07-12 13:01:07,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6895 to 5257. [2022-07-12 13:01:07,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5257 states, 4099 states have (on average 1.4423030007318858) internal successors, (5912), 4158 states have internal predecessors, (5912), 927 states have call successors, (927), 218 states have call predecessors, (927), 230 states have return successors, (1012), 904 states have call predecessors, (1012), 926 states have call successors, (1012) [2022-07-12 13:01:07,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5257 states to 5257 states and 7851 transitions. [2022-07-12 13:01:07,849 INFO L78 Accepts]: Start accepts. Automaton has 5257 states and 7851 transitions. Word has length 240 [2022-07-12 13:01:07,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:01:07,852 INFO L495 AbstractCegarLoop]: Abstraction has 5257 states and 7851 transitions. [2022-07-12 13:01:07,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.538461538461538) internal successors, (170), 22 states have internal predecessors, (170), 10 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (28), 12 states have call predecessors, (28), 10 states have call successors, (28) [2022-07-12 13:01:07,852 INFO L276 IsEmpty]: Start isEmpty. Operand 5257 states and 7851 transitions. [2022-07-12 13:01:07,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-07-12 13:01:07,867 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:01:07,868 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:01:07,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-07-12 13:01:08,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-07-12 13:01:08,091 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:01:08,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:01:08,091 INFO L85 PathProgramCache]: Analyzing trace with hash -286806896, now seen corresponding path program 1 times [2022-07-12 13:01:08,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 13:01:08,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220794889] [2022-07-12 13:01:08,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:01:08,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 13:01:08,152 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 13:01:08,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [587806263] [2022-07-12 13:01:08,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:01:08,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 13:01:08,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 13:01:08,155 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 13:01:08,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-07-12 13:01:08,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:01:08,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 3009 conjuncts, 70 conjunts are in the unsatisfiable core [2022-07-12 13:01:08,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:01:08,846 INFO L390 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 [2022-07-12 13:01:13,248 INFO L390 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 [2022-07-12 13:01:13,260 INFO L390 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 [2022-07-12 13:01:13,362 INFO L390 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 [2022-07-12 13:01:13,397 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2254 (Array Int Int))) (= (store |c_old(#memory_int)| |c_usb_set_intfdata_#in~intf#1.base| v_ArrVal_2254) |c_#memory_int|)) is different from true [2022-07-12 13:01:13,405 INFO L390 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 [2022-07-12 13:01:13,790 INFO L390 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 [2022-07-12 13:01:13,837 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 36 proven. 6 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-07-12 13:01:13,837 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:01:15,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 13:01:15,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220794889] [2022-07-12 13:01:15,056 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 13:01:15,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587806263] [2022-07-12 13:01:15,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587806263] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 13:01:15,056 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-12 13:01:15,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2022-07-12 13:01:15,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391374284] [2022-07-12 13:01:15,057 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-12 13:01:15,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-12 13:01:15,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 13:01:15,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-12 13:01:15,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=437, Unknown=4, NotChecked=42, Total=552 [2022-07-12 13:01:15,058 INFO L87 Difference]: Start difference. First operand 5257 states and 7851 transitions. Second operand has 22 states, 22 states have (on average 8.136363636363637) internal successors, (179), 18 states have internal predecessors, (179), 9 states have call successors, (34), 5 states have call predecessors, (34), 8 states have return successors, (31), 12 states have call predecessors, (31), 9 states have call successors, (31) [2022-07-12 13:01:32,555 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 [] [2022-07-12 13:01:38,095 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 [] [2022-07-12 13:01:40,027 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:01:45,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:01:45,151 INFO L93 Difference]: Finished difference Result 10037 states and 15040 transitions. [2022-07-12 13:01:45,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-07-12 13:01:45,151 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 8.136363636363637) internal successors, (179), 18 states have internal predecessors, (179), 9 states have call successors, (34), 5 states have call predecessors, (34), 8 states have return successors, (31), 12 states have call predecessors, (31), 9 states have call successors, (31) Word has length 257 [2022-07-12 13:01:45,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:01:45,178 INFO L225 Difference]: With dead ends: 10037 [2022-07-12 13:01:45,178 INFO L226 Difference]: Without dead ends: 7348 [2022-07-12 13:01:45,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 302 SyntacticMatches, 16 SemanticMatches, 37 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 350 ImplicationChecksByTransitivity, 15.7s TimeCoverageRelationStatistics Valid=172, Invalid=1230, Unknown=8, NotChecked=72, Total=1482 [2022-07-12 13:01:45,188 INFO L413 NwaCegarLoop]: 2529 mSDtfsCounter, 1599 mSDsluCounter, 22872 mSDsCounter, 0 mSdLazyCounter, 10585 mSolverCounterSat, 413 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 25401 SdHoareTripleChecker+Invalid, 18579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 10585 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 7579 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2022-07-12 13:01:45,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 25401 Invalid, 18579 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [413 Valid, 10585 Invalid, 2 Unknown, 7579 Unchecked, 19.4s Time] [2022-07-12 13:01:45,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7348 states. [2022-07-12 13:01:45,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7348 to 6124. [2022-07-12 13:01:45,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6124 states, 4798 states have (on average 1.4485202167569822) internal successors, (6950), 4868 states have internal predecessors, (6950), 1063 states have call successors, (1063), 245 states have call predecessors, (1063), 262 states have return successors, (1197), 1036 states have call predecessors, (1197), 1062 states have call successors, (1197) [2022-07-12 13:01:45,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6124 states to 6124 states and 9210 transitions. [2022-07-12 13:01:45,433 INFO L78 Accepts]: Start accepts. Automaton has 6124 states and 9210 transitions. Word has length 257 [2022-07-12 13:01:45,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:01:45,434 INFO L495 AbstractCegarLoop]: Abstraction has 6124 states and 9210 transitions. [2022-07-12 13:01:45,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.136363636363637) internal successors, (179), 18 states have internal predecessors, (179), 9 states have call successors, (34), 5 states have call predecessors, (34), 8 states have return successors, (31), 12 states have call predecessors, (31), 9 states have call successors, (31) [2022-07-12 13:01:45,434 INFO L276 IsEmpty]: Start isEmpty. Operand 6124 states and 9210 transitions. [2022-07-12 13:01:45,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-07-12 13:01:45,451 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:01:45,451 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:01:45,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-07-12 13:01:45,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-12 13:01:45,668 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:01:45,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:01:45,668 INFO L85 PathProgramCache]: Analyzing trace with hash 955969756, now seen corresponding path program 2 times [2022-07-12 13:01:45,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 13:01:45,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010612218] [2022-07-12 13:01:45,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:01:45,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 13:01:45,724 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 13:01:45,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1319024010] [2022-07-12 13:01:45,724 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:01:45,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 13:01:45,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 13:01:45,726 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 13:01:45,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-07-12 13:01:46,739 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-12 13:01:46,740 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:01:46,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 2932 conjuncts, 28 conjunts are in the unsatisfiable core [2022-07-12 13:01:46,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:01:47,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 13:01:47,173 INFO L390 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 [2022-07-12 13:01:47,416 INFO L390 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 [2022-07-12 13:01:47,462 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-07-12 13:01:47,462 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:01:47,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 13:01:47,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010612218] [2022-07-12 13:01:47,849 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 13:01:47,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319024010] [2022-07-12 13:01:47,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319024010] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 13:01:47,849 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-12 13:01:47,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2022-07-12 13:01:47,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964323529] [2022-07-12 13:01:47,850 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-12 13:01:47,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-12 13:01:47,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 13:01:47,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-12 13:01:47,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2022-07-12 13:01:47,851 INFO L87 Difference]: Start difference. First operand 6124 states and 9210 transitions. Second operand has 17 states, 17 states have (on average 9.235294117647058) internal successors, (157), 15 states have internal predecessors, (157), 9 states have call successors, (30), 4 states have call predecessors, (30), 3 states have return successors, (27), 9 states have call predecessors, (27), 8 states have call successors, (27)