./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 14:16:01,073 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 14:16:01,075 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 14:16:01,101 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 14:16:01,102 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 14:16:01,103 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 14:16:01,104 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 14:16:01,108 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 14:16:01,109 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 14:16:01,112 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 14:16:01,113 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 14:16:01,114 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 14:16:01,114 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 14:16:01,116 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 14:16:01,117 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 14:16:01,119 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 14:16:01,120 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 14:16:01,121 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 14:16:01,122 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 14:16:01,126 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 14:16:01,127 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 14:16:01,128 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 14:16:01,128 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 14:16:01,129 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 14:16:01,130 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 14:16:01,133 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 14:16:01,133 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 14:16:01,134 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 14:16:01,134 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 14:16:01,135 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 14:16:01,136 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 14:16:01,136 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 14:16:01,137 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 14:16:01,137 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 14:16:01,138 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 14:16:01,138 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 14:16:01,139 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 14:16:01,139 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 14:16:01,140 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 14:16:01,140 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 14:16:01,140 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 14:16:01,141 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 14:16:01,142 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 14:16:01,167 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 14:16:01,170 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 14:16:01,170 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 14:16:01,170 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 14:16:01,171 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 14:16:01,171 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 14:16:01,171 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 14:16:01,171 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 14:16:01,171 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 14:16:01,172 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 14:16:01,172 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 14:16:01,172 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 14:16:01,172 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 14:16:01,173 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 14:16:01,173 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 14:16:01,173 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 14:16:01,173 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 14:16:01,173 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 14:16:01,173 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 14:16:01,173 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 14:16:01,174 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 14:16:01,174 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 14:16:01,174 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 14:16:01,174 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 14:16:01,174 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 14:16:01,174 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 14:16:01,175 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 14:16:01,175 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 14:16:01,175 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 14:16:01,175 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 14:16:01,175 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 -> 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 [2022-07-12 14:16:01,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 14:16:01,392 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 14:16:01,394 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 14:16:01,395 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 14:16:01,396 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 14:16:01,404 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2022-07-12 14:16:01,456 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cc68e55d/d34535279d184c619d6a2a463329c8b7/FLAG1c04d42c1 [2022-07-12 14:16:02,054 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 14:16:02,055 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2022-07-12 14:16:02,084 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cc68e55d/d34535279d184c619d6a2a463329c8b7/FLAG1c04d42c1 [2022-07-12 14:16:02,424 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cc68e55d/d34535279d184c619d6a2a463329c8b7 [2022-07-12 14:16:02,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 14:16:02,429 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 14:16:02,432 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 14:16:02,432 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 14:16:02,434 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 14:16:02,434 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 02:16:02" (1/1) ... [2022-07-12 14:16:02,435 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b5753df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:02, skipping insertion in model container [2022-07-12 14:16:02,435 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 02:16:02" (1/1) ... [2022-07-12 14:16:02,440 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 14:16:02,518 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 14:16:03,886 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2022-07-12 14:16:03,937 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 14:16:03,976 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 14:16:04,250 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2022-07-12 14:16:04,254 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 14:16:04,350 INFO L208 MainTranslator]: Completed translation [2022-07-12 14:16:04,351 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04 WrapperNode [2022-07-12 14:16:04,352 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 14:16:04,353 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 14:16:04,353 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 14:16:04,353 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 14:16:04,357 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (1/1) ... [2022-07-12 14:16:04,435 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (1/1) ... [2022-07-12 14:16:04,578 INFO L137 Inliner]: procedures = 226, calls = 1428, calls flagged for inlining = 121, calls inlined = 118, statements flattened = 3926 [2022-07-12 14:16:04,579 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 14:16:04,580 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 14:16:04,580 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 14:16:04,580 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 14:16:04,587 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (1/1) ... [2022-07-12 14:16:04,587 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (1/1) ... [2022-07-12 14:16:04,602 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (1/1) ... [2022-07-12 14:16:04,603 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (1/1) ... [2022-07-12 14:16:04,724 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (1/1) ... [2022-07-12 14:16:04,742 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (1/1) ... [2022-07-12 14:16:04,766 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (1/1) ... [2022-07-12 14:16:04,790 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 14:16:04,791 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 14:16:04,791 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 14:16:04,791 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 14:16:04,792 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (1/1) ... [2022-07-12 14:16:04,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 14:16:04,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:16:04,816 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 14:16:04,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 14:16:04,851 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_drvinfo [2022-07-12 14:16:04,852 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_drvinfo [2022-07-12 14:16:04,852 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2022-07-12 14:16:04,852 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2022-07-12 14:16:04,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 14:16:04,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 14:16:04,852 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-12 14:16:04,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-12 14:16:04,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 14:16:04,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 14:16:04,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 14:16:04,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 14:16:04,853 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-12 14:16:04,853 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-12 14:16:04,853 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-12 14:16:04,853 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-12 14:16:04,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-12 14:16:04,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-12 14:16:04,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 14:16:04,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 14:16:04,854 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-07-12 14:16:04,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-07-12 14:16:04,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 14:16:04,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 14:16:04,854 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-12 14:16:04,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-12 14:16:04,854 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-12 14:16:04,855 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-12 14:16:04,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 14:16:04,855 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 14:16:04,855 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 14:16:04,855 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 14:16:04,855 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-12 14:16:04,855 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-12 14:16:04,855 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-12 14:16:04,855 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-12 14:16:04,856 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-12 14:16:04,856 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-12 14:16:04,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 14:16:04,856 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-12 14:16:04,856 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-12 14:16:04,856 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-07-12 14:16:04,857 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-07-12 14:16:04,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 14:16:04,857 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-12 14:16:04,857 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-12 14:16:04,857 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-12 14:16:04,857 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-12 14:16:04,857 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-12 14:16:04,857 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-12 14:16:04,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-12 14:16:04,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-12 14:16:04,858 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-12 14:16:04,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-12 14:16:04,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 14:16:04,859 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-12 14:16:04,859 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-12 14:16:04,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 14:16:04,859 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-12 14:16:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-12 14:16:04,860 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-07-12 14:16:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-07-12 14:16:04,860 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-12 14:16:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-12 14:16:04,860 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-12 14:16:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-12 14:16:04,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-12 14:16:04,861 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 14:16:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 14:16:04,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-12 14:16:04,861 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-12 14:16:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-12 14:16:04,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 14:16:04,862 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-07-12 14:16:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-07-12 14:16:04,862 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-12 14:16:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-12 14:16:04,862 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-12 14:16:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-12 14:16:04,862 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_ioctl [2022-07-12 14:16:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_ioctl [2022-07-12 14:16:04,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-12 14:16:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-12 14:16:04,863 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 14:16:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 14:16:04,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 14:16:04,863 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-07-12 14:16:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-07-12 14:16:04,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 14:16:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 14:16:04,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-12 14:16:04,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-12 14:16:04,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 14:16:04,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-12 14:16:04,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-12 14:16:04,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 14:16:04,865 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 14:16:04,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 14:16:04,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 14:16:04,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-12 14:16:04,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-12 14:16:04,866 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2022-07-12 14:16:04,866 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2022-07-12 14:16:04,866 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-07-12 14:16:04,866 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-07-12 14:16:04,866 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-07-12 14:16:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-07-12 14:16:04,867 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2022-07-12 14:16:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2022-07-12 14:16:04,867 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-07-12 14:16:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-07-12 14:16:04,867 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-12 14:16:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-12 14:16:04,867 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-07-12 14:16:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-07-12 14:16:04,868 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-12 14:16:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-12 14:16:04,868 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-12 14:16:04,869 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-12 14:16:04,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 14:16:04,870 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-07-12 14:16:04,870 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-07-12 14:16:04,871 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-07-12 14:16:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-07-12 14:16:04,872 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-07-12 14:16:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-07-12 14:16:04,872 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-07-12 14:16:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-07-12 14:16:04,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 14:16:04,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 14:16:05,356 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 14:16:05,358 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 14:16:05,893 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 14:16:07,167 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 14:16:07,179 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 14:16:07,179 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 14:16:07,182 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 02:16:07 BoogieIcfgContainer [2022-07-12 14:16:07,182 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 14:16:07,184 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 14:16:07,184 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 14:16:07,186 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 14:16:07,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 02:16:02" (1/3) ... [2022-07-12 14:16:07,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf64bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 02:16:07, skipping insertion in model container [2022-07-12 14:16:07,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:16:04" (2/3) ... [2022-07-12 14:16:07,188 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf64bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 02:16:07, skipping insertion in model container [2022-07-12 14:16:07,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 02:16:07" (3/3) ... [2022-07-12 14:16:07,189 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2022-07-12 14:16:07,200 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 14:16:07,200 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 14:16:07,278 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 14:16:07,282 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@7921980b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4530a64 [2022-07-12 14:16:07,283 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 14:16:07,292 INFO L276 IsEmpty]: Start isEmpty. Operand has 1238 states, 895 states have (on average 1.3743016759776536) internal successors, (1230), 923 states have internal predecessors, (1230), 285 states have call successors, (285), 57 states have call predecessors, (285), 56 states have return successors, (277), 267 states have call predecessors, (277), 277 states have call successors, (277) [2022-07-12 14:16:07,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-07-12 14:16:07,313 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:07,314 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:07,314 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:07,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:07,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1879216522, now seen corresponding path program 1 times [2022-07-12 14:16:07,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:07,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933818985] [2022-07-12 14:16:07,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:07,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:07,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:07,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:07,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:07,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:07,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:07,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:07,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:07,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:07,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:07,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:07,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:07,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:07,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:07,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:08,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:08,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:08,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:08,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:08,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:08,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:08,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:08,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:08,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:08,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:08,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:08,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:08,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-12 14:16:08,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:08,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-12 14:16:08,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:08,074 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:08,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:08,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933818985] [2022-07-12 14:16:08,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933818985] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:16:08,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:16:08,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 14:16:08,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097634662] [2022-07-12 14:16:08,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:16:08,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 14:16:08,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:08,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 14:16:08,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-12 14:16:08,104 INFO L87 Difference]: Start difference. First operand has 1238 states, 895 states have (on average 1.3743016759776536) internal successors, (1230), 923 states have internal predecessors, (1230), 285 states have call successors, (285), 57 states have call predecessors, (285), 56 states have return successors, (277), 267 states have call predecessors, (277), 277 states have call successors, (277) Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-12 14:16:10,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:16:10,744 INFO L93 Difference]: Finished difference Result 3495 states and 5126 transitions. [2022-07-12 14:16:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 14:16:10,746 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 162 [2022-07-12 14:16:10,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:16:10,780 INFO L225 Difference]: With dead ends: 3495 [2022-07-12 14:16:10,781 INFO L226 Difference]: Without dead ends: 2219 [2022-07-12 14:16:10,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-07-12 14:16:10,798 INFO L413 NwaCegarLoop]: 1779 mSDtfsCounter, 3095 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 1396 mSolverCounterSat, 1876 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3195 SdHoareTripleChecker+Valid, 3670 SdHoareTripleChecker+Invalid, 3272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1876 IncrementalHoareTripleChecker+Valid, 1396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-12 14:16:10,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3195 Valid, 3670 Invalid, 3272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1876 Valid, 1396 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-12 14:16:10,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2219 states. [2022-07-12 14:16:10,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2219 to 1891. [2022-07-12 14:16:10,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1891 states, 1385 states have (on average 1.3097472924187725) internal successors, (1814), 1412 states have internal predecessors, (1814), 407 states have call successors, (407), 99 states have call predecessors, (407), 98 states have return successors, (406), 392 states have call predecessors, (406), 406 states have call successors, (406) [2022-07-12 14:16:10,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1891 states to 1891 states and 2627 transitions. [2022-07-12 14:16:10,981 INFO L78 Accepts]: Start accepts. Automaton has 1891 states and 2627 transitions. Word has length 162 [2022-07-12 14:16:10,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:16:10,982 INFO L495 AbstractCegarLoop]: Abstraction has 1891 states and 2627 transitions. [2022-07-12 14:16:10,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-12 14:16:10,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1891 states and 2627 transitions. [2022-07-12 14:16:10,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-07-12 14:16:10,994 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:10,996 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:10,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 14:16:10,997 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:10,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:10,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1716162063, now seen corresponding path program 1 times [2022-07-12 14:16:10,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:10,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966392852] [2022-07-12 14:16:10,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:10,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:11,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:11,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:11,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:11,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:11,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:11,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:11,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:11,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:11,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:11,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:11,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:11,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:11,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:11,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:11,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:11,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:11,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:11,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:11,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:11,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:11,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:11,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-12 14:16:11,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-12 14:16:11,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-12 14:16:11,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 14:16:11,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:11,464 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:11,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:11,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966392852] [2022-07-12 14:16:11,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966392852] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:16:11,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:16:11,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 14:16:11,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017785557] [2022-07-12 14:16:11,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:16:11,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 14:16:11,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:11,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 14:16:11,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-12 14:16:11,469 INFO L87 Difference]: Start difference. First operand 1891 states and 2627 transitions. Second operand has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-12 14:16:16,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:16:16,068 INFO L93 Difference]: Finished difference Result 6189 states and 8714 transitions. [2022-07-12 14:16:16,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-12 14:16:16,068 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 176 [2022-07-12 14:16:16,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:16:16,087 INFO L225 Difference]: With dead ends: 6189 [2022-07-12 14:16:16,088 INFO L226 Difference]: Without dead ends: 4326 [2022-07-12 14:16:16,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-07-12 14:16:16,100 INFO L413 NwaCegarLoop]: 1810 mSDtfsCounter, 3641 mSDsluCounter, 5470 mSDsCounter, 0 mSdLazyCounter, 4892 mSolverCounterSat, 2425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3871 SdHoareTripleChecker+Valid, 7280 SdHoareTripleChecker+Invalid, 7317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2425 IncrementalHoareTripleChecker+Valid, 4892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-07-12 14:16:16,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3871 Valid, 7280 Invalid, 7317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2425 Valid, 4892 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-07-12 14:16:16,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4326 states. [2022-07-12 14:16:16,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4326 to 3749. [2022-07-12 14:16:16,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3749 states, 2748 states have (on average 1.3100436681222707) internal successors, (3600), 2810 states have internal predecessors, (3600), 804 states have call successors, (804), 197 states have call predecessors, (804), 196 states have return successors, (803), 767 states have call predecessors, (803), 803 states have call successors, (803) [2022-07-12 14:16:16,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3749 states to 3749 states and 5207 transitions. [2022-07-12 14:16:16,227 INFO L78 Accepts]: Start accepts. Automaton has 3749 states and 5207 transitions. Word has length 176 [2022-07-12 14:16:16,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:16:16,229 INFO L495 AbstractCegarLoop]: Abstraction has 3749 states and 5207 transitions. [2022-07-12 14:16:16,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-12 14:16:16,229 INFO L276 IsEmpty]: Start isEmpty. Operand 3749 states and 5207 transitions. [2022-07-12 14:16:16,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-07-12 14:16:16,232 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:16,233 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:16,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 14:16:16,233 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:16,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:16,234 INFO L85 PathProgramCache]: Analyzing trace with hash 491451118, now seen corresponding path program 1 times [2022-07-12 14:16:16,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:16,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497293243] [2022-07-12 14:16:16,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:16,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:16,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:16,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:16,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:16,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:16,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:16,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:16,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:16,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:16,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:16,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:16,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:16,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:16,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:16,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:16,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:16,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:16,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:16,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:16,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:16,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:16,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:16,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:16,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-07-12 14:16:16,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-07-12 14:16:16,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-07-12 14:16:16,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-07-12 14:16:16,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:16,659 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:16,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:16,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497293243] [2022-07-12 14:16:16,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497293243] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:16:16,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:16:16,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 14:16:16,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703905204] [2022-07-12 14:16:16,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:16:16,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 14:16:16,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:16,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 14:16:16,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-12 14:16:16,662 INFO L87 Difference]: Start difference. First operand 3749 states and 5207 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-12 14:16:21,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:16:21,309 INFO L93 Difference]: Finished difference Result 12336 states and 17351 transitions. [2022-07-12 14:16:21,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-12 14:16:21,310 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 178 [2022-07-12 14:16:21,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:16:21,348 INFO L225 Difference]: With dead ends: 12336 [2022-07-12 14:16:21,349 INFO L226 Difference]: Without dead ends: 8615 [2022-07-12 14:16:21,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-07-12 14:16:21,365 INFO L413 NwaCegarLoop]: 1892 mSDtfsCounter, 3596 mSDsluCounter, 5701 mSDsCounter, 0 mSdLazyCounter, 4945 mSolverCounterSat, 2319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3826 SdHoareTripleChecker+Valid, 7593 SdHoareTripleChecker+Invalid, 7264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2319 IncrementalHoareTripleChecker+Valid, 4945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-07-12 14:16:21,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3826 Valid, 7593 Invalid, 7264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2319 Valid, 4945 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-07-12 14:16:21,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8615 states. [2022-07-12 14:16:21,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8615 to 7474. [2022-07-12 14:16:21,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7474 states, 5485 states have (on average 1.30975387420237) internal successors, (7184), 5607 states have internal predecessors, (7184), 1596 states have call successors, (1596), 393 states have call predecessors, (1596), 392 states have return successors, (1595), 1525 states have call predecessors, (1595), 1595 states have call successors, (1595) [2022-07-12 14:16:21,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7474 states to 7474 states and 10375 transitions. [2022-07-12 14:16:21,676 INFO L78 Accepts]: Start accepts. Automaton has 7474 states and 10375 transitions. Word has length 178 [2022-07-12 14:16:21,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:16:21,677 INFO L495 AbstractCegarLoop]: Abstraction has 7474 states and 10375 transitions. [2022-07-12 14:16:21,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-12 14:16:21,678 INFO L276 IsEmpty]: Start isEmpty. Operand 7474 states and 10375 transitions. [2022-07-12 14:16:21,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-12 14:16:21,681 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:21,681 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:21,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 14:16:21,681 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:21,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:21,682 INFO L85 PathProgramCache]: Analyzing trace with hash 100173377, now seen corresponding path program 1 times [2022-07-12 14:16:21,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:21,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95318892] [2022-07-12 14:16:21,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:21,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:21,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:21,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:21,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:21,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:21,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:21,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:21,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:21,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:21,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:21,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:21,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:21,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:21,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:21,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:21,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:21,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:21,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:21,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:21,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:21,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:21,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-12 14:16:21,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-12 14:16:21,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-12 14:16:21,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-07-12 14:16:21,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:21,993 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:21,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:21,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95318892] [2022-07-12 14:16:21,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95318892] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:16:21,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:16:21,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 14:16:21,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042093043] [2022-07-12 14:16:21,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:16:21,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 14:16:21,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:21,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 14:16:21,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-12 14:16:21,995 INFO L87 Difference]: Start difference. First operand 7474 states and 10375 transitions. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-12 14:16:26,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:16:26,350 INFO L93 Difference]: Finished difference Result 24652 states and 34629 transitions. [2022-07-12 14:16:26,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-12 14:16:26,351 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 179 [2022-07-12 14:16:26,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:16:26,423 INFO L225 Difference]: With dead ends: 24652 [2022-07-12 14:16:26,423 INFO L226 Difference]: Without dead ends: 17206 [2022-07-12 14:16:26,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-07-12 14:16:26,452 INFO L413 NwaCegarLoop]: 1816 mSDtfsCounter, 4375 mSDsluCounter, 4747 mSDsCounter, 0 mSdLazyCounter, 4224 mSolverCounterSat, 3153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4603 SdHoareTripleChecker+Valid, 6563 SdHoareTripleChecker+Invalid, 7377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3153 IncrementalHoareTripleChecker+Valid, 4224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-12 14:16:26,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4603 Valid, 6563 Invalid, 7377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3153 Valid, 4224 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-12 14:16:26,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17206 states. [2022-07-12 14:16:26,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17206 to 14933. [2022-07-12 14:16:26,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14933 states, 10968 states have (on average 1.3092633114514953) internal successors, (14360), 11208 states have internal predecessors, (14360), 3178 states have call successors, (3178), 787 states have call predecessors, (3178), 786 states have return successors, (3177), 3041 states have call predecessors, (3177), 3177 states have call successors, (3177) [2022-07-12 14:16:26,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14933 states to 14933 states and 20715 transitions. [2022-07-12 14:16:26,990 INFO L78 Accepts]: Start accepts. Automaton has 14933 states and 20715 transitions. Word has length 179 [2022-07-12 14:16:26,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:16:26,991 INFO L495 AbstractCegarLoop]: Abstraction has 14933 states and 20715 transitions. [2022-07-12 14:16:26,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-12 14:16:26,992 INFO L276 IsEmpty]: Start isEmpty. Operand 14933 states and 20715 transitions. [2022-07-12 14:16:26,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-07-12 14:16:26,996 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:26,996 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:26,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 14:16:26,996 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:26,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:26,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1474887068, now seen corresponding path program 1 times [2022-07-12 14:16:26,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:26,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664484578] [2022-07-12 14:16:26,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:26,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:27,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:27,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:27,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:27,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:27,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:27,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:27,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:27,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:27,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:27,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:27,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:27,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:27,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:27,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:27,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:27,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:27,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:27,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:27,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-07-12 14:16:27,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-07-12 14:16:27,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-12 14:16:27,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-07-12 14:16:27,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:27,276 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:27,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:27,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664484578] [2022-07-12 14:16:27,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664484578] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:16:27,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:16:27,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 14:16:27,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171736102] [2022-07-12 14:16:27,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:16:27,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 14:16:27,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:27,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 14:16:27,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-12 14:16:27,279 INFO L87 Difference]: Start difference. First operand 14933 states and 20715 transitions. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-12 14:16:32,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:16:32,310 INFO L93 Difference]: Finished difference Result 48465 states and 67960 transitions. [2022-07-12 14:16:32,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-12 14:16:32,311 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 177 [2022-07-12 14:16:32,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:16:32,413 INFO L225 Difference]: With dead ends: 48465 [2022-07-12 14:16:32,413 INFO L226 Difference]: Without dead ends: 33560 [2022-07-12 14:16:32,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-07-12 14:16:32,456 INFO L413 NwaCegarLoop]: 1926 mSDtfsCounter, 3574 mSDsluCounter, 5800 mSDsCounter, 0 mSdLazyCounter, 4962 mSolverCounterSat, 2302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3802 SdHoareTripleChecker+Valid, 7726 SdHoareTripleChecker+Invalid, 7264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2302 IncrementalHoareTripleChecker+Valid, 4962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-07-12 14:16:32,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3802 Valid, 7726 Invalid, 7264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2302 Valid, 4962 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-07-12 14:16:32,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33560 states. [2022-07-12 14:16:33,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33560 to 29281. [2022-07-12 14:16:33,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29281 states, 21496 states have (on average 1.3082433941198361) internal successors, (28122), 21960 states have internal predecessors, (28122), 6229 states have call successors, (6229), 1556 states have call predecessors, (6229), 1555 states have return successors, (6228), 5968 states have call predecessors, (6228), 6228 states have call successors, (6228) [2022-07-12 14:16:33,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29281 states to 29281 states and 40579 transitions. [2022-07-12 14:16:33,504 INFO L78 Accepts]: Start accepts. Automaton has 29281 states and 40579 transitions. Word has length 177 [2022-07-12 14:16:33,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:16:33,505 INFO L495 AbstractCegarLoop]: Abstraction has 29281 states and 40579 transitions. [2022-07-12 14:16:33,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-12 14:16:33,506 INFO L276 IsEmpty]: Start isEmpty. Operand 29281 states and 40579 transitions. [2022-07-12 14:16:33,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-07-12 14:16:33,509 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:33,509 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:33,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 14:16:33,510 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:33,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:33,510 INFO L85 PathProgramCache]: Analyzing trace with hash 953944406, now seen corresponding path program 1 times [2022-07-12 14:16:33,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:33,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296564884] [2022-07-12 14:16:33,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:33,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:33,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:33,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:33,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:33,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:33,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:33,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:33,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:33,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:33,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:33,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:33,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:33,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:33,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:33,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:33,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:33,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:33,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:33,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:33,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:33,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:33,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:16:33,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-12 14:16:33,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-12 14:16:33,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-12 14:16:33,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-12 14:16:33,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:33,884 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2022-07-12 14:16:33,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:33,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296564884] [2022-07-12 14:16:33,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296564884] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 14:16:33,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076537378] [2022-07-12 14:16:33,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:33,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:16:33,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:16:33,889 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 14:16:33,891 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-12 14:16:34,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:34,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 2780 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 14:16:34,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:16:34,727 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2022-07-12 14:16:34,728 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 14:16:34,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076537378] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:16:34,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 14:16:34,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [12] total 13 [2022-07-12 14:16:34,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338073541] [2022-07-12 14:16:34,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:16:34,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 14:16:34,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:34,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 14:16:34,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-07-12 14:16:34,730 INFO L87 Difference]: Start difference. First operand 29281 states and 40579 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-12 14:16:35,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:16:35,555 INFO L93 Difference]: Finished difference Result 57495 states and 79630 transitions. [2022-07-12 14:16:35,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 14:16:35,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 190 [2022-07-12 14:16:35,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:16:35,641 INFO L225 Difference]: With dead ends: 57495 [2022-07-12 14:16:35,641 INFO L226 Difference]: Without dead ends: 28242 [2022-07-12 14:16:35,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-07-12 14:16:35,701 INFO L413 NwaCegarLoop]: 1635 mSDtfsCounter, 1566 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1566 SdHoareTripleChecker+Valid, 1635 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 14:16:35,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1566 Valid, 1635 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 14:16:35,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28242 states. [2022-07-12 14:16:36,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28242 to 28242. [2022-07-12 14:16:36,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28242 states, 20976 states have (on average 1.3012013729977117) internal successors, (27294), 21440 states have internal predecessors, (27294), 5711 states have call successors, (5711), 1555 states have call predecessors, (5711), 1554 states have return successors, (5710), 5450 states have call predecessors, (5710), 5710 states have call successors, (5710) [2022-07-12 14:16:36,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28242 states to 28242 states and 38715 transitions. [2022-07-12 14:16:36,547 INFO L78 Accepts]: Start accepts. Automaton has 28242 states and 38715 transitions. Word has length 190 [2022-07-12 14:16:36,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:16:36,548 INFO L495 AbstractCegarLoop]: Abstraction has 28242 states and 38715 transitions. [2022-07-12 14:16:36,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-12 14:16:36,548 INFO L276 IsEmpty]: Start isEmpty. Operand 28242 states and 38715 transitions. [2022-07-12 14:16:36,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-07-12 14:16:36,551 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:36,551 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:36,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-12 14:16:36,767 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,SelfDestructingSolverStorable5 [2022-07-12 14:16:36,767 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:36,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:36,768 INFO L85 PathProgramCache]: Analyzing trace with hash -5084334, now seen corresponding path program 1 times [2022-07-12 14:16:36,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:36,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498274485] [2022-07-12 14:16:36,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:36,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:36,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:37,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:37,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:37,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:37,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:37,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:37,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:37,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:37,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:37,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:37,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:37,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:37,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:37,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:37,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:37,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:37,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:37,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:37,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:37,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:37,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:37,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:37,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-12 14:16:37,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-12 14:16:37,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-12 14:16:37,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-12 14:16:37,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-12 14:16:37,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,278 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2022-07-12 14:16:37,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:37,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498274485] [2022-07-12 14:16:37,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498274485] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 14:16:37,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552041549] [2022-07-12 14:16:37,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:37,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:16:37,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:16:37,280 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 14:16:37,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-12 14:16:37,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:37,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 2780 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 14:16:37,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:16:38,024 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:38,024 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 14:16:38,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552041549] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:16:38,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 14:16:38,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-07-12 14:16:38,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592261491] [2022-07-12 14:16:38,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:16:38,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 14:16:38,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:38,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 14:16:38,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2022-07-12 14:16:38,026 INFO L87 Difference]: Start difference. First operand 28242 states and 38715 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-12 14:16:39,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:16:39,234 INFO L93 Difference]: Finished difference Result 70646 states and 96825 transitions. [2022-07-12 14:16:39,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 14:16:39,234 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 190 [2022-07-12 14:16:39,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:16:39,376 INFO L225 Difference]: With dead ends: 70646 [2022-07-12 14:16:39,376 INFO L226 Difference]: Without dead ends: 42432 [2022-07-12 14:16:39,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=469, Unknown=0, NotChecked=0, Total=552 [2022-07-12 14:16:39,461 INFO L413 NwaCegarLoop]: 2273 mSDtfsCounter, 1666 mSDsluCounter, 10697 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1670 SdHoareTripleChecker+Valid, 12970 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 14:16:39,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1670 Valid, 12970 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 14:16:39,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42432 states. [2022-07-12 14:16:40,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42432 to 42137. [2022-07-12 14:16:40,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42137 states, 31306 states have (on average 1.302018782342043) internal successors, (40761), 32018 states have internal predecessors, (40761), 8500 states have call successors, (8500), 2315 states have call predecessors, (8500), 2330 states have return successors, (8539), 8107 states have call predecessors, (8539), 8499 states have call successors, (8539) [2022-07-12 14:16:40,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42137 states to 42137 states and 57800 transitions. [2022-07-12 14:16:40,853 INFO L78 Accepts]: Start accepts. Automaton has 42137 states and 57800 transitions. Word has length 190 [2022-07-12 14:16:40,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:16:40,853 INFO L495 AbstractCegarLoop]: Abstraction has 42137 states and 57800 transitions. [2022-07-12 14:16:40,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-12 14:16:40,854 INFO L276 IsEmpty]: Start isEmpty. Operand 42137 states and 57800 transitions. [2022-07-12 14:16:40,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-07-12 14:16:40,857 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:40,857 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:40,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-12 14:16:41,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-07-12 14:16:41,071 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:41,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:41,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1165024310, now seen corresponding path program 1 times [2022-07-12 14:16:41,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:41,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168417949] [2022-07-12 14:16:41,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:41,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:41,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:41,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:41,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:41,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:41,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:41,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:41,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:41,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:41,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:41,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:41,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:41,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:41,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:41,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:41,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:41,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:41,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:41,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:41,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:41,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:41,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:41,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:41,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-12 14:16:41,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-07-12 14:16:41,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-12 14:16:41,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-12 14:16:41,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-12 14:16:41,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:41,403 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:41,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:41,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168417949] [2022-07-12 14:16:41,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168417949] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 14:16:41,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568604694] [2022-07-12 14:16:41,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:41,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:16:41,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:16:41,405 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 14:16:41,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-12 14:16:42,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:42,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 2782 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 14:16:42,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:16:42,110 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:42,110 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 14:16:42,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568604694] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:16:42,110 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 14:16:42,110 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2022-07-12 14:16:42,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058832472] [2022-07-12 14:16:42,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:16:42,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 14:16:42,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:42,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 14:16:42,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2022-07-12 14:16:42,112 INFO L87 Difference]: Start difference. First operand 42137 states and 57800 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-12 14:16:43,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:16:43,795 INFO L93 Difference]: Finished difference Result 98542 states and 135087 transitions. [2022-07-12 14:16:43,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 14:16:43,796 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 191 [2022-07-12 14:16:43,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:16:43,985 INFO L225 Difference]: With dead ends: 98542 [2022-07-12 14:16:43,985 INFO L226 Difference]: Without dead ends: 56433 [2022-07-12 14:16:44,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2022-07-12 14:16:44,097 INFO L413 NwaCegarLoop]: 2380 mSDtfsCounter, 1666 mSDsluCounter, 11113 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1670 SdHoareTripleChecker+Valid, 13493 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 14:16:44,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1670 Valid, 13493 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 14:16:44,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56433 states. [2022-07-12 14:16:45,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56433 to 56096. [2022-07-12 14:16:45,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56096 states, 41676 states have (on average 1.3021403205681927) internal successors, (54268), 42668 states have internal predecessors, (54268), 11289 states have call successors, (11289), 3075 states have call predecessors, (11289), 3130 states have return successors, (11392), 10756 states have call predecessors, (11392), 11288 states have call successors, (11392) [2022-07-12 14:16:45,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56096 states to 56096 states and 76949 transitions. [2022-07-12 14:16:45,990 INFO L78 Accepts]: Start accepts. Automaton has 56096 states and 76949 transitions. Word has length 191 [2022-07-12 14:16:45,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:16:45,991 INFO L495 AbstractCegarLoop]: Abstraction has 56096 states and 76949 transitions. [2022-07-12 14:16:45,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-12 14:16:45,991 INFO L276 IsEmpty]: Start isEmpty. Operand 56096 states and 76949 transitions. [2022-07-12 14:16:45,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-07-12 14:16:45,995 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:45,995 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:46,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-12 14:16:46,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:16:46,216 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:46,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:46,216 INFO L85 PathProgramCache]: Analyzing trace with hash -548616167, now seen corresponding path program 1 times [2022-07-12 14:16:46,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:46,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079627518] [2022-07-12 14:16:46,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:46,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:46,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:46,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:46,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:46,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:46,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:46,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:46,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:46,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:46,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:46,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:46,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:46,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:46,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:46,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:46,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:46,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:46,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:46,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:46,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:46,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:46,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:46,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-07-12 14:16:46,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-12 14:16:46,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 14:16:46,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-12 14:16:46,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-12 14:16:46,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:46,545 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:46,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:46,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079627518] [2022-07-12 14:16:46,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079627518] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 14:16:46,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399843002] [2022-07-12 14:16:46,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:46,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:16:46,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:16:46,547 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 14:16:46,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-12 14:16:47,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:47,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 2784 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 14:16:47,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:16:47,212 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:47,212 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 14:16:47,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399843002] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:16:47,213 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 14:16:47,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2022-07-12 14:16:47,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007471133] [2022-07-12 14:16:47,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:16:47,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 14:16:47,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:47,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 14:16:47,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2022-07-12 14:16:47,215 INFO L87 Difference]: Start difference. First operand 56096 states and 76949 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-12 14:16:49,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:16:49,270 INFO L93 Difference]: Finished difference Result 126438 states and 173349 transitions. [2022-07-12 14:16:49,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 14:16:49,271 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 192 [2022-07-12 14:16:49,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:16:49,620 INFO L225 Difference]: With dead ends: 126438 [2022-07-12 14:16:49,620 INFO L226 Difference]: Without dead ends: 70370 [2022-07-12 14:16:49,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2022-07-12 14:16:49,731 INFO L413 NwaCegarLoop]: 2392 mSDtfsCounter, 1666 mSDsluCounter, 11161 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1670 SdHoareTripleChecker+Valid, 13553 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 14:16:49,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1670 Valid, 13553 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 14:16:49,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70370 states. [2022-07-12 14:16:51,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70370 to 56140. [2022-07-12 14:16:51,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56140 states, 41708 states have (on average 1.3019085067612928) internal successors, (54300), 42704 states have internal predecessors, (54300), 11289 states have call successors, (11289), 3075 states have call predecessors, (11289), 3142 states have return successors, (11410), 10764 states have call predecessors, (11410), 11288 states have call successors, (11410) [2022-07-12 14:16:51,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56140 states to 56140 states and 76999 transitions. [2022-07-12 14:16:51,713 INFO L78 Accepts]: Start accepts. Automaton has 56140 states and 76999 transitions. Word has length 192 [2022-07-12 14:16:51,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:16:51,714 INFO L495 AbstractCegarLoop]: Abstraction has 56140 states and 76999 transitions. [2022-07-12 14:16:51,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-12 14:16:51,714 INFO L276 IsEmpty]: Start isEmpty. Operand 56140 states and 76999 transitions. [2022-07-12 14:16:51,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-07-12 14:16:51,718 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:51,718 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:51,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-12 14:16:51,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:16:51,940 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:51,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:51,940 INFO L85 PathProgramCache]: Analyzing trace with hash -699991183, now seen corresponding path program 1 times [2022-07-12 14:16:51,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:51,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622201800] [2022-07-12 14:16:51,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:51,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:52,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:52,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:52,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:52,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:52,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:52,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:52,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:52,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:52,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:52,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:52,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:52,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:52,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:52,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:52,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:52,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:52,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:52,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:52,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:52,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:52,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:52,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-12 14:16:52,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-12 14:16:52,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-07-12 14:16:52,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-07-12 14:16:52,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-07-12 14:16:52,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,265 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:52,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:52,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622201800] [2022-07-12 14:16:52,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622201800] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 14:16:52,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951978789] [2022-07-12 14:16:52,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:52,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:16:52,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:16:52,267 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 14:16:52,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-12 14:16:52,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:52,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 2786 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 14:16:52,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:16:52,899 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 14:16:52,899 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 14:16:52,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951978789] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:16:52,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 14:16:52,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2022-07-12 14:16:52,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005734983] [2022-07-12 14:16:52,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:16:52,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 14:16:52,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:52,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 14:16:52,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2022-07-12 14:16:52,901 INFO L87 Difference]: Start difference. First operand 56140 states and 76999 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-12 14:16:55,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:16:55,117 INFO L93 Difference]: Finished difference Result 126498 states and 173415 transitions. [2022-07-12 14:16:55,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 14:16:55,118 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 193 [2022-07-12 14:16:55,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:16:55,396 INFO L225 Difference]: With dead ends: 126498 [2022-07-12 14:16:55,396 INFO L226 Difference]: Without dead ends: 70386 [2022-07-12 14:16:55,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2022-07-12 14:16:55,556 INFO L413 NwaCegarLoop]: 2392 mSDtfsCounter, 1666 mSDsluCounter, 11161 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1670 SdHoareTripleChecker+Valid, 13553 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 14:16:55,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1670 Valid, 13553 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 14:16:55,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70386 states. [2022-07-12 14:16:57,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70386 to 56166. [2022-07-12 14:16:57,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56166 states, 41728 states have (on average 1.3017638036809815) internal successors, (54320), 42722 states have internal predecessors, (54320), 11289 states have call successors, (11289), 3075 states have call predecessors, (11289), 3148 states have return successors, (11416), 10772 states have call predecessors, (11416), 11288 states have call successors, (11416) [2022-07-12 14:16:57,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56166 states to 56166 states and 77025 transitions. [2022-07-12 14:16:57,717 INFO L78 Accepts]: Start accepts. Automaton has 56166 states and 77025 transitions. Word has length 193 [2022-07-12 14:16:57,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:16:57,727 INFO L495 AbstractCegarLoop]: Abstraction has 56166 states and 77025 transitions. [2022-07-12 14:16:57,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-12 14:16:57,728 INFO L276 IsEmpty]: Start isEmpty. Operand 56166 states and 77025 transitions. [2022-07-12 14:16:57,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-07-12 14:16:57,739 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:16:57,739 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:16:57,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-12 14:16:57,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-12 14:16:57,962 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:16:57,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:16:57,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1742805953, now seen corresponding path program 1 times [2022-07-12 14:16:57,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:16:57,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517217176] [2022-07-12 14:16:57,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:57,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:16:58,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:16:58,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:58,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:58,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:16:58,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:58,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:58,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:16:58,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:58,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:58,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:16:58,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:58,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:58,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:16:58,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:58,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:58,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:16:58,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:58,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:16:58,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:16:58,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:58,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:16:58,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:16:58,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-12 14:16:58,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-12 14:16:58,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-07-12 14:16:58,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-12 14:16:58,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-12 14:16:58,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-07-12 14:16:58,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,304 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2022-07-12 14:16:58,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:16:58,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517217176] [2022-07-12 14:16:58,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517217176] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 14:16:58,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843028889] [2022-07-12 14:16:58,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:16:58,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:16:58,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:16:58,306 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 14:16:58,307 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-12 14:16:58,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:16:58,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 2879 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-12 14:16:58,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:16:59,056 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-07-12 14:16:59,056 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 14:16:59,284 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2022-07-12 14:16:59,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843028889] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 14:16:59,284 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 14:16:59,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 24 [2022-07-12 14:16:59,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497883516] [2022-07-12 14:16:59,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 14:16:59,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-12 14:16:59,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:16:59,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-12 14:16:59,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2022-07-12 14:16:59,286 INFO L87 Difference]: Start difference. First operand 56166 states and 77025 transitions. Second operand has 24 states, 24 states have (on average 6.333333333333333) internal successors, (152), 15 states have internal predecessors, (152), 5 states have call successors, (40), 9 states have call predecessors, (40), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) [2022-07-12 14:17:42,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:17:42,398 INFO L93 Difference]: Finished difference Result 184572 states and 258502 transitions. [2022-07-12 14:17:42,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2022-07-12 14:17:42,400 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 6.333333333333333) internal successors, (152), 15 states have internal predecessors, (152), 5 states have call successors, (40), 9 states have call predecessors, (40), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) Word has length 207 [2022-07-12 14:17:42,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:17:42,839 INFO L225 Difference]: With dead ends: 184572 [2022-07-12 14:17:42,839 INFO L226 Difference]: Without dead ends: 128042 [2022-07-12 14:17:42,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 480 SyntacticMatches, 1 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7964 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=3098, Invalid=18072, Unknown=0, NotChecked=0, Total=21170 [2022-07-12 14:17:42,979 INFO L413 NwaCegarLoop]: 4674 mSDtfsCounter, 16502 mSDsluCounter, 47494 mSDsCounter, 0 mSdLazyCounter, 49168 mSolverCounterSat, 8139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17035 SdHoareTripleChecker+Valid, 52168 SdHoareTripleChecker+Invalid, 57307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8139 IncrementalHoareTripleChecker+Valid, 49168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.0s IncrementalHoareTripleChecker+Time [2022-07-12 14:17:42,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17035 Valid, 52168 Invalid, 57307 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8139 Valid, 49168 Invalid, 0 Unknown, 0 Unchecked, 34.0s Time] [2022-07-12 14:17:43,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128042 states. [2022-07-12 14:17:46,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128042 to 89948. [2022-07-12 14:17:46,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89948 states, 66780 states have (on average 1.301707097933513) internal successors, (86928), 68364 states have internal predecessors, (86928), 18121 states have call successors, (18121), 4959 states have call predecessors, (18121), 5046 states have return successors, (18304), 17272 states have call predecessors, (18304), 18120 states have call successors, (18304) [2022-07-12 14:17:46,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89948 states to 89948 states and 123353 transitions. [2022-07-12 14:17:46,905 INFO L78 Accepts]: Start accepts. Automaton has 89948 states and 123353 transitions. Word has length 207 [2022-07-12 14:17:46,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:17:46,906 INFO L495 AbstractCegarLoop]: Abstraction has 89948 states and 123353 transitions. [2022-07-12 14:17:46,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.333333333333333) internal successors, (152), 15 states have internal predecessors, (152), 5 states have call successors, (40), 9 states have call predecessors, (40), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) [2022-07-12 14:17:46,906 INFO L276 IsEmpty]: Start isEmpty. Operand 89948 states and 123353 transitions. [2022-07-12 14:17:46,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-07-12 14:17:46,911 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:17:46,911 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:17:46,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-12 14:17:47,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:17:47,124 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:17:47,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:17:47,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1501563534, now seen corresponding path program 1 times [2022-07-12 14:17:47,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:17:47,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313263980] [2022-07-12 14:17:47,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:17:47,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:17:47,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:17:47,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:17:47,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:17:47,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:17:47,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:17:47,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:17:47,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:17:47,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:17:47,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:17:47,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:17:47,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:17:47,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:17:47,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:17:47,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:17:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:17:47,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:17:47,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:17:47,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:17:47,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:17:47,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:17:47,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:17:47,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:17:47,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-07-12 14:17:47,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-12 14:17:47,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-12 14:17:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-12 14:17:47,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-07-12 14:17:47,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-07-12 14:17:47,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:47,646 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2022-07-12 14:17:47,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:17:47,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313263980] [2022-07-12 14:17:47,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313263980] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 14:17:47,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729717057] [2022-07-12 14:17:47,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:17:47,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:17:47,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:17:47,648 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 14:17:47,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-12 14:17:48,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:17:48,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 2881 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-12 14:17:48,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:17:48,373 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-07-12 14:17:48,373 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 14:17:48,615 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2022-07-12 14:17:48,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729717057] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 14:17:48,615 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 14:17:48,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 24 [2022-07-12 14:17:48,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884905963] [2022-07-12 14:17:48,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 14:17:48,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-12 14:17:48,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:17:48,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-12 14:17:48,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2022-07-12 14:17:48,617 INFO L87 Difference]: Start difference. First operand 89948 states and 123353 transitions. Second operand has 24 states, 24 states have (on average 6.416666666666667) internal successors, (154), 15 states have internal predecessors, (154), 5 states have call successors, (40), 9 states have call predecessors, (40), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) [2022-07-12 14:18:32,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:18:32,602 INFO L93 Difference]: Finished difference Result 300762 states and 420624 transitions. [2022-07-12 14:18:32,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2022-07-12 14:18:32,605 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 6.416666666666667) internal successors, (154), 15 states have internal predecessors, (154), 5 states have call successors, (40), 9 states have call predecessors, (40), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) Word has length 208 [2022-07-12 14:18:32,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:18:33,635 INFO L225 Difference]: With dead ends: 300762 [2022-07-12 14:18:33,636 INFO L226 Difference]: Without dead ends: 210198 [2022-07-12 14:18:33,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 627 GetRequests, 482 SyntacticMatches, 1 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8083 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=3098, Invalid=18072, Unknown=0, NotChecked=0, Total=21170 [2022-07-12 14:18:33,937 INFO L413 NwaCegarLoop]: 4599 mSDtfsCounter, 19734 mSDsluCounter, 40494 mSDsCounter, 0 mSdLazyCounter, 41659 mSolverCounterSat, 11581 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20269 SdHoareTripleChecker+Valid, 45093 SdHoareTripleChecker+Invalid, 53240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 11581 IncrementalHoareTripleChecker+Valid, 41659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.1s IncrementalHoareTripleChecker+Time [2022-07-12 14:18:33,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20269 Valid, 45093 Invalid, 53240 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [11581 Valid, 41659 Invalid, 0 Unknown, 0 Unchecked, 31.1s Time] [2022-07-12 14:18:34,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210198 states. [2022-07-12 14:18:40,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210198 to 133498. [2022-07-12 14:18:40,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133498 states, 99058 states have (on average 1.3016515576732823) internal successors, (128939), 101414 states have internal predecessors, (128939), 26939 states have call successors, (26939), 7397 states have call predecessors, (26939), 7500 states have return successors, (27192), 25648 states have call predecessors, (27192), 26938 states have call successors, (27192) [2022-07-12 14:18:41,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133498 states to 133498 states and 183070 transitions. [2022-07-12 14:18:41,274 INFO L78 Accepts]: Start accepts. Automaton has 133498 states and 183070 transitions. Word has length 208 [2022-07-12 14:18:41,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:18:41,275 INFO L495 AbstractCegarLoop]: Abstraction has 133498 states and 183070 transitions. [2022-07-12 14:18:41,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.416666666666667) internal successors, (154), 15 states have internal predecessors, (154), 5 states have call successors, (40), 9 states have call predecessors, (40), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) [2022-07-12 14:18:41,276 INFO L276 IsEmpty]: Start isEmpty. Operand 133498 states and 183070 transitions. [2022-07-12 14:18:41,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-12 14:18:41,280 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:18:41,280 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:18:41,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-12 14:18:41,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:18:41,481 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:18:41,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:18:41,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1374122522, now seen corresponding path program 1 times [2022-07-12 14:18:41,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 14:18:41,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567218047] [2022-07-12 14:18:41,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:18:41,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 14:18:41,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 14:18:41,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:18:41,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:18:41,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 14:18:41,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:18:41,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:18:41,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 14:18:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:18:41,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:18:41,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 14:18:41,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:18:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:41,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:18:41,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 14:18:42,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:18:42,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:18:42,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 14:18:42,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:18:42,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 14:18:42,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 14:18:42,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:18:42,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 14:18:42,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 14:18:42,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-12 14:18:42,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-12 14:18:42,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-12 14:18:42,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-07-12 14:18:42,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-12 14:18:42,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-07-12 14:18:42,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,142 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2022-07-12 14:18:42,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 14:18:42,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567218047] [2022-07-12 14:18:42,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567218047] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 14:18:42,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600130211] [2022-07-12 14:18:42,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:18:42,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 14:18:42,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:18:42,144 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 14:18:42,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-12 14:18:42,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:18:42,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 2883 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-12 14:18:42,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:18:42,934 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-07-12 14:18:42,934 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 14:18:43,261 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2022-07-12 14:18:43,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600130211] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 14:18:43,261 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 14:18:43,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 24 [2022-07-12 14:18:43,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993692321] [2022-07-12 14:18:43,262 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 14:18:43,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-12 14:18:43,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 14:18:43,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-12 14:18:43,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2022-07-12 14:18:43,263 INFO L87 Difference]: Start difference. First operand 133498 states and 183070 transitions. Second operand has 24 states, 24 states have (on average 6.5) internal successors, (156), 15 states have internal predecessors, (156), 5 states have call successors, (40), 9 states have call predecessors, (40), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) [2022-07-12 14:19:32,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:19:32,371 INFO L93 Difference]: Finished difference Result 404360 states and 565880 transitions. [2022-07-12 14:19:32,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2022-07-12 14:19:32,373 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 6.5) internal successors, (156), 15 states have internal predecessors, (156), 5 states have call successors, (40), 9 states have call predecessors, (40), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) Word has length 209 [2022-07-12 14:19:32,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:19:33,371 INFO L225 Difference]: With dead ends: 404360 [2022-07-12 14:19:33,372 INFO L226 Difference]: Without dead ends: 270022 [2022-07-12 14:19:33,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 484 SyntacticMatches, 1 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8034 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=3098, Invalid=18072, Unknown=0, NotChecked=0, Total=21170 [2022-07-12 14:19:33,918 INFO L413 NwaCegarLoop]: 4540 mSDtfsCounter, 20266 mSDsluCounter, 40294 mSDsCounter, 0 mSdLazyCounter, 41945 mSolverCounterSat, 12670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20801 SdHoareTripleChecker+Valid, 44834 SdHoareTripleChecker+Invalid, 54615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 12670 IncrementalHoareTripleChecker+Valid, 41945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.7s IncrementalHoareTripleChecker+Time [2022-07-12 14:19:33,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20801 Valid, 44834 Invalid, 54615 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [12670 Valid, 41945 Invalid, 0 Unknown, 0 Unchecked, 32.7s Time] [2022-07-12 14:19:34,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270022 states.