./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.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 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 01:51:36,301 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:51:36,303 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:51:36,348 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:51:36,349 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:51:36,350 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:51:36,353 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:51:36,359 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:51:36,362 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:51:36,368 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:51:36,370 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:51:36,373 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:51:36,374 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:51:36,377 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:51:36,380 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:51:36,384 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:51:36,386 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:51:36,387 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:51:36,389 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:51:36,394 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:51:36,398 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:51:36,400 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:51:36,402 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:51:36,403 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:51:36,406 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:51:36,412 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:51:36,413 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:51:36,413 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:51:36,415 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:51:36,415 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:51:36,417 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:51:36,417 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:51:36,419 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:51:36,420 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:51:36,420 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:51:36,421 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:51:36,421 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:51:36,422 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:51:36,422 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:51:36,422 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:51:36,423 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:51:36,425 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:51:36,427 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 01:51:36,448 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:51:36,450 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:51:36,450 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:51:36,450 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:51:36,451 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:51:36,451 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:51:36,452 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:51:36,452 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:51:36,453 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:51:36,454 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:51:36,454 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 01:51:36,454 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:51:36,455 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:51:36,455 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:51:36,455 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:51:36,455 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:51:36,455 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:51:36,455 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:51:36,456 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:51:36,458 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:51:36,458 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:51:36,458 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:51:36,459 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:51:36,459 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:51:36,459 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:51:36,459 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 01:51:36,460 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 01:51:36,460 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:51:36,460 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:51:36,460 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:51:36,460 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 -> 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed [2022-07-20 01:51:36,736 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:51:36,768 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:51:36,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:51:36,772 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:51:36,773 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:51:36,774 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-07-20 01:51:36,850 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8f2331eb/0ffe5e5b6581486fa27412ef570bcf01/FLAG12b34a37d [2022-07-20 01:51:37,796 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:51:37,797 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-07-20 01:51:37,835 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8f2331eb/0ffe5e5b6581486fa27412ef570bcf01/FLAG12b34a37d [2022-07-20 01:51:38,205 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8f2331eb/0ffe5e5b6581486fa27412ef570bcf01 [2022-07-20 01:51:38,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:51:38,209 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:51:38,211 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:51:38,212 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:51:38,216 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:51:38,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:51:38" (1/1) ... [2022-07-20 01:51:38,218 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1acac523 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:38, skipping insertion in model container [2022-07-20 01:51:38,219 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:51:38" (1/1) ... [2022-07-20 01:51:38,226 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:51:38,331 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:51:41,819 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2022-07-20 01:51:41,823 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2022-07-20 01:51:41,846 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:51:41,960 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:51:42,282 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2022-07-20 01:51:42,283 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2022-07-20 01:51:42,290 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:51:42,480 INFO L208 MainTranslator]: Completed translation [2022-07-20 01:51:42,481 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42 WrapperNode [2022-07-20 01:51:42,481 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 01:51:42,482 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 01:51:42,482 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 01:51:42,483 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 01:51:42,490 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (1/1) ... [2022-07-20 01:51:42,640 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (1/1) ... [2022-07-20 01:51:42,879 INFO L137 Inliner]: procedures = 393, calls = 3228, calls flagged for inlining = 185, calls inlined = 165, statements flattened = 5500 [2022-07-20 01:51:42,880 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 01:51:42,882 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 01:51:42,883 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 01:51:42,883 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 01:51:42,893 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (1/1) ... [2022-07-20 01:51:42,893 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (1/1) ... [2022-07-20 01:51:42,948 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (1/1) ... [2022-07-20 01:51:42,949 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (1/1) ... [2022-07-20 01:51:43,156 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (1/1) ... [2022-07-20 01:51:43,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (1/1) ... [2022-07-20 01:51:43,223 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (1/1) ... [2022-07-20 01:51:43,265 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 01:51:43,267 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 01:51:43,268 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 01:51:43,269 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 01:51:43,270 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (1/1) ... [2022-07-20 01:51:43,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:51:43,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:51:43,309 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-20 01:51:43,334 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-20 01:51:43,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 01:51:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 01:51:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-07-20 01:51:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-07-20 01:51:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 01:51:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 01:51:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-07-20 01:51:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-07-20 01:51:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2022-07-20 01:51:43,352 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2022-07-20 01:51:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure read_mii_word [2022-07-20 01:51:43,352 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mii_word [2022-07-20 01:51:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 01:51:43,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 01:51:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-20 01:51:43,353 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-20 01:51:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-20 01:51:43,353 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-20 01:51:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 01:51:43,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 01:51:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 01:51:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-20 01:51:43,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-20 01:51:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_dec_workqueue [2022-07-20 01:51:43,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_dec_workqueue [2022-07-20 01:51:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 01:51:43,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 01:51:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_disconnect [2022-07-20 01:51:43,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_disconnect [2022-07-20 01:51:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-20 01:51:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-07-20 01:51:43,355 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-07-20 01:51:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-20 01:51:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure __mii_op [2022-07-20 01:51:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __mii_op [2022-07-20 01:51:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 01:51:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 01:51:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-20 01:51:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-20 01:51:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-20 01:51:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 01:51:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 01:51:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_wol [2022-07-20 01:51:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_wol [2022-07-20 01:51:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 01:51:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 01:51:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-20 01:51:43,358 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-20 01:51:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-20 01:51:43,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-20 01:51:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_multicast [2022-07-20 01:51:43,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_multicast [2022-07-20 01:51:43,359 INFO L130 BoogieDeclarations]: Found specification of procedure set_register [2022-07-20 01:51:43,359 INFO L138 BoogieDeclarations]: Found implementation of procedure set_register [2022-07-20 01:51:43,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 01:51:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 01:51:43,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 01:51:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 01:51:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 01:51:43,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 01:51:43,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 01:51:43,362 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-20 01:51:43,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-20 01:51:43,362 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-07-20 01:51:43,362 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-07-20 01:51:43,362 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-07-20 01:51:43,362 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-07-20 01:51:43,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-20 01:51:43,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-20 01:51:43,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-20 01:51:43,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-20 01:51:43,363 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-20 01:51:43,363 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-20 01:51:43,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-20 01:51:43,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-20 01:51:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-07-20 01:51:43,365 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-07-20 01:51:43,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 01:51:43,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 01:51:43,365 INFO L130 BoogieDeclarations]: Found specification of procedure read_bulk_callback [2022-07-20 01:51:43,365 INFO L138 BoogieDeclarations]: Found implementation of procedure read_bulk_callback [2022-07-20 01:51:43,365 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-07-20 01:51:43,366 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-07-20 01:51:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 01:51:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 01:51:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 01:51:43,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 01:51:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure write_mii_word [2022-07-20 01:51:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mii_word [2022-07-20 01:51:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-07-20 01:51:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-07-20 01:51:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2022-07-20 01:51:43,368 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2022-07-20 01:51:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 01:51:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 01:51:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_open [2022-07-20 01:51:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_open [2022-07-20 01:51:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-20 01:51:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-20 01:51:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-20 01:51:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-20 01:51:43,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 01:51:43,370 INFO L130 BoogieDeclarations]: Found specification of procedure read_eprom_word [2022-07-20 01:51:43,370 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eprom_word [2022-07-20 01:51:43,370 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-20 01:51:43,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-20 01:51:43,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 01:51:43,371 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_nway_reset [2022-07-20 01:51:43,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_nway_reset [2022-07-20 01:51:43,371 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_resume [2022-07-20 01:51:43,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_resume [2022-07-20 01:51:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 01:51:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_tx_timeout [2022-07-20 01:51:43,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_tx_timeout [2022-07-20 01:51:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 01:51:43,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 01:51:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-07-20 01:51:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-07-20 01:51:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2022-07-20 01:51:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2022-07-20 01:51:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 01:51:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 01:51:43,378 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-20 01:51:43,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-20 01:51:43,378 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-20 01:51:43,379 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-20 01:51:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure intr_callback [2022-07-20 01:51:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_callback [2022-07-20 01:51:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2022-07-20 01:51:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2022-07-20 01:51:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-20 01:51:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-20 01:51:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 01:51:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 01:51:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-07-20 01:51:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-07-20 01:51:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 01:51:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 01:51:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-20 01:51:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 01:51:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 01:51:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-20 01:51:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-20 01:51:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2022-07-20 01:51:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2022-07-20 01:51:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 01:51:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 01:51:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_close [2022-07-20 01:51:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_close [2022-07-20 01:51:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-07-20 01:51:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-07-20 01:51:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-07-20 01:51:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2022-07-20 01:51:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2022-07-20 01:51:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-20 01:51:43,389 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-07-20 01:51:43,389 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-07-20 01:51:43,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 01:51:43,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 01:51:44,116 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 01:51:44,120 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 01:51:44,758 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 01:51:49,942 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 01:51:50,354 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 01:51:50,376 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 01:51:50,376 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-20 01:51:50,381 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:51:50 BoogieIcfgContainer [2022-07-20 01:51:50,381 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 01:51:50,384 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 01:51:50,384 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 01:51:50,387 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 01:51:50,388 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:51:38" (1/3) ... [2022-07-20 01:51:50,389 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b3e6bc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:51:50, skipping insertion in model container [2022-07-20 01:51:50,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:51:42" (2/3) ... [2022-07-20 01:51:50,389 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b3e6bc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:51:50, skipping insertion in model container [2022-07-20 01:51:50,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:51:50" (3/3) ... [2022-07-20 01:51:50,391 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-07-20 01:51:50,403 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 01:51:50,403 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 01:51:50,486 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 01:51:50,493 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@13cf15aa, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@58dc678 [2022-07-20 01:51:50,493 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 01:51:50,502 INFO L276 IsEmpty]: Start isEmpty. Operand has 1416 states, 1023 states have (on average 1.3020527859237536) internal successors, (1332), 1031 states have internal predecessors, (1332), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) [2022-07-20 01:51:50,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-07-20 01:51:50,533 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:51:50,533 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:51:50,534 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:51:50,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:51:50,540 INFO L85 PathProgramCache]: Analyzing trace with hash -546880332, now seen corresponding path program 1 times [2022-07-20 01:51:50,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:51:50,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562048718] [2022-07-20 01:51:50,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:51:50,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:51:51,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:51:51,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:51:51,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:51:51,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:51:51,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:51:51,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:51:51,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:51:51,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:51:51,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:51:51,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:51:51,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:51:51,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:51:51,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:51,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:51:51,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-07-20 01:51:51,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:51,641 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2022-07-20 01:51:51,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:51:51,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562048718] [2022-07-20 01:51:51,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562048718] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:51:51,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:51:51,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:51:51,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138548216] [2022-07-20 01:51:51,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:51:51,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:51:51,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:51:51,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:51:51,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:51:51,691 INFO L87 Difference]: Start difference. First operand has 1416 states, 1023 states have (on average 1.3020527859237536) internal successors, (1332), 1031 states have internal predecessors, (1332), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-20 01:51:54,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:51:54,980 INFO L93 Difference]: Finished difference Result 4190 states and 5904 transitions. [2022-07-20 01:51:54,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:51:54,989 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 165 [2022-07-20 01:51:54,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:51:55,040 INFO L225 Difference]: With dead ends: 4190 [2022-07-20 01:51:55,041 INFO L226 Difference]: Without dead ends: 2722 [2022-07-20 01:51:55,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:51:55,067 INFO L413 NwaCegarLoop]: 2169 mSDtfsCounter, 2156 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 1082 mSolverCounterSat, 785 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2372 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 1867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 785 IncrementalHoareTripleChecker+Valid, 1082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:51:55,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2372 Valid, 4751 Invalid, 1867 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [785 Valid, 1082 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-20 01:51:55,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2722 states. [2022-07-20 01:51:55,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2722 to 2666. [2022-07-20 01:51:55,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2666 states, 1958 states have (on average 1.2951991828396323) internal successors, (2536), 1972 states have internal predecessors, (2536), 573 states have call successors, (573), 134 states have call predecessors, (573), 134 states have return successors, (573), 568 states have call predecessors, (573), 573 states have call successors, (573) [2022-07-20 01:51:55,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2666 states to 2666 states and 3682 transitions. [2022-07-20 01:51:55,334 INFO L78 Accepts]: Start accepts. Automaton has 2666 states and 3682 transitions. Word has length 165 [2022-07-20 01:51:55,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:51:55,337 INFO L495 AbstractCegarLoop]: Abstraction has 2666 states and 3682 transitions. [2022-07-20 01:51:55,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-20 01:51:55,337 INFO L276 IsEmpty]: Start isEmpty. Operand 2666 states and 3682 transitions. [2022-07-20 01:51:55,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-20 01:51:55,345 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:51:55,345 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:51:55,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-20 01:51:55,346 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:51:55,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:51:55,346 INFO L85 PathProgramCache]: Analyzing trace with hash 440152829, now seen corresponding path program 1 times [2022-07-20 01:51:55,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:51:55,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899720011] [2022-07-20 01:51:55,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:51:55,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:51:55,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:51:55,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:55,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:51:55,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:55,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:51:55,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:55,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:51:55,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:55,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:51:55,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:55,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:51:55,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:55,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:51:55,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:55,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:51:55,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:55,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:51:55,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:55,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:55,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:56,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:51:56,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:56,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:56,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:56,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:51:56,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:56,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:56,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:56,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:51:56,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:56,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:56,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:56,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:51:56,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:56,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-20 01:51:56,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:56,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-20 01:51:56,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:56,100 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2022-07-20 01:51:56,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:51:56,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899720011] [2022-07-20 01:51:56,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899720011] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:51:56,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:51:56,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:51:56,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536428815] [2022-07-20 01:51:56,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:51:56,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:51:56,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:51:56,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:51:56,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:51:56,107 INFO L87 Difference]: Start difference. First operand 2666 states and 3682 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-20 01:51:58,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:51:58,140 INFO L93 Difference]: Finished difference Result 6573 states and 9062 transitions. [2022-07-20 01:51:58,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:51:58,140 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 182 [2022-07-20 01:51:58,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:51:58,160 INFO L225 Difference]: With dead ends: 6573 [2022-07-20 01:51:58,160 INFO L226 Difference]: Without dead ends: 3936 [2022-07-20 01:51:58,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:51:58,169 INFO L413 NwaCegarLoop]: 1947 mSDtfsCounter, 1170 mSDsluCounter, 2467 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 4414 SdHoareTripleChecker+Invalid, 1386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:51:58,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 4414 Invalid, 1386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-20 01:51:58,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3936 states. [2022-07-20 01:51:58,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3936 to 3860. [2022-07-20 01:51:58,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3860 states, 2875 states have (on average 1.2939130434782609) internal successors, (3720), 2899 states have internal predecessors, (3720), 775 states have call successors, (775), 209 states have call predecessors, (775), 209 states have return successors, (775), 763 states have call predecessors, (775), 775 states have call successors, (775) [2022-07-20 01:51:58,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3860 states to 3860 states and 5270 transitions. [2022-07-20 01:51:58,298 INFO L78 Accepts]: Start accepts. Automaton has 3860 states and 5270 transitions. Word has length 182 [2022-07-20 01:51:58,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:51:58,299 INFO L495 AbstractCegarLoop]: Abstraction has 3860 states and 5270 transitions. [2022-07-20 01:51:58,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-20 01:51:58,300 INFO L276 IsEmpty]: Start isEmpty. Operand 3860 states and 5270 transitions. [2022-07-20 01:51:58,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-07-20 01:51:58,306 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:51:58,306 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:51:58,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-20 01:51:58,307 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:51:58,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:51:58,307 INFO L85 PathProgramCache]: Analyzing trace with hash 2111526708, now seen corresponding path program 1 times [2022-07-20 01:51:58,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:51:58,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536770264] [2022-07-20 01:51:58,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:51:58,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:51:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:51:58,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:51:58,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:51:58,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:51:58,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:51:58,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:51:58,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:51:58,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:51:58,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:51:58,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:51:58,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:51:58,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:51:58,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:51:58,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:51:58,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-07-20 01:51:58,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-07-20 01:51:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:51:58,792 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2022-07-20 01:51:58,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:51:58,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536770264] [2022-07-20 01:51:58,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536770264] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:51:58,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:51:58,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:51:58,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399584276] [2022-07-20 01:51:58,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:51:58,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:51:58,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:51:58,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:51:58,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:51:58,795 INFO L87 Difference]: Start difference. First operand 3860 states and 5270 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-20 01:52:01,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:01,609 INFO L93 Difference]: Finished difference Result 10324 states and 14161 transitions. [2022-07-20 01:52:01,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:52:01,610 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 180 [2022-07-20 01:52:01,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:01,650 INFO L225 Difference]: With dead ends: 10324 [2022-07-20 01:52:01,651 INFO L226 Difference]: Without dead ends: 6493 [2022-07-20 01:52:01,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:52:01,668 INFO L413 NwaCegarLoop]: 2059 mSDtfsCounter, 1775 mSDsluCounter, 2486 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 650 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1941 SdHoareTripleChecker+Valid, 4545 SdHoareTripleChecker+Invalid, 1665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 650 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:01,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1941 Valid, 4545 Invalid, 1665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [650 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-07-20 01:52:01,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6493 states. [2022-07-20 01:52:01,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6493 to 6351. [2022-07-20 01:52:01,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6351 states, 4690 states have (on average 1.29317697228145) internal successors, (6065), 4736 states have internal predecessors, (6065), 1307 states have call successors, (1307), 353 states have call predecessors, (1307), 353 states have return successors, (1313), 1279 states have call predecessors, (1313), 1307 states have call successors, (1313) [2022-07-20 01:52:01,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6351 states to 6351 states and 8685 transitions. [2022-07-20 01:52:01,971 INFO L78 Accepts]: Start accepts. Automaton has 6351 states and 8685 transitions. Word has length 180 [2022-07-20 01:52:01,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:01,974 INFO L495 AbstractCegarLoop]: Abstraction has 6351 states and 8685 transitions. [2022-07-20 01:52:01,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-20 01:52:01,975 INFO L276 IsEmpty]: Start isEmpty. Operand 6351 states and 8685 transitions. [2022-07-20 01:52:01,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-07-20 01:52:01,978 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:01,979 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 12, 12, 12, 12, 12, 12, 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] [2022-07-20 01:52:01,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-20 01:52:01,979 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:01,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:01,980 INFO L85 PathProgramCache]: Analyzing trace with hash -191224265, now seen corresponding path program 1 times [2022-07-20 01:52:01,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:52:01,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266210019] [2022-07-20 01:52:01,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:01,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:52:02,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:52:02,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:52:02,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:52:02,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:52:02,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:52:02,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:52:02,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:52:02,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:52:02,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:52:02,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:52:02,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:52:02,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:52:02,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:02,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:52:02,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-20 01:52:02,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-07-20 01:52:02,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 01:52:02,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:02,434 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2022-07-20 01:52:02,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:52:02,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266210019] [2022-07-20 01:52:02,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266210019] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:02,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:02,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:52:02,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573211807] [2022-07-20 01:52:02,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:02,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:52:02,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:52:02,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:52:02,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:52:02,437 INFO L87 Difference]: Start difference. First operand 6351 states and 8685 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-07-20 01:52:04,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:04,945 INFO L93 Difference]: Finished difference Result 19195 states and 26317 transitions. [2022-07-20 01:52:04,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:52:04,946 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 186 [2022-07-20 01:52:04,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:05,021 INFO L225 Difference]: With dead ends: 19195 [2022-07-20 01:52:05,021 INFO L226 Difference]: Without dead ends: 12873 [2022-07-20 01:52:05,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:52:05,054 INFO L413 NwaCegarLoop]: 2159 mSDtfsCounter, 2120 mSDsluCounter, 2594 mSDsCounter, 0 mSdLazyCounter, 1003 mSolverCounterSat, 695 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2320 SdHoareTripleChecker+Valid, 4753 SdHoareTripleChecker+Invalid, 1698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 695 IncrementalHoareTripleChecker+Valid, 1003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:05,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2320 Valid, 4753 Invalid, 1698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [695 Valid, 1003 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-20 01:52:05,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12873 states. [2022-07-20 01:52:05,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12873 to 12583. [2022-07-20 01:52:05,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12583 states, 9290 states have (on average 1.2934337997847147) internal successors, (12016), 9390 states have internal predecessors, (12016), 2586 states have call successors, (2586), 706 states have call predecessors, (2586), 706 states have return successors, (2598), 2522 states have call predecessors, (2598), 2586 states have call successors, (2598) [2022-07-20 01:52:05,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12583 states to 12583 states and 17200 transitions. [2022-07-20 01:52:05,530 INFO L78 Accepts]: Start accepts. Automaton has 12583 states and 17200 transitions. Word has length 186 [2022-07-20 01:52:05,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:05,530 INFO L495 AbstractCegarLoop]: Abstraction has 12583 states and 17200 transitions. [2022-07-20 01:52:05,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-07-20 01:52:05,531 INFO L276 IsEmpty]: Start isEmpty. Operand 12583 states and 17200 transitions. [2022-07-20 01:52:05,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-07-20 01:52:05,535 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:05,535 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 12, 12, 12, 12, 12, 12, 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] [2022-07-20 01:52:05,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-20 01:52:05,536 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:05,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:05,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1695346020, now seen corresponding path program 1 times [2022-07-20 01:52:05,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:52:05,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990991842] [2022-07-20 01:52:05,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:05,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:52:05,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:52:05,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:52:05,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:52:05,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:52:05,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:52:05,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:52:05,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:52:05,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:52:05,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:52:05,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:52:05,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:52:05,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:52:05,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:05,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:52:05,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-20 01:52:05,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-20 01:52:05,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-20 01:52:05,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:05,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-07-20 01:52:05,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:06,001 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2022-07-20 01:52:06,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:52:06,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990991842] [2022-07-20 01:52:06,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990991842] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:06,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:06,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:52:06,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945321235] [2022-07-20 01:52:06,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:06,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:52:06,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:52:06,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:52:06,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:52:06,004 INFO L87 Difference]: Start difference. First operand 12583 states and 17200 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-20 01:52:08,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:08,329 INFO L93 Difference]: Finished difference Result 38123 states and 52226 transitions. [2022-07-20 01:52:08,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:52:08,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 205 [2022-07-20 01:52:08,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:08,451 INFO L225 Difference]: With dead ends: 38123 [2022-07-20 01:52:08,451 INFO L226 Difference]: Without dead ends: 25569 [2022-07-20 01:52:08,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:52:08,503 INFO L413 NwaCegarLoop]: 3373 mSDtfsCounter, 1931 mSDsluCounter, 3345 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2131 SdHoareTripleChecker+Valid, 6718 SdHoareTripleChecker+Invalid, 1541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:08,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2131 Valid, 6718 Invalid, 1541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 1087 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-20 01:52:08,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25569 states. [2022-07-20 01:52:09,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25569 to 25007. [2022-07-20 01:52:09,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25007 states, 18466 states have (on average 1.2926459438968916) internal successors, (23870), 18666 states have internal predecessors, (23870), 5128 states have call successors, (5128), 1412 states have call predecessors, (5128), 1412 states have return successors, (5152), 5000 states have call predecessors, (5152), 5128 states have call successors, (5152) [2022-07-20 01:52:09,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25007 states to 25007 states and 34150 transitions. [2022-07-20 01:52:09,463 INFO L78 Accepts]: Start accepts. Automaton has 25007 states and 34150 transitions. Word has length 205 [2022-07-20 01:52:09,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:09,464 INFO L495 AbstractCegarLoop]: Abstraction has 25007 states and 34150 transitions. [2022-07-20 01:52:09,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-20 01:52:09,465 INFO L276 IsEmpty]: Start isEmpty. Operand 25007 states and 34150 transitions. [2022-07-20 01:52:09,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-07-20 01:52:09,468 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:09,468 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 12, 12, 12, 12, 12, 12, 3, 3, 3, 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] [2022-07-20 01:52:09,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-20 01:52:09,469 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:09,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:09,469 INFO L85 PathProgramCache]: Analyzing trace with hash -417344329, now seen corresponding path program 1 times [2022-07-20 01:52:09,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:52:09,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786509807] [2022-07-20 01:52:09,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:09,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:52:09,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:52:09,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:09,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:52:09,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:09,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:52:09,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:09,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:52:09,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:09,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:52:09,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:09,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:52:09,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:09,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:52:09,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:09,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:52:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:09,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:52:09,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:09,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:09,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:52:10,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:10,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:52:10,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:52:10,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:10,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:52:10,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-20 01:52:10,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 01:52:10,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-20 01:52:10,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-20 01:52:10,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-07-20 01:52:10,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:10,092 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 720 trivial. 0 not checked. [2022-07-20 01:52:10,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:52:10,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786509807] [2022-07-20 01:52:10,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786509807] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:10,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:10,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:52:10,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872111311] [2022-07-20 01:52:10,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:10,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:52:10,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:52:10,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:52:10,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:52:10,095 INFO L87 Difference]: Start difference. First operand 25007 states and 34150 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-20 01:52:11,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:11,964 INFO L93 Difference]: Finished difference Result 51331 states and 69915 transitions. [2022-07-20 01:52:11,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:52:11,964 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 206 [2022-07-20 01:52:11,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:12,116 INFO L225 Difference]: With dead ends: 51331 [2022-07-20 01:52:12,117 INFO L226 Difference]: Without dead ends: 26353 [2022-07-20 01:52:12,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:52:12,215 INFO L413 NwaCegarLoop]: 1857 mSDtfsCounter, 409 mSDsluCounter, 2412 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 4269 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:12,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 4269 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 787 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-20 01:52:12,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26353 states. [2022-07-20 01:52:13,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26353 to 25753. [2022-07-20 01:52:13,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25753 states, 18947 states have (on average 1.2869583575236185) internal successors, (24384), 19147 states have internal predecessors, (24384), 5257 states have call successors, (5257), 1548 states have call predecessors, (5257), 1548 states have return successors, (5281), 5129 states have call predecessors, (5281), 5257 states have call successors, (5281) [2022-07-20 01:52:13,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25753 states to 25753 states and 34922 transitions. [2022-07-20 01:52:13,494 INFO L78 Accepts]: Start accepts. Automaton has 25753 states and 34922 transitions. Word has length 206 [2022-07-20 01:52:13,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:13,495 INFO L495 AbstractCegarLoop]: Abstraction has 25753 states and 34922 transitions. [2022-07-20 01:52:13,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-20 01:52:13,496 INFO L276 IsEmpty]: Start isEmpty. Operand 25753 states and 34922 transitions. [2022-07-20 01:52:13,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-07-20 01:52:13,503 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:13,503 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 12, 12, 12, 12, 12, 12, 5, 5, 5, 4, 4, 4, 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] [2022-07-20 01:52:13,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-20 01:52:13,504 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:13,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:13,504 INFO L85 PathProgramCache]: Analyzing trace with hash -113002011, now seen corresponding path program 1 times [2022-07-20 01:52:13,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:52:13,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972612922] [2022-07-20 01:52:13,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:13,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:52:13,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:52:13,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:13,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:52:13,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:13,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:52:13,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:13,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:52:13,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:13,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:52:13,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:13,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:52:13,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:13,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:52:13,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:13,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:52:13,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:13,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:13,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:52:14,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:14,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:52:14,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:14,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:52:14,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:14,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:52:14,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:14,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:52:14,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-20 01:52:14,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 01:52:14,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-20 01:52:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-07-20 01:52:14,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:14,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-07-20 01:52:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-07-20 01:52:14,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2022-07-20 01:52:14,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-07-20 01:52:14,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2022-07-20 01:52:14,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2022-07-20 01:52:14,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2022-07-20 01:52:14,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:14,193 INFO L134 CoverageAnalysis]: Checked inductivity of 921 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2022-07-20 01:52:14,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:52:14,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972612922] [2022-07-20 01:52:14,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972612922] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:14,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:14,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:52:14,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053623547] [2022-07-20 01:52:14,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:14,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:52:14,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:52:14,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:52:14,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:52:14,196 INFO L87 Difference]: Start difference. First operand 25753 states and 34922 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:52:16,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:16,907 INFO L93 Difference]: Finished difference Result 75181 states and 102240 transitions. [2022-07-20 01:52:16,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:52:16,910 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 267 [2022-07-20 01:52:16,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:17,178 INFO L225 Difference]: With dead ends: 75181 [2022-07-20 01:52:17,178 INFO L226 Difference]: Without dead ends: 49507 [2022-07-20 01:52:17,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:52:17,361 INFO L413 NwaCegarLoop]: 3524 mSDtfsCounter, 1804 mSDsluCounter, 3435 mSDsCounter, 0 mSdLazyCounter, 1081 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1992 SdHoareTripleChecker+Valid, 6959 SdHoareTripleChecker+Invalid, 1500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 1081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:17,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1992 Valid, 6959 Invalid, 1500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 1081 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-20 01:52:17,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49507 states. [2022-07-20 01:52:18,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49507 to 48465. [2022-07-20 01:52:19,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48465 states, 35827 states have (on average 1.2899768331146901) internal successors, (46216), 36179 states have internal predecessors, (46216), 9765 states have call successors, (9765), 2872 states have call predecessors, (9765), 2872 states have return successors, (9813), 9557 states have call predecessors, (9813), 9765 states have call successors, (9813) [2022-07-20 01:52:19,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48465 states to 48465 states and 65794 transitions. [2022-07-20 01:52:19,403 INFO L78 Accepts]: Start accepts. Automaton has 48465 states and 65794 transitions. Word has length 267 [2022-07-20 01:52:19,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:19,404 INFO L495 AbstractCegarLoop]: Abstraction has 48465 states and 65794 transitions. [2022-07-20 01:52:19,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:52:19,405 INFO L276 IsEmpty]: Start isEmpty. Operand 48465 states and 65794 transitions. [2022-07-20 01:52:19,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2022-07-20 01:52:19,413 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:19,413 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 12, 12, 12, 12, 12, 12, 5, 5, 5, 4, 4, 4, 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] [2022-07-20 01:52:19,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-20 01:52:19,414 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:19,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:19,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1105345902, now seen corresponding path program 1 times [2022-07-20 01:52:19,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:52:19,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973951249] [2022-07-20 01:52:19,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:19,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:52:19,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:52:19,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:52:19,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:19,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:52:19,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:19,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:52:19,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:19,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:52:19,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:19,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:52:19,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:19,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:52:20,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:20,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:52:20,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:20,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:52:20,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:20,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:52:20,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:20,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:52:20,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:20,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:52:20,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:20,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:52:20,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-20 01:52:20,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 01:52:20,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-20 01:52:20,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-07-20 01:52:20,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:20,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-07-20 01:52:20,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-07-20 01:52:20,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2022-07-20 01:52:20,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-07-20 01:52:20,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2022-07-20 01:52:20,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2022-07-20 01:52:20,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2022-07-20 01:52:20,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:20,248 INFO L134 CoverageAnalysis]: Checked inductivity of 921 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2022-07-20 01:52:20,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:52:20,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973951249] [2022-07-20 01:52:20,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973951249] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:20,249 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:20,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:52:20,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895449095] [2022-07-20 01:52:20,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:20,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:52:20,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:52:20,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:52:20,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:52:20,252 INFO L87 Difference]: Start difference. First operand 48465 states and 65794 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:52:23,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:23,821 INFO L93 Difference]: Finished difference Result 121073 states and 164657 transitions. [2022-07-20 01:52:23,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:52:23,822 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 265 [2022-07-20 01:52:23,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:24,225 INFO L225 Difference]: With dead ends: 121073 [2022-07-20 01:52:24,225 INFO L226 Difference]: Without dead ends: 72313 [2022-07-20 01:52:24,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:52:24,412 INFO L413 NwaCegarLoop]: 3528 mSDtfsCounter, 1801 mSDsluCounter, 3440 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1987 SdHoareTripleChecker+Valid, 6968 SdHoareTripleChecker+Invalid, 1501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:24,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1987 Valid, 6968 Invalid, 1501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 1084 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-20 01:52:24,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72313 states. [2022-07-20 01:52:26,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72313 to 70831. [2022-07-20 01:52:26,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70831 states, 52405 states have (on average 1.2915752313710525) internal successors, (67685), 52905 states have internal predecessors, (67685), 14237 states have call successors, (14237), 4188 states have call predecessors, (14237), 4188 states have return successors, (14305), 13952 states have call predecessors, (14305), 14236 states have call successors, (14305) [2022-07-20 01:52:27,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70831 states to 70831 states and 96227 transitions. [2022-07-20 01:52:27,103 INFO L78 Accepts]: Start accepts. Automaton has 70831 states and 96227 transitions. Word has length 265 [2022-07-20 01:52:27,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:27,104 INFO L495 AbstractCegarLoop]: Abstraction has 70831 states and 96227 transitions. [2022-07-20 01:52:27,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:52:27,104 INFO L276 IsEmpty]: Start isEmpty. Operand 70831 states and 96227 transitions. [2022-07-20 01:52:27,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-07-20 01:52:27,117 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:27,118 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 12, 12, 12, 12, 12, 12, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:52:27,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-20 01:52:27,118 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:27,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:27,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1493547040, now seen corresponding path program 1 times [2022-07-20 01:52:27,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:52:27,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18205673] [2022-07-20 01:52:27,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:27,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:52:27,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:52:27,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:52:27,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:52:27,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:52:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:52:27,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:52:27,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:52:27,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:52:27,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:52:27,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:52:27,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:52:27,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:52:27,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:52:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-20 01:52:27,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 01:52:27,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-20 01:52:27,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-07-20 01:52:27,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-07-20 01:52:27,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:27,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-07-20 01:52:27,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2022-07-20 01:52:27,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-07-20 01:52:27,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2022-07-20 01:52:27,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2022-07-20 01:52:27,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2022-07-20 01:52:27,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:27,587 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 847 trivial. 0 not checked. [2022-07-20 01:52:27,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:52:27,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18205673] [2022-07-20 01:52:27,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18205673] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:27,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:27,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:52:27,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582351101] [2022-07-20 01:52:27,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:27,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:52:27,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:52:27,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:52:27,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:52:27,591 INFO L87 Difference]: Start difference. First operand 70831 states and 96227 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:52:31,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:31,225 INFO L93 Difference]: Finished difference Result 170451 states and 230815 transitions. [2022-07-20 01:52:31,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:52:31,226 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 272 [2022-07-20 01:52:31,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:31,672 INFO L225 Difference]: With dead ends: 170451 [2022-07-20 01:52:31,672 INFO L226 Difference]: Without dead ends: 99699 [2022-07-20 01:52:31,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:52:31,874 INFO L413 NwaCegarLoop]: 2770 mSDtfsCounter, 1529 mSDsluCounter, 2640 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1690 SdHoareTripleChecker+Valid, 5410 SdHoareTripleChecker+Invalid, 1352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:31,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1690 Valid, 5410 Invalid, 1352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 962 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-20 01:52:31,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99699 states. [2022-07-20 01:52:34,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99699 to 97754. [2022-07-20 01:52:34,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97754 states, 72386 states have (on average 1.287431271240295) internal successors, (93192), 73053 states have internal predecessors, (93192), 19107 states have call successors, (19107), 6260 states have call predecessors, (19107), 6260 states have return successors, (19175), 18703 states have call predecessors, (19175), 19106 states have call successors, (19175) [2022-07-20 01:52:34,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97754 states to 97754 states and 131474 transitions. [2022-07-20 01:52:34,828 INFO L78 Accepts]: Start accepts. Automaton has 97754 states and 131474 transitions. Word has length 272 [2022-07-20 01:52:34,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:34,829 INFO L495 AbstractCegarLoop]: Abstraction has 97754 states and 131474 transitions. [2022-07-20 01:52:34,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:52:34,829 INFO L276 IsEmpty]: Start isEmpty. Operand 97754 states and 131474 transitions. [2022-07-20 01:52:34,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-07-20 01:52:34,836 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:34,836 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 12, 12, 12, 6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2022-07-20 01:52:34,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-20 01:52:34,837 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:34,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:34,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1689280144, now seen corresponding path program 1 times [2022-07-20 01:52:34,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:52:34,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979461385] [2022-07-20 01:52:34,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:34,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:52:34,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:52:35,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:52:35,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:52:35,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:52:35,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:52:35,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:52:35,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:52:35,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:52:35,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:52:35,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:52:35,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:52:35,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:52:35,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:52:35,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-20 01:52:35,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 01:52:35,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-20 01:52:35,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-07-20 01:52:35,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:35,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-07-20 01:52:35,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-07-20 01:52:35,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-07-20 01:52:35,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-07-20 01:52:35,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-20 01:52:35,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2022-07-20 01:52:35,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2022-07-20 01:52:35,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2022-07-20 01:52:35,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2022-07-20 01:52:35,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2022-07-20 01:52:35,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:35,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 1040 trivial. 0 not checked. [2022-07-20 01:52:35,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:52:35,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979461385] [2022-07-20 01:52:35,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979461385] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:35,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:35,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:52:35,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560284597] [2022-07-20 01:52:35,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:35,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:52:35,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:52:35,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:52:35,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:52:35,308 INFO L87 Difference]: Start difference. First operand 97754 states and 131474 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-07-20 01:52:39,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:39,441 INFO L93 Difference]: Finished difference Result 228971 states and 308187 transitions. [2022-07-20 01:52:39,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:52:39,441 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 291 [2022-07-20 01:52:39,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:39,973 INFO L225 Difference]: With dead ends: 228971 [2022-07-20 01:52:39,973 INFO L226 Difference]: Without dead ends: 130957 [2022-07-20 01:52:40,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:52:40,477 INFO L413 NwaCegarLoop]: 3525 mSDtfsCounter, 1799 mSDsluCounter, 3434 mSDsCounter, 0 mSdLazyCounter, 1076 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1985 SdHoareTripleChecker+Valid, 6959 SdHoareTripleChecker+Invalid, 1490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 1076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:40,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1985 Valid, 6959 Invalid, 1490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 1076 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-20 01:52:40,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130957 states. [2022-07-20 01:52:42,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130957 to 97754. [2022-07-20 01:52:43,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97754 states, 72386 states have (on average 1.2874174564142238) internal successors, (93191), 73053 states have internal predecessors, (93191), 19107 states have call successors, (19107), 6260 states have call predecessors, (19107), 6260 states have return successors, (19175), 18703 states have call predecessors, (19175), 19106 states have call successors, (19175) [2022-07-20 01:52:43,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97754 states to 97754 states and 131473 transitions. [2022-07-20 01:52:43,574 INFO L78 Accepts]: Start accepts. Automaton has 97754 states and 131473 transitions. Word has length 291 [2022-07-20 01:52:43,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:43,575 INFO L495 AbstractCegarLoop]: Abstraction has 97754 states and 131473 transitions. [2022-07-20 01:52:43,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-07-20 01:52:43,575 INFO L276 IsEmpty]: Start isEmpty. Operand 97754 states and 131473 transitions. [2022-07-20 01:52:43,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-07-20 01:52:43,583 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:43,584 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 12, 12, 12, 6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2022-07-20 01:52:43,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-20 01:52:43,584 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:43,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:43,584 INFO L85 PathProgramCache]: Analyzing trace with hash 694644594, now seen corresponding path program 1 times [2022-07-20 01:52:43,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:52:43,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921167737] [2022-07-20 01:52:43,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:43,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:52:43,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:52:43,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:52:43,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:52:43,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:52:43,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:52:43,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:52:43,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:52:43,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:52:43,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:52:43,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:52:43,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:52:43,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:52:43,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:43,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:43,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:52:43,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-20 01:52:44,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 01:52:44,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-20 01:52:44,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-07-20 01:52:44,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:44,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-07-20 01:52:44,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-07-20 01:52:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-07-20 01:52:44,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-07-20 01:52:44,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-20 01:52:44,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2022-07-20 01:52:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2022-07-20 01:52:44,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2022-07-20 01:52:44,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2022-07-20 01:52:44,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2022-07-20 01:52:44,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:44,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1076 trivial. 0 not checked. [2022-07-20 01:52:44,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:52:44,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921167737] [2022-07-20 01:52:44,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921167737] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 01:52:44,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193108587] [2022-07-20 01:52:44,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:44,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:52:44,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:52:44,119 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-20 01:52:44,123 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-20 01:52:45,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:45,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 5779 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:52:45,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:52:45,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2022-07-20 01:52:45,549 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:52:45,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193108587] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:45,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 01:52:45,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-20 01:52:45,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103303006] [2022-07-20 01:52:45,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:45,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:52:45,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:52:45,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:52:45,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:52:45,552 INFO L87 Difference]: Start difference. First operand 97754 states and 131473 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 1 states have call successors, (27), 1 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2022-07-20 01:52:48,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:48,546 INFO L93 Difference]: Finished difference Result 195429 states and 264564 transitions. [2022-07-20 01:52:48,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:52:48,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 1 states have call successors, (27), 1 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) Word has length 291 [2022-07-20 01:52:48,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:48,947 INFO L225 Difference]: With dead ends: 195429 [2022-07-20 01:52:48,947 INFO L226 Difference]: Without dead ends: 97754 [2022-07-20 01:52:49,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:52:49,184 INFO L413 NwaCegarLoop]: 1889 mSDtfsCounter, 1751 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1751 SdHoareTripleChecker+Valid, 1889 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:49,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1751 Valid, 1889 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 01:52:49,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97754 states. [2022-07-20 01:52:52,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97754 to 97754. [2022-07-20 01:52:52,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97754 states, 72386 states have (on average 1.2855938993728069) internal successors, (93059), 73053 states have internal predecessors, (93059), 19107 states have call successors, (19107), 6260 states have call predecessors, (19107), 6260 states have return successors, (19175), 18703 states have call predecessors, (19175), 19106 states have call successors, (19175) [2022-07-20 01:52:53,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97754 states to 97754 states and 131341 transitions. [2022-07-20 01:52:53,065 INFO L78 Accepts]: Start accepts. Automaton has 97754 states and 131341 transitions. Word has length 291 [2022-07-20 01:52:53,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:53,066 INFO L495 AbstractCegarLoop]: Abstraction has 97754 states and 131341 transitions. [2022-07-20 01:52:53,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 1 states have call successors, (27), 1 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2022-07-20 01:52:53,067 INFO L276 IsEmpty]: Start isEmpty. Operand 97754 states and 131341 transitions. [2022-07-20 01:52:53,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-07-20 01:52:53,073 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:53,074 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 12, 12, 12, 6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2022-07-20 01:52:53,114 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-20 01:52:53,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-20 01:52:53,292 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:53,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:53,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1862391844, now seen corresponding path program 1 times [2022-07-20 01:52:53,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:52:53,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55707175] [2022-07-20 01:52:53,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:53,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:52:53,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 01:52:53,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 01:52:53,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 01:52:53,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 01:52:53,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:52:53,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:52:53,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:52:53,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:52:53,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:52:53,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 01:52:53,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 01:52:53,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:52:53,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-20 01:52:53,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-20 01:52:53,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 01:52:53,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-20 01:52:53,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-07-20 01:52:53,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:52:53,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-07-20 01:52:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-07-20 01:52:53,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-07-20 01:52:53,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-07-20 01:52:53,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-20 01:52:53,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2022-07-20 01:52:53,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2022-07-20 01:52:53,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2022-07-20 01:52:53,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2022-07-20 01:52:53,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2022-07-20 01:52:53,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:53,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1076 trivial. 0 not checked. [2022-07-20 01:52:53,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:52:53,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55707175] [2022-07-20 01:52:53,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55707175] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 01:52:53,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856543630] [2022-07-20 01:52:53,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:53,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:52:53,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:52:53,858 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-20 01:52:53,859 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-20 01:52:54,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:54,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 5780 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:52:54,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:52:55,217 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2022-07-20 01:52:55,218 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:52:55,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856543630] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:55,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 01:52:55,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-20 01:52:55,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345078523] [2022-07-20 01:52:55,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:55,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:52:55,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:52:55,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:52:55,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:52:55,220 INFO L87 Difference]: Start difference. First operand 97754 states and 131341 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 1 states have call successors, (27), 1 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25)