/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 05:10:34,229 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 05:10:34,230 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 05:10:34,250 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 05:10:34,250 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 05:10:34,251 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 05:10:34,252 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 05:10:34,253 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 05:10:34,254 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 05:10:34,255 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 05:10:34,255 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 05:10:34,256 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 05:10:34,256 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 05:10:34,257 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 05:10:34,257 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 05:10:34,258 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 05:10:34,259 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 05:10:34,259 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 05:10:34,260 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 05:10:34,261 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 05:10:34,262 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 05:10:34,263 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 05:10:34,264 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 05:10:34,264 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 05:10:34,266 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 05:10:34,266 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 05:10:34,267 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 05:10:34,267 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 05:10:34,267 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 05:10:34,268 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 05:10:34,268 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 05:10:34,268 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 05:10:34,269 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 05:10:34,269 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 05:10:34,270 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 05:10:34,270 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 05:10:34,270 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 05:10:34,270 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 05:10:34,271 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 05:10:34,271 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 05:10:34,271 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 05:10:34,272 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 05:10:34,285 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 05:10:34,285 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 05:10:34,285 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 05:10:34,286 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 05:10:34,286 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 05:10:34,286 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 05:10:34,286 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 05:10:34,286 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 05:10:34,287 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 05:10:34,287 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 05:10:34,287 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 05:10:34,287 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 05:10:34,287 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 05:10:34,287 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 05:10:34,287 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 05:10:34,287 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 05:10:34,287 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 05:10:34,287 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 05:10:34,288 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 05:10:34,288 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 05:10:34,288 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 05:10:34,288 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 05:10:34,288 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 05:10:34,288 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 05:10:34,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 05:10:34,288 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 05:10:34,288 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 05:10:34,288 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 05:10:34,289 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 05:10:34,289 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 05:10:34,289 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 05:10:34,289 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 05:10:34,289 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 05:10:34,289 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 05:10:34,289 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 05:10:34,289 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-02 05:10:34,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 05:10:34,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 05:10:34,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 05:10:34,499 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 05:10:34,500 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 05:10:34,501 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c [2023-04-02 05:10:35,521 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 05:10:35,660 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 05:10:35,660 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c [2023-04-02 05:10:35,666 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e82b7d600/9f13288aaf26498d83d97707826eff1c/FLAG034ba64e5 [2023-04-02 05:10:35,676 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e82b7d600/9f13288aaf26498d83d97707826eff1c [2023-04-02 05:10:35,678 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 05:10:35,679 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 05:10:35,680 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 05:10:35,680 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 05:10:35,682 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 05:10:35,683 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,683 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f49cc9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35, skipping insertion in model container [2023-04-02 05:10:35,683 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,688 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 05:10:35,707 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 05:10:35,864 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c[9280,9293] [2023-04-02 05:10:35,867 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 05:10:35,874 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 05:10:35,919 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c[9280,9293] [2023-04-02 05:10:35,919 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 05:10:35,932 INFO L208 MainTranslator]: Completed translation [2023-04-02 05:10:35,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35 WrapperNode [2023-04-02 05:10:35,933 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 05:10:35,945 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 05:10:35,946 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 05:10:35,946 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 05:10:35,955 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,956 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,962 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,962 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,970 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,975 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,977 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,978 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,982 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 05:10:35,983 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 05:10:35,983 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 05:10:35,983 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 05:10:35,984 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35" (1/1) ... [2023-04-02 05:10:35,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 05:10:35,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:10:36,009 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) [2023-04-02 05:10:36,011 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 [2023-04-02 05:10:36,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 05:10:36,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 05:10:36,034 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 05:10:36,034 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-04-02 05:10:36,035 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-04-02 05:10:36,035 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-04-02 05:10:36,035 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-04-02 05:10:36,035 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-02 05:10:36,035 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-02 05:10:36,035 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 05:10:36,035 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-02 05:10:36,035 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 05:10:36,035 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 05:10:36,035 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 05:10:36,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-02 05:10:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 05:10:36,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 05:10:36,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 05:10:36,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 05:10:36,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 05:10:36,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 05:10:36,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 05:10:36,122 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 05:10:36,124 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 05:10:36,464 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 05:10:36,470 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 05:10:36,470 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 05:10:36,471 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:10:36 BoogieIcfgContainer [2023-04-02 05:10:36,471 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 05:10:36,473 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 05:10:36,473 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 05:10:36,475 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 05:10:36,475 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 05:10:35" (1/3) ... [2023-04-02 05:10:36,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cf6b732 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:10:36, skipping insertion in model container [2023-04-02 05:10:36,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:10:35" (2/3) ... [2023-04-02 05:10:36,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cf6b732 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:10:36, skipping insertion in model container [2023-04-02 05:10:36,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:10:36" (3/3) ... [2023-04-02 05:10:36,477 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c [2023-04-02 05:10:36,496 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 05:10:36,497 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 05:10:36,538 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 05:10:36,543 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@348ce595, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 05:10:36,543 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 05:10:36,547 INFO L276 IsEmpty]: Start isEmpty. Operand has 113 states, 93 states have (on average 1.6344086021505377) internal successors, (152), 94 states have internal predecessors, (152), 9 states have call successors, (9), 9 states have call predecessors, (9), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-04-02 05:10:36,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-02 05:10:36,554 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:36,555 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:10:36,555 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:36,559 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:36,559 INFO L85 PathProgramCache]: Analyzing trace with hash -250818971, now seen corresponding path program 1 times [2023-04-02 05:10:36,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:36,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994579667] [2023-04-02 05:10:36,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:36,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:36,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:36,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:36,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:36,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:36,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 05:10:36,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:36,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 05:10:36,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:36,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 05:10:36,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:37,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 05:10:37,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:37,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 05:10:37,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:37,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:10:37,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:37,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994579667] [2023-04-02 05:10:37,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994579667] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:37,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:37,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 05:10:37,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553505299] [2023-04-02 05:10:37,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:37,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 05:10:37,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:37,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 05:10:37,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 05:10:37,052 INFO L87 Difference]: Start difference. First operand has 113 states, 93 states have (on average 1.6344086021505377) internal successors, (152), 94 states have internal predecessors, (152), 9 states have call successors, (9), 9 states have call predecessors, (9), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (9), 7 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:10:37,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:37,549 INFO L93 Difference]: Finished difference Result 193 states and 283 transitions. [2023-04-02 05:10:37,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 05:10:37,551 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (9), 7 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 56 [2023-04-02 05:10:37,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:37,562 INFO L225 Difference]: With dead ends: 193 [2023-04-02 05:10:37,562 INFO L226 Difference]: Without dead ends: 112 [2023-04-02 05:10:37,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:10:37,575 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 485 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:37,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 79 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 05:10:37,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-04-02 05:10:37,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 108. [2023-04-02 05:10:37,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 90 states have (on average 1.6111111111111112) internal successors, (145), 90 states have internal predecessors, (145), 9 states have call successors, (9), 9 states have call predecessors, (9), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-02 05:10:37,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 162 transitions. [2023-04-02 05:10:37,627 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 162 transitions. Word has length 56 [2023-04-02 05:10:37,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:37,628 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 162 transitions. [2023-04-02 05:10:37,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (9), 7 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:10:37,629 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 162 transitions. [2023-04-02 05:10:37,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-02 05:10:37,633 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:37,633 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:10:37,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 05:10:37,633 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:37,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:37,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1148212249, now seen corresponding path program 1 times [2023-04-02 05:10:37,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:37,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72443631] [2023-04-02 05:10:37,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:37,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:37,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:37,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:37,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:37,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:37,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:37,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 05:10:37,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:38,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 05:10:38,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:38,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 05:10:38,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:38,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 05:10:38,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:38,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 05:10:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:38,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:10:38,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:38,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72443631] [2023-04-02 05:10:38,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72443631] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:38,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:38,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:10:38,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89597729] [2023-04-02 05:10:38,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:38,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:10:38,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:38,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:10:38,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:10:38,054 INFO L87 Difference]: Start difference. First operand 108 states and 162 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:10:38,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:38,871 INFO L93 Difference]: Finished difference Result 198 states and 288 transitions. [2023-04-02 05:10:38,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 05:10:38,871 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 56 [2023-04-02 05:10:38,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:38,873 INFO L225 Difference]: With dead ends: 198 [2023-04-02 05:10:38,873 INFO L226 Difference]: Without dead ends: 122 [2023-04-02 05:10:38,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-04-02 05:10:38,875 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 416 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:38,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 101 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 05:10:38,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2023-04-02 05:10:38,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 108. [2023-04-02 05:10:38,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 90 states have (on average 1.3444444444444446) internal successors, (121), 90 states have internal predecessors, (121), 9 states have call successors, (9), 9 states have call predecessors, (9), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-02 05:10:38,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 138 transitions. [2023-04-02 05:10:38,889 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 138 transitions. Word has length 56 [2023-04-02 05:10:38,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:38,890 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 138 transitions. [2023-04-02 05:10:38,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:10:38,890 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 138 transitions. [2023-04-02 05:10:38,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-04-02 05:10:38,891 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:38,891 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:10:38,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 05:10:38,891 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:38,892 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:38,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1251368200, now seen corresponding path program 1 times [2023-04-02 05:10:38,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:38,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262138779] [2023-04-02 05:10:38,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:38,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:38,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:39,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:39,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:39,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:39,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:39,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:10:39,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:39,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:10:39,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:39,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:10:39,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:39,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:10:39,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:39,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:10:39,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:39,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:10:39,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:39,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262138779] [2023-04-02 05:10:39,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262138779] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:39,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:39,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-04-02 05:10:39,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188327001] [2023-04-02 05:10:39,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:39,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-02 05:10:39,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:39,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-02 05:10:39,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-04-02 05:10:39,348 INFO L87 Difference]: Start difference. First operand 108 states and 138 transitions. Second operand has 16 states, 16 states have (on average 3.9375) internal successors, (63), 11 states have internal predecessors, (63), 3 states have call successors, (9), 7 states have call predecessors, (9), 7 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:10:43,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:43,179 INFO L93 Difference]: Finished difference Result 799 states and 1125 transitions. [2023-04-02 05:10:43,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-04-02 05:10:43,180 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.9375) internal successors, (63), 11 states have internal predecessors, (63), 3 states have call successors, (9), 7 states have call predecessors, (9), 7 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 79 [2023-04-02 05:10:43,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:43,188 INFO L225 Difference]: With dead ends: 799 [2023-04-02 05:10:43,188 INFO L226 Difference]: Without dead ends: 729 [2023-04-02 05:10:43,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1831 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1191, Invalid=4661, Unknown=0, NotChecked=0, Total=5852 [2023-04-02 05:10:43,191 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 2960 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 1844 mSolverCounterSat, 296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2970 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 2140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 1844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:43,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2970 Valid, 171 Invalid, 2140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 1844 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-02 05:10:43,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 729 states. [2023-04-02 05:10:43,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 729 to 677. [2023-04-02 05:10:43,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 552 states have (on average 1.480072463768116) internal successors, (817), 563 states have internal predecessors, (817), 57 states have call successors, (57), 57 states have call predecessors, (57), 67 states have return successors, (96), 56 states have call predecessors, (96), 56 states have call successors, (96) [2023-04-02 05:10:43,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 970 transitions. [2023-04-02 05:10:43,258 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 970 transitions. Word has length 79 [2023-04-02 05:10:43,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:43,259 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 970 transitions. [2023-04-02 05:10:43,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.9375) internal successors, (63), 11 states have internal predecessors, (63), 3 states have call successors, (9), 7 states have call predecessors, (9), 7 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:10:43,259 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 970 transitions. [2023-04-02 05:10:43,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-02 05:10:43,262 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:43,262 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:10:43,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 05:10:43,262 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:43,263 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:43,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1959413345, now seen corresponding path program 1 times [2023-04-02 05:10:43,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:43,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101791029] [2023-04-02 05:10:43,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:43,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:43,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:43,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:43,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:43,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:43,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:43,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:10:43,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:43,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:10:43,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:43,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:10:43,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:43,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:10:43,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:43,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:10:43,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:43,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:10:43,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:43,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101791029] [2023-04-02 05:10:43,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101791029] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:43,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:43,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-04-02 05:10:43,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580682775] [2023-04-02 05:10:43,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:43,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-02 05:10:43,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:43,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-02 05:10:43,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2023-04-02 05:10:43,695 INFO L87 Difference]: Start difference. First operand 677 states and 970 transitions. Second operand has 17 states, 16 states have (on average 4.0) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (9), 7 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-02 05:10:45,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:45,010 INFO L93 Difference]: Finished difference Result 814 states and 1165 transitions. [2023-04-02 05:10:45,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 05:10:45,011 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 4.0) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (9), 7 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) Word has length 80 [2023-04-02 05:10:45,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:45,015 INFO L225 Difference]: With dead ends: 814 [2023-04-02 05:10:45,015 INFO L226 Difference]: Without dead ends: 812 [2023-04-02 05:10:45,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=141, Invalid=615, Unknown=0, NotChecked=0, Total=756 [2023-04-02 05:10:45,016 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 300 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 1640 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 1658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:45,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 282 Invalid, 1658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 1640 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 05:10:45,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812 states. [2023-04-02 05:10:45,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812 to 722. [2023-04-02 05:10:45,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 722 states, 582 states have (on average 1.4553264604810996) internal successors, (847), 598 states have internal predecessors, (847), 62 states have call successors, (62), 62 states have call predecessors, (62), 77 states have return successors, (106), 61 states have call predecessors, (106), 61 states have call successors, (106) [2023-04-02 05:10:45,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 722 states and 1015 transitions. [2023-04-02 05:10:45,079 INFO L78 Accepts]: Start accepts. Automaton has 722 states and 1015 transitions. Word has length 80 [2023-04-02 05:10:45,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:45,079 INFO L495 AbstractCegarLoop]: Abstraction has 722 states and 1015 transitions. [2023-04-02 05:10:45,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 4.0) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (9), 7 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-02 05:10:45,079 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 1015 transitions. [2023-04-02 05:10:45,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 05:10:45,081 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:45,081 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:10:45,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 05:10:45,081 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:45,081 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:45,082 INFO L85 PathProgramCache]: Analyzing trace with hash -853990992, now seen corresponding path program 1 times [2023-04-02 05:10:45,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:45,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136559392] [2023-04-02 05:10:45,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:45,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:45,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:45,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:45,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:45,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:45,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:45,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:10:45,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:45,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:10:45,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:45,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:10:45,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:45,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:10:45,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:45,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:10:45,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:45,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:10:45,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:45,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136559392] [2023-04-02 05:10:45,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136559392] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:45,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:45,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 05:10:45,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702548221] [2023-04-02 05:10:45,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:45,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 05:10:45,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:45,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 05:10:45,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-02 05:10:45,281 INFO L87 Difference]: Start difference. First operand 722 states and 1015 transitions. Second operand has 10 states, 10 states have (on average 6.5) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:10:46,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:46,434 INFO L93 Difference]: Finished difference Result 2549 states and 3617 transitions. [2023-04-02 05:10:46,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 05:10:46,435 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.5) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2023-04-02 05:10:46,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:46,442 INFO L225 Difference]: With dead ends: 2549 [2023-04-02 05:10:46,442 INFO L226 Difference]: Without dead ends: 1865 [2023-04-02 05:10:46,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=160, Invalid=440, Unknown=0, NotChecked=0, Total=600 [2023-04-02 05:10:46,446 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 964 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 970 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:46,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [970 Valid, 99 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 05:10:46,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1865 states. [2023-04-02 05:10:46,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1865 to 1761. [2023-04-02 05:10:46,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1761 states, 1408 states have (on average 1.4595170454545454) internal successors, (2055), 1447 states have internal predecessors, (2055), 157 states have call successors, (157), 157 states have call predecessors, (157), 195 states have return successors, (305), 156 states have call predecessors, (305), 156 states have call successors, (305) [2023-04-02 05:10:46,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1761 states to 1761 states and 2517 transitions. [2023-04-02 05:10:46,597 INFO L78 Accepts]: Start accepts. Automaton has 1761 states and 2517 transitions. Word has length 81 [2023-04-02 05:10:46,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:46,598 INFO L495 AbstractCegarLoop]: Abstraction has 1761 states and 2517 transitions. [2023-04-02 05:10:46,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.5) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:10:46,598 INFO L276 IsEmpty]: Start isEmpty. Operand 1761 states and 2517 transitions. [2023-04-02 05:10:46,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 05:10:46,600 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:46,601 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:10:46,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 05:10:46,601 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:46,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:46,602 INFO L85 PathProgramCache]: Analyzing trace with hash 153118380, now seen corresponding path program 1 times [2023-04-02 05:10:46,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:46,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165241153] [2023-04-02 05:10:46,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:46,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:46,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:46,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:46,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:46,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:46,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:46,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:10:46,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:46,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:10:46,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:46,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:10:46,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:46,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:10:46,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:46,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:10:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:46,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:10:46,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:46,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165241153] [2023-04-02 05:10:46,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165241153] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:46,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:46,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 05:10:46,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232780442] [2023-04-02 05:10:46,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:46,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 05:10:46,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:46,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 05:10:46,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-04-02 05:10:46,872 INFO L87 Difference]: Start difference. First operand 1761 states and 2517 transitions. Second operand has 12 states, 12 states have (on average 5.416666666666667) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:10:48,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:48,497 INFO L93 Difference]: Finished difference Result 3813 states and 5411 transitions. [2023-04-02 05:10:48,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 05:10:48,497 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.416666666666667) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 81 [2023-04-02 05:10:48,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:48,506 INFO L225 Difference]: With dead ends: 3813 [2023-04-02 05:10:48,506 INFO L226 Difference]: Without dead ends: 2539 [2023-04-02 05:10:48,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=265, Invalid=791, Unknown=0, NotChecked=0, Total=1056 [2023-04-02 05:10:48,512 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 930 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 973 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 1011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:48,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 113 Invalid, 1011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 973 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 05:10:48,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2539 states. [2023-04-02 05:10:48,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2539 to 2397. [2023-04-02 05:10:48,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 1918 states have (on average 1.4640250260688217) internal successors, (2808), 1975 states have internal predecessors, (2808), 211 states have call successors, (211), 211 states have call predecessors, (211), 267 states have return successors, (408), 210 states have call predecessors, (408), 210 states have call successors, (408) [2023-04-02 05:10:48,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 3427 transitions. [2023-04-02 05:10:48,686 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 3427 transitions. Word has length 81 [2023-04-02 05:10:48,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:48,686 INFO L495 AbstractCegarLoop]: Abstraction has 2397 states and 3427 transitions. [2023-04-02 05:10:48,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.416666666666667) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:10:48,686 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 3427 transitions. [2023-04-02 05:10:48,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-02 05:10:48,687 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:48,688 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:10:48,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 05:10:48,688 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:48,688 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:48,688 INFO L85 PathProgramCache]: Analyzing trace with hash -132374194, now seen corresponding path program 1 times [2023-04-02 05:10:48,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:48,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36168319] [2023-04-02 05:10:48,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:48,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:48,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:48,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:48,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:48,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:48,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:10:48,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:48,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:10:48,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:48,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 05:10:48,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:48,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 05:10:48,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:48,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-04-02 05:10:48,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:48,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:10:48,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:48,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36168319] [2023-04-02 05:10:48,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36168319] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:48,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:48,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-02 05:10:48,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342751665] [2023-04-02 05:10:48,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:49,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-02 05:10:49,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:49,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-02 05:10:49,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-04-02 05:10:49,000 INFO L87 Difference]: Start difference. First operand 2397 states and 3427 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 05:10:50,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:50,649 INFO L93 Difference]: Finished difference Result 6172 states and 8774 transitions. [2023-04-02 05:10:50,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 05:10:50,649 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 82 [2023-04-02 05:10:50,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:50,662 INFO L225 Difference]: With dead ends: 6172 [2023-04-02 05:10:50,662 INFO L226 Difference]: Without dead ends: 3813 [2023-04-02 05:10:50,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=244, Invalid=686, Unknown=0, NotChecked=0, Total=930 [2023-04-02 05:10:50,670 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1340 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1340 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:50,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1340 Valid, 71 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 05:10:50,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3813 states. [2023-04-02 05:10:50,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3813 to 2448. [2023-04-02 05:10:50,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2448 states, 1956 states have (on average 1.462678936605317) internal successors, (2861), 2019 states have internal predecessors, (2861), 215 states have call successors, (215), 215 states have call predecessors, (215), 276 states have return successors, (420), 213 states have call predecessors, (420), 214 states have call successors, (420) [2023-04-02 05:10:50,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2448 states to 2448 states and 3496 transitions. [2023-04-02 05:10:50,851 INFO L78 Accepts]: Start accepts. Automaton has 2448 states and 3496 transitions. Word has length 82 [2023-04-02 05:10:50,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:50,852 INFO L495 AbstractCegarLoop]: Abstraction has 2448 states and 3496 transitions. [2023-04-02 05:10:50,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 05:10:50,852 INFO L276 IsEmpty]: Start isEmpty. Operand 2448 states and 3496 transitions. [2023-04-02 05:10:50,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-02 05:10:50,854 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:50,854 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:10:50,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 05:10:50,855 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:50,855 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:50,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1142690024, now seen corresponding path program 1 times [2023-04-02 05:10:50,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:50,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957508325] [2023-04-02 05:10:50,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:50,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:50,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:51,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:51,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:51,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:51,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:51,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:10:51,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:51,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:10:51,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:51,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:10:51,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:51,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:10:51,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:51,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-04-02 05:10:51,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:51,140 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:10:51,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:51,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957508325] [2023-04-02 05:10:51,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957508325] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:51,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:51,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-02 05:10:51,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827225781] [2023-04-02 05:10:51,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:51,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-02 05:10:51,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:51,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-02 05:10:51,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-04-02 05:10:51,142 INFO L87 Difference]: Start difference. First operand 2448 states and 3496 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 05:10:52,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:52,695 INFO L93 Difference]: Finished difference Result 5295 states and 7427 transitions. [2023-04-02 05:10:52,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 05:10:52,696 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 82 [2023-04-02 05:10:52,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:52,704 INFO L225 Difference]: With dead ends: 5295 [2023-04-02 05:10:52,704 INFO L226 Difference]: Without dead ends: 2909 [2023-04-02 05:10:52,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=244, Invalid=686, Unknown=0, NotChecked=0, Total=930 [2023-04-02 05:10:52,709 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1110 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:52,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 76 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 720 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 05:10:52,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2909 states. [2023-04-02 05:10:52,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2909 to 2554. [2023-04-02 05:10:52,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2554 states, 2042 states have (on average 1.4637610186092067) internal successors, (2989), 2109 states have internal predecessors, (2989), 223 states have call successors, (223), 223 states have call predecessors, (223), 288 states have return successors, (434), 221 states have call predecessors, (434), 222 states have call successors, (434) [2023-04-02 05:10:52,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2554 states to 2554 states and 3646 transitions. [2023-04-02 05:10:52,879 INFO L78 Accepts]: Start accepts. Automaton has 2554 states and 3646 transitions. Word has length 82 [2023-04-02 05:10:52,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:52,879 INFO L495 AbstractCegarLoop]: Abstraction has 2554 states and 3646 transitions. [2023-04-02 05:10:52,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 05:10:52,880 INFO L276 IsEmpty]: Start isEmpty. Operand 2554 states and 3646 transitions. [2023-04-02 05:10:52,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-02 05:10:52,880 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:52,880 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:10:52,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 05:10:52,881 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:52,881 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:52,881 INFO L85 PathProgramCache]: Analyzing trace with hash 158367669, now seen corresponding path program 1 times [2023-04-02 05:10:52,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:52,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434973166] [2023-04-02 05:10:52,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:52,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:52,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:53,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:53,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:53,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:53,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:53,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:10:53,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:53,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:10:53,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:53,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:10:53,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:53,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 05:10:53,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:53,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-04-02 05:10:53,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:53,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:10:53,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:53,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434973166] [2023-04-02 05:10:53,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434973166] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:53,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:53,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-02 05:10:53,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532185172] [2023-04-02 05:10:53,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:53,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-02 05:10:53,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:53,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-02 05:10:53,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-04-02 05:10:53,115 INFO L87 Difference]: Start difference. First operand 2554 states and 3646 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 05:10:54,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:54,604 INFO L93 Difference]: Finished difference Result 5853 states and 8244 transitions. [2023-04-02 05:10:54,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 05:10:54,605 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 82 [2023-04-02 05:10:54,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:54,617 INFO L225 Difference]: With dead ends: 5853 [2023-04-02 05:10:54,617 INFO L226 Difference]: Without dead ends: 3424 [2023-04-02 05:10:54,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=244, Invalid=686, Unknown=0, NotChecked=0, Total=930 [2023-04-02 05:10:54,623 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1029 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:54,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 76 Invalid, 834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 723 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 05:10:54,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3424 states. [2023-04-02 05:10:54,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3424 to 2655. [2023-04-02 05:10:54,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2655 states, 2124 states have (on average 1.466572504708098) internal successors, (3115), 2198 states have internal predecessors, (3115), 229 states have call successors, (229), 229 states have call predecessors, (229), 301 states have return successors, (450), 227 states have call predecessors, (450), 228 states have call successors, (450) [2023-04-02 05:10:54,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2655 states to 2655 states and 3794 transitions. [2023-04-02 05:10:54,849 INFO L78 Accepts]: Start accepts. Automaton has 2655 states and 3794 transitions. Word has length 82 [2023-04-02 05:10:54,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:54,849 INFO L495 AbstractCegarLoop]: Abstraction has 2655 states and 3794 transitions. [2023-04-02 05:10:54,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 05:10:54,849 INFO L276 IsEmpty]: Start isEmpty. Operand 2655 states and 3794 transitions. [2023-04-02 05:10:54,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-02 05:10:54,850 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:54,850 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:10:54,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 05:10:54,850 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:54,851 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:54,851 INFO L85 PathProgramCache]: Analyzing trace with hash -41950679, now seen corresponding path program 1 times [2023-04-02 05:10:54,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:54,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186095417] [2023-04-02 05:10:54,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:54,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:54,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:54,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:55,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:55,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:55,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:10:55,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:55,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-04-02 05:10:55,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:55,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 05:10:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:55,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 05:10:55,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:55,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-04-02 05:10:55,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:55,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:10:55,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:55,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186095417] [2023-04-02 05:10:55,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186095417] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:55,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:55,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-02 05:10:55,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452599794] [2023-04-02 05:10:55,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:55,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-02 05:10:55,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:55,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-02 05:10:55,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-04-02 05:10:55,117 INFO L87 Difference]: Start difference. First operand 2655 states and 3794 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 05:10:56,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:56,636 INFO L93 Difference]: Finished difference Result 5767 states and 8241 transitions. [2023-04-02 05:10:56,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 05:10:56,637 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 82 [2023-04-02 05:10:56,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:56,648 INFO L225 Difference]: With dead ends: 5767 [2023-04-02 05:10:56,648 INFO L226 Difference]: Without dead ends: 3745 [2023-04-02 05:10:56,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=244, Invalid=686, Unknown=0, NotChecked=0, Total=930 [2023-04-02 05:10:56,652 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1245 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:56,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 71 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 689 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 05:10:56,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3745 states. [2023-04-02 05:10:56,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3745 to 2698. [2023-04-02 05:10:56,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2698 states, 2167 states have (on average 1.4739270881402862) internal successors, (3194), 2233 states have internal predecessors, (3194), 233 states have call successors, (233), 233 states have call predecessors, (233), 297 states have return successors, (451), 231 states have call predecessors, (451), 232 states have call successors, (451) [2023-04-02 05:10:56,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 2698 states and 3878 transitions. [2023-04-02 05:10:56,838 INFO L78 Accepts]: Start accepts. Automaton has 2698 states and 3878 transitions. Word has length 82 [2023-04-02 05:10:56,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:56,838 INFO L495 AbstractCegarLoop]: Abstraction has 2698 states and 3878 transitions. [2023-04-02 05:10:56,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (9), 8 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 05:10:56,838 INFO L276 IsEmpty]: Start isEmpty. Operand 2698 states and 3878 transitions. [2023-04-02 05:10:56,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-04-02 05:10:56,840 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:56,840 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:10:56,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 05:10:56,841 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:56,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:56,841 INFO L85 PathProgramCache]: Analyzing trace with hash -190521759, now seen corresponding path program 1 times [2023-04-02 05:10:56,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:56,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127830227] [2023-04-02 05:10:56,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:56,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:56,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:57,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:57,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:10:57,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:10:57,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:10:57,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:10:57,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:10:57,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:10:57,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:10:57,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:10:57,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:10:57,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-04-02 05:10:57,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 05:10:57,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,114 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-02 05:10:57,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:57,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127830227] [2023-04-02 05:10:57,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127830227] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 05:10:57,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685443494] [2023-04-02 05:10:57,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:57,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:10:57,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:10:57,117 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) [2023-04-02 05:10:57,119 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 05:10:57,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:57,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 05:10:57,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 05:10:57,390 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-02 05:10:57,391 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 05:10:57,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685443494] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:57,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 05:10:57,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2023-04-02 05:10:57,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956341182] [2023-04-02 05:10:57,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:57,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 05:10:57,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:57,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 05:10:57,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-02 05:10:57,392 INFO L87 Difference]: Start difference. First operand 2698 states and 3878 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:10:58,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:10:58,007 INFO L93 Difference]: Finished difference Result 5475 states and 7861 transitions. [2023-04-02 05:10:58,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 05:10:58,007 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 125 [2023-04-02 05:10:58,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:10:58,020 INFO L225 Difference]: With dead ends: 5475 [2023-04-02 05:10:58,020 INFO L226 Difference]: Without dead ends: 3698 [2023-04-02 05:10:58,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-04-02 05:10:58,025 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 203 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 05:10:58,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 109 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 05:10:58,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3698 states. [2023-04-02 05:10:58,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3698 to 3645. [2023-04-02 05:10:58,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3645 states, 2910 states have (on average 1.4515463917525773) internal successors, (4224), 2972 states have internal predecessors, (4224), 337 states have call successors, (337), 337 states have call predecessors, (337), 397 states have return successors, (605), 335 states have call predecessors, (605), 336 states have call successors, (605) [2023-04-02 05:10:58,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3645 states to 3645 states and 5166 transitions. [2023-04-02 05:10:58,366 INFO L78 Accepts]: Start accepts. Automaton has 3645 states and 5166 transitions. Word has length 125 [2023-04-02 05:10:58,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:10:58,367 INFO L495 AbstractCegarLoop]: Abstraction has 3645 states and 5166 transitions. [2023-04-02 05:10:58,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:10:58,367 INFO L276 IsEmpty]: Start isEmpty. Operand 3645 states and 5166 transitions. [2023-04-02 05:10:58,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-02 05:10:58,368 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:10:58,368 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:10:58,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-02 05:10:58,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-02 05:10:58,576 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:10:58,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:10:58,577 INFO L85 PathProgramCache]: Analyzing trace with hash 109050805, now seen corresponding path program 1 times [2023-04-02 05:10:58,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:10:58,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076569507] [2023-04-02 05:10:58,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:10:58,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:10:58,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:58,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:10:58,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:58,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:10:58,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:58,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:10:58,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:58,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:10:58,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:58,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:10:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:58,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:10:58,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:58,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:10:58,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:58,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:10:58,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:58,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:10:59,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:59,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:10:59,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:59,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-02 05:10:59,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:59,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 05:10:59,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:59,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:10:59,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:10:59,054 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-04-02 05:10:59,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:10:59,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076569507] [2023-04-02 05:10:59,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076569507] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:10:59,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:10:59,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-04-02 05:10:59,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070026721] [2023-04-02 05:10:59,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:10:59,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-02 05:10:59,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:10:59,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-02 05:10:59,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-04-02 05:10:59,056 INFO L87 Difference]: Start difference. First operand 3645 states and 5166 transitions. Second operand has 16 states, 16 states have (on average 4.9375) internal successors, (79), 11 states have internal predecessors, (79), 4 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-02 05:11:05,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:11:05,297 INFO L93 Difference]: Finished difference Result 8165 states and 11564 transitions. [2023-04-02 05:11:05,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2023-04-02 05:11:05,297 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.9375) internal successors, (79), 11 states have internal predecessors, (79), 4 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 126 [2023-04-02 05:11:05,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:11:05,324 INFO L225 Difference]: With dead ends: 8165 [2023-04-02 05:11:05,324 INFO L226 Difference]: Without dead ends: 6621 [2023-04-02 05:11:05,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5032 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=2051, Invalid=11521, Unknown=0, NotChecked=0, Total=13572 [2023-04-02 05:11:05,333 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 3483 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 2637 mSolverCounterSat, 367 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3499 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 3004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 367 IncrementalHoareTripleChecker+Valid, 2637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-02 05:11:05,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3499 Valid, 219 Invalid, 3004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [367 Valid, 2637 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-02 05:11:05,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6621 states. [2023-04-02 05:11:05,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6621 to 5665. [2023-04-02 05:11:05,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5665 states, 4534 states have (on average 1.4616232906925453) internal successors, (6627), 4614 states have internal predecessors, (6627), 526 states have call successors, (526), 526 states have call predecessors, (526), 604 states have return successors, (930), 524 states have call predecessors, (930), 525 states have call successors, (930) [2023-04-02 05:11:05,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5665 states to 5665 states and 8083 transitions. [2023-04-02 05:11:05,774 INFO L78 Accepts]: Start accepts. Automaton has 5665 states and 8083 transitions. Word has length 126 [2023-04-02 05:11:05,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:11:05,774 INFO L495 AbstractCegarLoop]: Abstraction has 5665 states and 8083 transitions. [2023-04-02 05:11:05,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.9375) internal successors, (79), 11 states have internal predecessors, (79), 4 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-02 05:11:05,774 INFO L276 IsEmpty]: Start isEmpty. Operand 5665 states and 8083 transitions. [2023-04-02 05:11:05,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-02 05:11:05,776 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:11:05,776 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:11:05,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 05:11:05,776 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:11:05,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:11:05,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1384115023, now seen corresponding path program 1 times [2023-04-02 05:11:05,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:11:05,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487723046] [2023-04-02 05:11:05,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:11:05,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:11:05,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:11:06,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:11:06,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:11:06,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:11:06,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:11:06,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:11:06,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:11:06,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:11:06,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:11:06,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:11:06,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:11:06,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-04-02 05:11:06,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:11:06,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:06,259 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-02 05:11:06,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:11:06,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487723046] [2023-04-02 05:11:06,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487723046] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:11:06,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:11:06,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-04-02 05:11:06,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255785434] [2023-04-02 05:11:06,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:11:06,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-02 05:11:06,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:11:06,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-02 05:11:06,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-04-02 05:11:06,261 INFO L87 Difference]: Start difference. First operand 5665 states and 8083 transitions. Second operand has 16 states, 16 states have (on average 4.9375) internal successors, (79), 11 states have internal predecessors, (79), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 05:11:12,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:11:12,602 INFO L93 Difference]: Finished difference Result 16817 states and 23913 transitions. [2023-04-02 05:11:12,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2023-04-02 05:11:12,603 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.9375) internal successors, (79), 11 states have internal predecessors, (79), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 126 [2023-04-02 05:11:12,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:11:12,635 INFO L225 Difference]: With dead ends: 16817 [2023-04-02 05:11:12,635 INFO L226 Difference]: Without dead ends: 11631 [2023-04-02 05:11:12,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4752 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=1965, Invalid=10917, Unknown=0, NotChecked=0, Total=12882 [2023-04-02 05:11:12,649 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 2677 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 3054 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2691 SdHoareTripleChecker+Valid, 291 SdHoareTripleChecker+Invalid, 3335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 3054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-02 05:11:12,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2691 Valid, 291 Invalid, 3335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 3054 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-02 05:11:12,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11631 states. [2023-04-02 05:11:13,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11631 to 10156. [2023-04-02 05:11:13,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10156 states, 8159 states have (on average 1.4750582179188627) internal successors, (12035), 8299 states have internal predecessors, (12035), 929 states have call successors, (929), 929 states have call predecessors, (929), 1067 states have return successors, (1633), 927 states have call predecessors, (1633), 928 states have call successors, (1633) [2023-04-02 05:11:13,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10156 states to 10156 states and 14597 transitions. [2023-04-02 05:11:13,571 INFO L78 Accepts]: Start accepts. Automaton has 10156 states and 14597 transitions. Word has length 126 [2023-04-02 05:11:13,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:11:13,571 INFO L495 AbstractCegarLoop]: Abstraction has 10156 states and 14597 transitions. [2023-04-02 05:11:13,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.9375) internal successors, (79), 11 states have internal predecessors, (79), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 05:11:13,572 INFO L276 IsEmpty]: Start isEmpty. Operand 10156 states and 14597 transitions. [2023-04-02 05:11:13,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-02 05:11:13,573 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:11:13,574 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:11:13,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-02 05:11:13,574 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:11:13,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:11:13,574 INFO L85 PathProgramCache]: Analyzing trace with hash 399792668, now seen corresponding path program 1 times [2023-04-02 05:11:13,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:11:13,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325292239] [2023-04-02 05:11:13,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:11:13,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:11:13,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:11:13,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:11:13,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:11:13,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:11:13,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:11:13,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:11:13,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:11:13,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:11:13,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:11:13,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:11:13,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:11:13,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 05:11:13,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:11:13,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:13,882 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-02 05:11:13,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:11:13,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325292239] [2023-04-02 05:11:13,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325292239] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 05:11:13,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748224643] [2023-04-02 05:11:13,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:11:13,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:11:13,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:11:13,884 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) [2023-04-02 05:11:13,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 05:11:14,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:14,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-02 05:11:14,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 05:11:14,357 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:11:14,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 05:11:14,641 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-02 05:11:14,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748224643] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 05:11:14,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 05:11:14,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 11] total 27 [2023-04-02 05:11:14,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858721184] [2023-04-02 05:11:14,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 05:11:14,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-04-02 05:11:14,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:11:14,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-04-02 05:11:14,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=604, Unknown=0, NotChecked=0, Total=702 [2023-04-02 05:11:14,643 INFO L87 Difference]: Start difference. First operand 10156 states and 14597 transitions. Second operand has 27 states, 27 states have (on average 7.666666666666667) internal successors, (207), 22 states have internal predecessors, (207), 7 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (27), 8 states have call predecessors, (27), 7 states have call successors, (27) [2023-04-02 05:11:19,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:11:19,703 INFO L93 Difference]: Finished difference Result 39475 states and 56018 transitions. [2023-04-02 05:11:19,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-04-02 05:11:19,704 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 7.666666666666667) internal successors, (207), 22 states have internal predecessors, (207), 7 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (27), 8 states have call predecessors, (27), 7 states have call successors, (27) Word has length 126 [2023-04-02 05:11:19,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:11:19,813 INFO L225 Difference]: With dead ends: 39475 [2023-04-02 05:11:19,814 INFO L226 Difference]: Without dead ends: 29404 [2023-04-02 05:11:19,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 281 SyntacticMatches, 6 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 691 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=845, Invalid=2577, Unknown=0, NotChecked=0, Total=3422 [2023-04-02 05:11:19,849 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 2323 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2326 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 1579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-02 05:11:19,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2326 Valid, 108 Invalid, 1579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 1363 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-02 05:11:19,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29404 states. [2023-04-02 05:11:21,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29404 to 23912. [2023-04-02 05:11:21,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23912 states, 18791 states have (on average 1.4443084455324358) internal successors, (27140), 19693 states have internal predecessors, (27140), 2110 states have call successors, (2110), 2110 states have call predecessors, (2110), 3010 states have return successors, (4372), 2108 states have call predecessors, (4372), 2109 states have call successors, (4372) [2023-04-02 05:11:22,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23912 states to 23912 states and 33622 transitions. [2023-04-02 05:11:22,052 INFO L78 Accepts]: Start accepts. Automaton has 23912 states and 33622 transitions. Word has length 126 [2023-04-02 05:11:22,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:11:22,052 INFO L495 AbstractCegarLoop]: Abstraction has 23912 states and 33622 transitions. [2023-04-02 05:11:22,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 7.666666666666667) internal successors, (207), 22 states have internal predecessors, (207), 7 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (27), 8 states have call predecessors, (27), 7 states have call successors, (27) [2023-04-02 05:11:22,053 INFO L276 IsEmpty]: Start isEmpty. Operand 23912 states and 33622 transitions. [2023-04-02 05:11:22,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-02 05:11:22,059 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:11:22,059 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:11:22,068 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 05:11:22,268 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,SelfDestructingSolverStorable13 [2023-04-02 05:11:22,268 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:11:22,269 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:11:22,269 INFO L85 PathProgramCache]: Analyzing trace with hash 199474320, now seen corresponding path program 1 times [2023-04-02 05:11:22,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:11:22,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013410915] [2023-04-02 05:11:22,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:11:22,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:11:22,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:11:22,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:11:22,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:11:22,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:11:22,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:11:22,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:11:22,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:11:22,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:11:22,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:11:22,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 05:11:22,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-02 05:11:22,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 05:11:22,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:11:22,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,660 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-02 05:11:22,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:11:22,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013410915] [2023-04-02 05:11:22,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013410915] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 05:11:22,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517113408] [2023-04-02 05:11:22,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:11:22,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:11:22,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:11:22,661 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) [2023-04-02 05:11:22,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 05:11:22,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:22,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 824 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-02 05:11:22,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 05:11:23,133 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:11:23,133 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 05:11:23,402 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-02 05:11:23,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517113408] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 05:11:23,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 05:11:23,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 11] total 27 [2023-04-02 05:11:23,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183198994] [2023-04-02 05:11:23,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 05:11:23,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-04-02 05:11:23,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:11:23,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-04-02 05:11:23,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=604, Unknown=0, NotChecked=0, Total=702 [2023-04-02 05:11:23,405 INFO L87 Difference]: Start difference. First operand 23912 states and 33622 transitions. Second operand has 27 states, 27 states have (on average 7.962962962962963) internal successors, (215), 22 states have internal predecessors, (215), 7 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (27), 8 states have call predecessors, (27), 7 states have call successors, (27) [2023-04-02 05:11:29,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:11:29,034 INFO L93 Difference]: Finished difference Result 66023 states and 91179 transitions. [2023-04-02 05:11:29,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 05:11:29,034 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 7.962962962962963) internal successors, (215), 22 states have internal predecessors, (215), 7 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (27), 8 states have call predecessors, (27), 7 states have call successors, (27) Word has length 126 [2023-04-02 05:11:29,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:11:29,146 INFO L225 Difference]: With dead ends: 66023 [2023-04-02 05:11:29,146 INFO L226 Difference]: Without dead ends: 44959 [2023-04-02 05:11:29,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 269 SyntacticMatches, 6 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 442 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=606, Invalid=1844, Unknown=0, NotChecked=0, Total=2450 [2023-04-02 05:11:29,190 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 1811 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 1018 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1811 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 1212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 1018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 05:11:29,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1811 Valid, 99 Invalid, 1212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 1018 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 05:11:29,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44959 states. [2023-04-02 05:11:32,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44959 to 31325. [2023-04-02 05:11:32,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31325 states, 24119 states have (on average 1.372610804759733) internal successors, (33106), 25374 states have internal predecessors, (33106), 2976 states have call successors, (2976), 2976 states have call predecessors, (2976), 4229 states have return successors, (6206), 2974 states have call predecessors, (6206), 2975 states have call successors, (6206) [2023-04-02 05:11:32,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31325 states to 31325 states and 42288 transitions. [2023-04-02 05:11:32,258 INFO L78 Accepts]: Start accepts. Automaton has 31325 states and 42288 transitions. Word has length 126 [2023-04-02 05:11:32,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:11:32,259 INFO L495 AbstractCegarLoop]: Abstraction has 31325 states and 42288 transitions. [2023-04-02 05:11:32,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 7.962962962962963) internal successors, (215), 22 states have internal predecessors, (215), 7 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (27), 8 states have call predecessors, (27), 7 states have call successors, (27) [2023-04-02 05:11:32,259 INFO L276 IsEmpty]: Start isEmpty. Operand 31325 states and 42288 transitions. [2023-04-02 05:11:32,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-02 05:11:32,262 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:11:32,263 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:11:32,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-02 05:11:32,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:11:32,469 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:11:32,469 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:11:32,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1508582993, now seen corresponding path program 1 times [2023-04-02 05:11:32,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:11:32,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440591035] [2023-04-02 05:11:32,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:11:32,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:11:32,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:11:32,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:11:32,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:11:32,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:11:32,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:11:32,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:11:32,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:11:32,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:11:32,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:11:32,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 05:11:32,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-02 05:11:32,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 05:11:32,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:11:32,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:32,937 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-02 05:11:32,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:11:32,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440591035] [2023-04-02 05:11:32,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440591035] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:11:32,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:11:32,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-04-02 05:11:32,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5386764] [2023-04-02 05:11:32,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:11:32,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-02 05:11:32,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:11:32,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-02 05:11:32,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-04-02 05:11:32,939 INFO L87 Difference]: Start difference. First operand 31325 states and 42288 transitions. Second operand has 16 states, 16 states have (on average 5.1875) internal successors, (83), 11 states have internal predecessors, (83), 4 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-02 05:11:41,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:11:41,836 INFO L93 Difference]: Finished difference Result 56915 states and 76909 transitions. [2023-04-02 05:11:41,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2023-04-02 05:11:41,837 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.1875) internal successors, (83), 11 states have internal predecessors, (83), 4 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 126 [2023-04-02 05:11:41,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:11:41,957 INFO L225 Difference]: With dead ends: 56915 [2023-04-02 05:11:41,958 INFO L226 Difference]: Without dead ends: 40444 [2023-04-02 05:11:41,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4727 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1974, Invalid=10908, Unknown=0, NotChecked=0, Total=12882 [2023-04-02 05:11:41,994 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 2259 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 3741 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2277 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 3948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 3741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-02 05:11:41,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2277 Valid, 302 Invalid, 3948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 3741 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-02 05:11:42,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40444 states. [2023-04-02 05:11:45,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40444 to 35839. [2023-04-02 05:11:45,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35839 states, 27599 states have (on average 1.3726584296532482) internal successors, (37884), 29052 states have internal predecessors, (37884), 3394 states have call successors, (3394), 3394 states have call predecessors, (3394), 4845 states have return successors, (7082), 3392 states have call predecessors, (7082), 3393 states have call successors, (7082) [2023-04-02 05:11:45,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35839 states to 35839 states and 48360 transitions. [2023-04-02 05:11:45,640 INFO L78 Accepts]: Start accepts. Automaton has 35839 states and 48360 transitions. Word has length 126 [2023-04-02 05:11:45,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:11:45,640 INFO L495 AbstractCegarLoop]: Abstraction has 35839 states and 48360 transitions. [2023-04-02 05:11:45,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.1875) internal successors, (83), 11 states have internal predecessors, (83), 4 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-02 05:11:45,640 INFO L276 IsEmpty]: Start isEmpty. Operand 35839 states and 48360 transitions. [2023-04-02 05:11:45,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-02 05:11:45,644 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:11:45,644 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:11:45,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 05:11:45,644 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:11:45,644 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:11:45,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1155568891, now seen corresponding path program 1 times [2023-04-02 05:11:45,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:11:45,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754694078] [2023-04-02 05:11:45,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:11:45,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:11:45,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:45,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:11:45,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:45,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:11:46,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:11:46,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:11:46,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:11:46,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:11:46,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:11:46,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:11:46,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:11:46,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:11:46,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:11:46,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 05:11:46,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:11:46,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:46,219 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 05:11:46,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:11:46,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754694078] [2023-04-02 05:11:46,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754694078] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:11:46,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:11:46,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-04-02 05:11:46,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839677499] [2023-04-02 05:11:46,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:11:46,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-02 05:11:46,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:11:46,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-02 05:11:46,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-04-02 05:11:46,222 INFO L87 Difference]: Start difference. First operand 35839 states and 48360 transitions. Second operand has 16 states, 16 states have (on average 5.1875) internal successors, (83), 11 states have internal predecessors, (83), 4 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-02 05:11:55,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:11:55,441 INFO L93 Difference]: Finished difference Result 72224 states and 97922 transitions. [2023-04-02 05:11:55,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2023-04-02 05:11:55,442 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.1875) internal successors, (83), 11 states have internal predecessors, (83), 4 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 126 [2023-04-02 05:11:55,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:11:55,550 INFO L225 Difference]: With dead ends: 72224 [2023-04-02 05:11:55,550 INFO L226 Difference]: Without dead ends: 47711 [2023-04-02 05:11:55,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4277 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1839, Invalid=9933, Unknown=0, NotChecked=0, Total=11772 [2023-04-02 05:11:55,590 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 2352 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 3361 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2367 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 3603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 3361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-02 05:11:55,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2367 Valid, 305 Invalid, 3603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 3361 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-02 05:11:55,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47711 states. [2023-04-02 05:11:59,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47711 to 41709. [2023-04-02 05:11:59,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41709 states, 32132 states have (on average 1.3750778040582596) internal successors, (44184), 33948 states have internal predecessors, (44184), 3881 states have call successors, (3881), 3881 states have call predecessors, (3881), 5695 states have return successors, (8133), 3879 states have call predecessors, (8133), 3880 states have call successors, (8133) [2023-04-02 05:11:59,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41709 states to 41709 states and 56198 transitions. [2023-04-02 05:11:59,853 INFO L78 Accepts]: Start accepts. Automaton has 41709 states and 56198 transitions. Word has length 126 [2023-04-02 05:11:59,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:11:59,853 INFO L495 AbstractCegarLoop]: Abstraction has 41709 states and 56198 transitions. [2023-04-02 05:11:59,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.1875) internal successors, (83), 11 states have internal predecessors, (83), 4 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-02 05:11:59,853 INFO L276 IsEmpty]: Start isEmpty. Operand 41709 states and 56198 transitions. [2023-04-02 05:11:59,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 05:11:59,857 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:11:59,857 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:11:59,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-04-02 05:11:59,858 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:11:59,858 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:11:59,858 INFO L85 PathProgramCache]: Analyzing trace with hash 2073862923, now seen corresponding path program 1 times [2023-04-02 05:11:59,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:11:59,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935062930] [2023-04-02 05:11:59,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:11:59,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:11:59,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:59,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:11:59,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:11:59,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:11:59,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:12:00,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:12:00,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:12:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:12:00,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:12:00,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:12:00,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:12:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:12:00,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-02 05:12:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 05:12:00,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 05:12:00,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,104 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 05:12:00,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:12:00,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935062930] [2023-04-02 05:12:00,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935062930] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 05:12:00,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938050279] [2023-04-02 05:12:00,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:12:00,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:12:00,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:12:00,105 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) [2023-04-02 05:12:00,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 05:12:00,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:00,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 05:12:00,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 05:12:00,314 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-02 05:12:00,314 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 05:12:00,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938050279] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:12:00,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 05:12:00,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-02 05:12:00,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396882830] [2023-04-02 05:12:00,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:12:00,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 05:12:00,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:12:00,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 05:12:00,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-04-02 05:12:00,316 INFO L87 Difference]: Start difference. First operand 41709 states and 56198 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 05:12:06,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:12:06,165 INFO L93 Difference]: Finished difference Result 100758 states and 135835 transitions. [2023-04-02 05:12:06,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 05:12:06,165 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 129 [2023-04-02 05:12:06,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:12:06,414 INFO L225 Difference]: With dead ends: 100758 [2023-04-02 05:12:06,414 INFO L226 Difference]: Without dead ends: 59133 [2023-04-02 05:12:06,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2023-04-02 05:12:06,459 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 210 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 05:12:06,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 111 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 05:12:06,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59133 states. [2023-04-02 05:12:12,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59133 to 59131. [2023-04-02 05:12:12,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59131 states, 45213 states have (on average 1.3602061354035344) internal successors, (61499), 47736 states have internal predecessors, (61499), 5698 states have call successors, (5698), 5698 states have call predecessors, (5698), 8219 states have return successors, (12046), 5696 states have call predecessors, (12046), 5697 states have call successors, (12046) [2023-04-02 05:12:12,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59131 states to 59131 states and 79243 transitions. [2023-04-02 05:12:12,470 INFO L78 Accepts]: Start accepts. Automaton has 59131 states and 79243 transitions. Word has length 129 [2023-04-02 05:12:12,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:12:12,470 INFO L495 AbstractCegarLoop]: Abstraction has 59131 states and 79243 transitions. [2023-04-02 05:12:12,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 05:12:12,471 INFO L276 IsEmpty]: Start isEmpty. Operand 59131 states and 79243 transitions. [2023-04-02 05:12:12,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 05:12:12,475 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:12:12,475 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:12:12,480 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-02 05:12:12,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-04-02 05:12:12,681 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:12:12,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:12:12,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1110210612, now seen corresponding path program 1 times [2023-04-02 05:12:12,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:12:12,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289213052] [2023-04-02 05:12:12,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:12:12,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:12:12,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:12:12,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:12:12,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:12:12,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:12:12,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:12:12,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:12:12,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:12:12,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:12:12,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:12:12,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:12:12,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-02 05:12:12,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 05:12:12,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 05:12:12,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:12,920 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-02 05:12:12,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:12:12,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289213052] [2023-04-02 05:12:12,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289213052] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 05:12:12,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907267748] [2023-04-02 05:12:12,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:12:12,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:12:12,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:12:12,922 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) [2023-04-02 05:12:12,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-02 05:12:13,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:13,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 14 conjunts are in the unsatisfiable core [2023-04-02 05:12:13,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 05:12:13,176 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:12:13,177 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 05:12:13,400 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-02 05:12:13,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907267748] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 05:12:13,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 05:12:13,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 9] total 20 [2023-04-02 05:12:13,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38937022] [2023-04-02 05:12:13,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 05:12:13,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-02 05:12:13,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:12:13,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-02 05:12:13,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2023-04-02 05:12:13,403 INFO L87 Difference]: Start difference. First operand 59131 states and 79243 transitions. Second operand has 20 states, 19 states have (on average 8.842105263157896) internal successors, (168), 14 states have internal predecessors, (168), 7 states have call successors, (36), 12 states have call predecessors, (36), 9 states have return successors, (31), 7 states have call predecessors, (31), 7 states have call successors, (31) [2023-04-02 05:12:20,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:12:20,069 INFO L93 Difference]: Finished difference Result 102902 states and 137218 transitions. [2023-04-02 05:12:20,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-04-02 05:12:20,069 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 8.842105263157896) internal successors, (168), 14 states have internal predecessors, (168), 7 states have call successors, (36), 12 states have call predecessors, (36), 9 states have return successors, (31), 7 states have call predecessors, (31), 7 states have call successors, (31) Word has length 129 [2023-04-02 05:12:20,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:12:20,201 INFO L225 Difference]: With dead ends: 102902 [2023-04-02 05:12:20,201 INFO L226 Difference]: Without dead ends: 43748 [2023-04-02 05:12:20,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 599 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=512, Invalid=2038, Unknown=0, NotChecked=0, Total=2550 [2023-04-02 05:12:20,282 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 1433 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 1739 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 1872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 1739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 05:12:20,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 202 Invalid, 1872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 1739 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 05:12:20,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43748 states. [2023-04-02 05:12:23,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43748 to 34736. [2023-04-02 05:12:24,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34736 states, 26722 states have (on average 1.3825312476611031) internal successors, (36944), 28528 states have internal predecessors, (36944), 3146 states have call successors, (3146), 3063 states have call predecessors, (3146), 4867 states have return successors, (6676), 3144 states have call predecessors, (6676), 3145 states have call successors, (6676) [2023-04-02 05:12:24,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34736 states to 34736 states and 46766 transitions. [2023-04-02 05:12:24,098 INFO L78 Accepts]: Start accepts. Automaton has 34736 states and 46766 transitions. Word has length 129 [2023-04-02 05:12:24,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:12:24,098 INFO L495 AbstractCegarLoop]: Abstraction has 34736 states and 46766 transitions. [2023-04-02 05:12:24,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 8.842105263157896) internal successors, (168), 14 states have internal predecessors, (168), 7 states have call successors, (36), 12 states have call predecessors, (36), 9 states have return successors, (31), 7 states have call predecessors, (31), 7 states have call successors, (31) [2023-04-02 05:12:24,098 INFO L276 IsEmpty]: Start isEmpty. Operand 34736 states and 46766 transitions. [2023-04-02 05:12:24,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 05:12:24,101 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:12:24,101 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:12:24,111 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-02 05:12:24,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:12:24,308 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:12:24,308 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:12:24,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1786244808, now seen corresponding path program 1 times [2023-04-02 05:12:24,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:12:24,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509026848] [2023-04-02 05:12:24,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:12:24,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:12:24,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:12:24,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:12:24,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:12:24,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:12:24,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:12:24,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:12:24,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:12:24,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:12:24,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:12:24,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:12:24,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-02 05:12:24,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 05:12:24,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 05:12:24,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,758 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-02 05:12:24,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:12:24,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509026848] [2023-04-02 05:12:24,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509026848] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 05:12:24,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639065959] [2023-04-02 05:12:24,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:12:24,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:12:24,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:12:24,759 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) [2023-04-02 05:12:24,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-02 05:12:24,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:24,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 14 conjunts are in the unsatisfiable core [2023-04-02 05:12:24,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 05:12:25,222 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:12:25,223 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 05:12:25,385 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-02 05:12:25,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639065959] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 05:12:25,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 05:12:25,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 8] total 20 [2023-04-02 05:12:25,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779586374] [2023-04-02 05:12:25,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 05:12:25,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-02 05:12:25,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:12:25,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-02 05:12:25,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-04-02 05:12:25,388 INFO L87 Difference]: Start difference. First operand 34736 states and 46766 transitions. Second operand has 20 states, 19 states have (on average 8.789473684210526) internal successors, (167), 14 states have internal predecessors, (167), 7 states have call successors, (36), 14 states have call predecessors, (36), 10 states have return successors, (31), 7 states have call predecessors, (31), 7 states have call successors, (31) [2023-04-02 05:12:34,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:12:34,052 INFO L93 Difference]: Finished difference Result 93308 states and 126336 transitions. [2023-04-02 05:12:34,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-04-02 05:12:34,053 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 8.789473684210526) internal successors, (167), 14 states have internal predecessors, (167), 7 states have call successors, (36), 14 states have call predecessors, (36), 10 states have return successors, (31), 7 states have call predecessors, (31), 7 states have call successors, (31) Word has length 129 [2023-04-02 05:12:34,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:12:34,231 INFO L225 Difference]: With dead ends: 93308 [2023-04-02 05:12:34,231 INFO L226 Difference]: Without dead ends: 62454 [2023-04-02 05:12:34,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 667 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=580, Invalid=2072, Unknown=0, NotChecked=0, Total=2652 [2023-04-02 05:12:34,275 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 1336 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 1791 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 1868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 05:12:34,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1342 Valid, 152 Invalid, 1868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1791 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 05:12:34,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62454 states. [2023-04-02 05:12:40,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62454 to 57347. [2023-04-02 05:12:40,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57347 states, 43331 states have (on average 1.3496342110729038) internal successors, (58481), 46162 states have internal predecessors, (58481), 5844 states have call successors, (5844), 5342 states have call predecessors, (5844), 8171 states have return successors, (12283), 5842 states have call predecessors, (12283), 5843 states have call successors, (12283) [2023-04-02 05:12:40,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57347 states to 57347 states and 76608 transitions. [2023-04-02 05:12:40,934 INFO L78 Accepts]: Start accepts. Automaton has 57347 states and 76608 transitions. Word has length 129 [2023-04-02 05:12:40,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:12:40,935 INFO L495 AbstractCegarLoop]: Abstraction has 57347 states and 76608 transitions. [2023-04-02 05:12:40,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 8.789473684210526) internal successors, (167), 14 states have internal predecessors, (167), 7 states have call successors, (36), 14 states have call predecessors, (36), 10 states have return successors, (31), 7 states have call predecessors, (31), 7 states have call successors, (31) [2023-04-02 05:12:40,935 INFO L276 IsEmpty]: Start isEmpty. Operand 57347 states and 76608 transitions. [2023-04-02 05:12:40,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 05:12:40,939 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:12:40,939 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 05:12:40,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-02 05:12:41,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:12:41,145 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:12:41,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:12:41,145 INFO L85 PathProgramCache]: Analyzing trace with hash 801922453, now seen corresponding path program 1 times [2023-04-02 05:12:41,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:12:41,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136881549] [2023-04-02 05:12:41,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:12:41,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:12:41,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:12:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:12:41,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:12:41,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:12:41,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:12:41,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:12:41,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:12:41,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:12:41,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:12:41,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:12:41,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-02 05:12:41,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 05:12:41,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 05:12:41,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,406 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-02 05:12:41,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:12:41,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136881549] [2023-04-02 05:12:41,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136881549] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 05:12:41,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1403198683] [2023-04-02 05:12:41,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:12:41,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:12:41,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:12:41,408 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) [2023-04-02 05:12:41,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-02 05:12:41,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:12:41,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 05:12:41,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 05:12:41,610 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-02 05:12:41,610 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 05:12:41,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1403198683] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:12:41,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 05:12:41,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2023-04-02 05:12:41,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122940401] [2023-04-02 05:12:41,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:12:41,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 05:12:41,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:12:41,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 05:12:41,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-02 05:12:41,611 INFO L87 Difference]: Start difference. First operand 57347 states and 76608 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-02 05:12:52,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:12:52,137 INFO L93 Difference]: Finished difference Result 143978 states and 192382 transitions. [2023-04-02 05:12:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 05:12:52,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 129 [2023-04-02 05:12:52,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:12:52,405 INFO L225 Difference]: With dead ends: 143978 [2023-04-02 05:12:52,405 INFO L226 Difference]: Without dead ends: 90242 [2023-04-02 05:12:52,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-04-02 05:12:52,486 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 218 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 05:12:52,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 107 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 05:12:52,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90242 states. [2023-04-02 05:13:03,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90242 to 89792. [2023-04-02 05:13:03,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89792 states, 66725 states have (on average 1.3146796553016111) internal successors, (87722), 71016 states have internal predecessors, (87722), 9774 states have call successors, (9774), 9003 states have call predecessors, (9774), 13292 states have return successors, (20743), 9772 states have call predecessors, (20743), 9773 states have call successors, (20743) [2023-04-02 05:13:03,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89792 states to 89792 states and 118239 transitions. [2023-04-02 05:13:03,969 INFO L78 Accepts]: Start accepts. Automaton has 89792 states and 118239 transitions. Word has length 129 [2023-04-02 05:13:03,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:13:03,969 INFO L495 AbstractCegarLoop]: Abstraction has 89792 states and 118239 transitions. [2023-04-02 05:13:03,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-02 05:13:03,969 INFO L276 IsEmpty]: Start isEmpty. Operand 89792 states and 118239 transitions. [2023-04-02 05:13:03,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 05:13:03,974 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:13:03,974 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2023-04-02 05:13:03,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-02 05:13:04,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:13:04,181 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:13:04,181 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:13:04,181 INFO L85 PathProgramCache]: Analyzing trace with hash 601053145, now seen corresponding path program 1 times [2023-04-02 05:13:04,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:13:04,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587793464] [2023-04-02 05:13:04,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:13:04,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:13:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:13:04,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:13:04,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:13:04,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:13:04,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 05:13:04,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 05:13:04,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:13:04,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 05:13:04,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:13:04,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 05:13:04,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-04-02 05:13:04,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 05:13:04,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 05:13:04,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,735 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-02 05:13:04,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:13:04,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587793464] [2023-04-02 05:13:04,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587793464] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 05:13:04,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530039835] [2023-04-02 05:13:04,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:13:04,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 05:13:04,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:13:04,736 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) [2023-04-02 05:13:04,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-02 05:13:04,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:13:04,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-02 05:13:04,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 05:13:06,202 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:13:06,202 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 05:13:07,302 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-02 05:13:07,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530039835] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 05:13:07,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 05:13:07,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 15, 15] total 42 [2023-04-02 05:13:07,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411790166] [2023-04-02 05:13:07,303 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 05:13:07,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-04-02 05:13:07,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:13:07,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-04-02 05:13:07,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=1513, Unknown=0, NotChecked=0, Total=1722 [2023-04-02 05:13:07,304 INFO L87 Difference]: Start difference. First operand 89792 states and 118239 transitions. Second operand has 42 states, 40 states have (on average 5.6) internal successors, (224), 36 states have internal predecessors, (224), 14 states have call successors, (38), 17 states have call predecessors, (38), 15 states have return successors, (30), 13 states have call predecessors, (30), 12 states have call successors, (30) [2023-04-02 05:13:52,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:13:52,011 INFO L93 Difference]: Finished difference Result 422060 states and 561362 transitions. [2023-04-02 05:13:52,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-04-02 05:13:52,014 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 40 states have (on average 5.6) internal successors, (224), 36 states have internal predecessors, (224), 14 states have call successors, (38), 17 states have call predecessors, (38), 15 states have return successors, (30), 13 states have call predecessors, (30), 12 states have call successors, (30) Word has length 129 [2023-04-02 05:13:52,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:13:53,619 INFO L225 Difference]: With dead ends: 422060 [2023-04-02 05:13:53,620 INFO L226 Difference]: Without dead ends: 342006 [2023-04-02 05:13:54,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 295 SyntacticMatches, 1 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2406 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=1740, Invalid=7380, Unknown=0, NotChecked=0, Total=9120 [2023-04-02 05:13:54,059 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 2197 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 2522 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2197 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 2788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 2522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-02 05:13:54,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2197 Valid, 137 Invalid, 2788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 2522 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-02 05:13:54,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342006 states.