/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.3.ufo.UNBOUNDED.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 01:32:34,085 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 01:32:34,087 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 01:32:34,118 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 01:32:34,118 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 01:32:34,120 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 01:32:34,123 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 01:32:34,125 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 01:32:34,126 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 01:32:34,130 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 01:32:34,131 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 01:32:34,132 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 01:32:34,132 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 01:32:34,134 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 01:32:34,135 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 01:32:34,136 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 01:32:34,136 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 01:32:34,137 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 01:32:34,138 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 01:32:34,142 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 01:32:34,143 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 01:32:34,144 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 01:32:34,145 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 01:32:34,146 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 01:32:34,152 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 01:32:34,152 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 01:32:34,153 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 01:32:34,154 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 01:32:34,154 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 01:32:34,154 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 01:32:34,154 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 01:32:34,155 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 01:32:34,156 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 01:32:34,156 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 01:32:34,157 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 01:32:34,157 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 01:32:34,157 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 01:32:34,157 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 01:32:34,157 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 01:32:34,158 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 01:32:34,158 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 01:32:34,159 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-03-31 01:32:34,184 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 01:32:34,185 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 01:32:34,185 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 01:32:34,185 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 01:32:34,186 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 01:32:34,186 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 01:32:34,187 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 01:32:34,187 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 01:32:34,187 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 01:32:34,187 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 01:32:34,188 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 01:32:34,188 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 01:32:34,188 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 01:32:34,188 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 01:32:34,188 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 01:32:34,188 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 01:32:34,188 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 01:32:34,188 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 01:32:34,188 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 01:32:34,189 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 01:32:34,189 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 01:32:34,189 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 01:32:34,189 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 01:32:34,189 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 01:32:34,189 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:32:34,189 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 01:32:34,189 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 01:32:34,189 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 01:32:34,189 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 01:32:34,189 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 01:32:34,189 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 01:32:34,190 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 01:32:34,190 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 01:32:34,190 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 01:32:34,190 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 01:32:34,190 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-03-31 01:32:34,386 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 01:32:34,400 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 01:32:34,402 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 01:32:34,402 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 01:32:34,403 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 01:32:34,404 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_lcr.3.ufo.UNBOUNDED.pals.c [2023-03-31 01:32:35,413 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 01:32:35,586 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 01:32:35,587 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_lcr.3.ufo.UNBOUNDED.pals.c [2023-03-31 01:32:35,594 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f32d6318a/8983ca797e44436ea024c9f7e17d386d/FLAGaf4318b2f [2023-03-31 01:32:35,609 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f32d6318a/8983ca797e44436ea024c9f7e17d386d [2023-03-31 01:32:35,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 01:32:35,612 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 01:32:35,614 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 01:32:35,614 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 01:32:35,617 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 01:32:35,617 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,618 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60d25162 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35, skipping insertion in model container [2023-03-31 01:32:35,618 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,624 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 01:32:35,651 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 01:32:35,761 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.3.ufo.UNBOUNDED.pals.c[6043,6056] [2023-03-31 01:32:35,763 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:32:35,771 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 01:32:35,793 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.3.ufo.UNBOUNDED.pals.c[6043,6056] [2023-03-31 01:32:35,793 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:32:35,804 INFO L208 MainTranslator]: Completed translation [2023-03-31 01:32:35,804 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35 WrapperNode [2023-03-31 01:32:35,804 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 01:32:35,805 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 01:32:35,805 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 01:32:35,805 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 01:32:35,813 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,813 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,818 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,819 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,824 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,828 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,829 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,830 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,833 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 01:32:35,833 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 01:32:35,833 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 01:32:35,833 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 01:32:35,834 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35" (1/1) ... [2023-03-31 01:32:35,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:32:35,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:32:35,854 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-03-31 01:32:35,868 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-03-31 01:32:35,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 01:32:35,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 01:32:35,889 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 01:32:35,889 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 01:32:35,889 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-03-31 01:32:35,889 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-03-31 01:32:35,890 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-03-31 01:32:35,890 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-03-31 01:32:35,890 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-03-31 01:32:35,890 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 01:32:35,890 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-03-31 01:32:35,890 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 01:32:35,890 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 01:32:35,890 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 01:32:35,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 01:32:35,890 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-03-31 01:32:35,890 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-03-31 01:32:35,890 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-03-31 01:32:35,890 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 01:32:35,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 01:32:35,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 01:32:35,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 01:32:35,983 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 01:32:35,985 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 01:32:36,240 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 01:32:36,245 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 01:32:36,245 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-31 01:32:36,246 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:32:36 BoogieIcfgContainer [2023-03-31 01:32:36,246 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 01:32:36,248 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 01:32:36,248 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 01:32:36,250 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 01:32:36,250 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 01:32:35" (1/3) ... [2023-03-31 01:32:36,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@149c061b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:32:36, skipping insertion in model container [2023-03-31 01:32:36,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:32:35" (2/3) ... [2023-03-31 01:32:36,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@149c061b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:32:36, skipping insertion in model container [2023-03-31 01:32:36,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:32:36" (3/3) ... [2023-03-31 01:32:36,252 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr.3.ufo.UNBOUNDED.pals.c [2023-03-31 01:32:36,263 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 01:32:36,264 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 01:32:36,297 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 01:32:36,302 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;@7d43dd72, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 01:32:36,302 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 01:32:36,305 INFO L276 IsEmpty]: Start isEmpty. Operand has 88 states, 68 states have (on average 1.5735294117647058) internal successors, (107), 70 states have internal predecessors, (107), 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-03-31 01:32:36,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-03-31 01:32:36,312 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:36,312 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] [2023-03-31 01:32:36,313 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:36,316 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:36,316 INFO L85 PathProgramCache]: Analyzing trace with hash 21780229, now seen corresponding path program 1 times [2023-03-31 01:32:36,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:36,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216961282] [2023-03-31 01:32:36,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:36,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:36,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:36,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:36,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:36,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:36,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:36,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-03-31 01:32:36,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:36,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:32:36,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:36,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-03-31 01:32:36,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:36,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-03-31 01:32:36,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:36,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:32:36,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:36,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:36,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:36,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216961282] [2023-03-31 01:32:36,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216961282] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:36,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:36,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 01:32:36,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021993311] [2023-03-31 01:32:36,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:36,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 01:32:36,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:36,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 01:32:36,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-03-31 01:32:36,803 INFO L87 Difference]: Start difference. First operand has 88 states, 68 states have (on average 1.5735294117647058) internal successors, (107), 70 states have internal predecessors, (107), 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 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:32:37,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:37,152 INFO L93 Difference]: Finished difference Result 141 states and 200 transitions. [2023-03-31 01:32:37,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 01:32:37,177 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-03-31 01:32:37,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:37,183 INFO L225 Difference]: With dead ends: 141 [2023-03-31 01:32:37,183 INFO L226 Difference]: Without dead ends: 84 [2023-03-31 01:32:37,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:32:37,188 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 184 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:37,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 39 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 01:32:37,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-03-31 01:32:37,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 83. [2023-03-31 01:32:37,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 65 states have (on average 1.5384615384615385) internal successors, (100), 66 states have internal predecessors, (100), 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-03-31 01:32:37,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 117 transitions. [2023-03-31 01:32:37,225 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 117 transitions. Word has length 47 [2023-03-31 01:32:37,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:37,225 INFO L495 AbstractCegarLoop]: Abstraction has 83 states and 117 transitions. [2023-03-31 01:32:37,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:32:37,226 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 117 transitions. [2023-03-31 01:32:37,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-03-31 01:32:37,227 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:37,227 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] [2023-03-31 01:32:37,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 01:32:37,227 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:37,228 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:37,228 INFO L85 PathProgramCache]: Analyzing trace with hash 296539843, now seen corresponding path program 1 times [2023-03-31 01:32:37,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:37,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766023238] [2023-03-31 01:32:37,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:37,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:37,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:37,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:37,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:37,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:37,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:37,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-03-31 01:32:37,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:37,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:32:37,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:37,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-03-31 01:32:37,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:37,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-03-31 01:32:37,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:37,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:32:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:37,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:37,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:37,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766023238] [2023-03-31 01:32:37,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766023238] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:37,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:37,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-03-31 01:32:37,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885515161] [2023-03-31 01:32:37,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:37,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-31 01:32:37,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:37,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-31 01:32:37,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-03-31 01:32:37,554 INFO L87 Difference]: Start difference. First operand 83 states and 117 transitions. Second operand has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 7 states have internal predecessors, (31), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-31 01:32:38,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:38,222 INFO L93 Difference]: Finished difference Result 139 states and 192 transitions. [2023-03-31 01:32:38,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 01:32:38,223 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 7 states have internal predecessors, (31), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 47 [2023-03-31 01:32:38,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:38,224 INFO L225 Difference]: With dead ends: 139 [2023-03-31 01:32:38,224 INFO L226 Difference]: Without dead ends: 84 [2023-03-31 01:32:38,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:32:38,226 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 321 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 756 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:38,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 120 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 756 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 01:32:38,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-03-31 01:32:38,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 83. [2023-03-31 01:32:38,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 65 states have (on average 1.2923076923076924) internal successors, (84), 66 states have internal predecessors, (84), 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-03-31 01:32:38,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 101 transitions. [2023-03-31 01:32:38,239 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 101 transitions. Word has length 47 [2023-03-31 01:32:38,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:38,239 INFO L495 AbstractCegarLoop]: Abstraction has 83 states and 101 transitions. [2023-03-31 01:32:38,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 7 states have internal predecessors, (31), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-31 01:32:38,239 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 101 transitions. [2023-03-31 01:32:38,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-03-31 01:32:38,240 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:38,241 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] [2023-03-31 01:32:38,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 01:32:38,241 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:38,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:38,241 INFO L85 PathProgramCache]: Analyzing trace with hash -2079643510, now seen corresponding path program 1 times [2023-03-31 01:32:38,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:38,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243017669] [2023-03-31 01:32:38,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:38,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:38,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:38,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:38,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:38,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:38,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:38,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:38,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:38,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:38,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:38,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:32:38,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:38,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:32:38,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:38,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:32:38,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:38,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:38,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:38,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243017669] [2023-03-31 01:32:38,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243017669] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:38,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:38,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 01:32:38,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527512654] [2023-03-31 01:32:38,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:38,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:32:38,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:38,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:32:38,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:32:38,619 INFO L87 Difference]: Start difference. First operand 83 states and 101 transitions. Second operand has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 9 states have internal predecessors, (46), 3 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:32:40,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:40,734 INFO L93 Difference]: Finished difference Result 542 states and 745 transitions. [2023-03-31 01:32:40,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-03-31 01:32:40,734 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 9 states have internal predecessors, (46), 3 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2023-03-31 01:32:40,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:40,739 INFO L225 Difference]: With dead ends: 542 [2023-03-31 01:32:40,739 INFO L226 Difference]: Without dead ends: 493 [2023-03-31 01:32:40,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1066 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=724, Invalid=2816, Unknown=0, NotChecked=0, Total=3540 [2023-03-31 01:32:40,742 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 1052 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:40,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 128 Invalid, 1305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1176 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-31 01:32:40,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2023-03-31 01:32:40,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 328. [2023-03-31 01:32:40,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 254 states have (on average 1.3937007874015748) internal successors, (354), 261 states have internal predecessors, (354), 34 states have call successors, (34), 34 states have call predecessors, (34), 39 states have return successors, (55), 33 states have call predecessors, (55), 33 states have call successors, (55) [2023-03-31 01:32:40,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 443 transitions. [2023-03-31 01:32:40,783 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 443 transitions. Word has length 62 [2023-03-31 01:32:40,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:40,783 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 443 transitions. [2023-03-31 01:32:40,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 9 states have internal predecessors, (46), 3 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:32:40,784 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 443 transitions. [2023-03-31 01:32:40,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-03-31 01:32:40,786 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:40,786 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] [2023-03-31 01:32:40,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 01:32:40,786 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:40,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:40,786 INFO L85 PathProgramCache]: Analyzing trace with hash -2018437542, now seen corresponding path program 1 times [2023-03-31 01:32:40,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:40,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571127384] [2023-03-31 01:32:40,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:40,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:40,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:40,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:40,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:40,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:40,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:40,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:40,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:40,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:40,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:40,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:32:40,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:40,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:32:40,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:40,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:32:40,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:40,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:40,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:40,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571127384] [2023-03-31 01:32:40,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571127384] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:40,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:40,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 01:32:40,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169212375] [2023-03-31 01:32:40,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:40,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 01:32:40,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:40,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 01:32:40,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 01:32:40,901 INFO L87 Difference]: Start difference. First operand 328 states and 443 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-03-31 01:32:41,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:41,408 INFO L93 Difference]: Finished difference Result 882 states and 1223 transitions. [2023-03-31 01:32:41,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 01:32:41,408 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2023-03-31 01:32:41,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:41,411 INFO L225 Difference]: With dead ends: 882 [2023-03-31 01:32:41,412 INFO L226 Difference]: Without dead ends: 588 [2023-03-31 01:32:41,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-03-31 01:32:41,414 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 156 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:41,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 73 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 01:32:41,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2023-03-31 01:32:41,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 568. [2023-03-31 01:32:41,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 430 states have (on average 1.372093023255814) internal successors, (590), 441 states have internal predecessors, (590), 64 states have call successors, (64), 64 states have call predecessors, (64), 73 states have return successors, (117), 63 states have call predecessors, (117), 63 states have call successors, (117) [2023-03-31 01:32:41,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 771 transitions. [2023-03-31 01:32:41,500 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 771 transitions. Word has length 64 [2023-03-31 01:32:41,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:41,500 INFO L495 AbstractCegarLoop]: Abstraction has 568 states and 771 transitions. [2023-03-31 01:32:41,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-03-31 01:32:41,501 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 771 transitions. [2023-03-31 01:32:41,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-03-31 01:32:41,506 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:41,506 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] [2023-03-31 01:32:41,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 01:32:41,507 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:41,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:41,507 INFO L85 PathProgramCache]: Analyzing trace with hash 988827298, now seen corresponding path program 1 times [2023-03-31 01:32:41,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:41,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417242684] [2023-03-31 01:32:41,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:41,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:41,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:41,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:41,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:41,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:41,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:41,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:41,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:41,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:41,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:41,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:32:41,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:41,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:32:41,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:41,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:32:41,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:41,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:41,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:41,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417242684] [2023-03-31 01:32:41,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417242684] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:41,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:41,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 01:32:41,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120265330] [2023-03-31 01:32:41,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:41,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:32:41,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:41,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:32:41,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:32:41,945 INFO L87 Difference]: Start difference. First operand 568 states and 771 transitions. Second operand has 13 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 9 states have internal predecessors, (48), 3 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:32:44,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:44,057 INFO L93 Difference]: Finished difference Result 1559 states and 2154 transitions. [2023-03-31 01:32:44,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-03-31 01:32:44,057 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 9 states have internal predecessors, (48), 3 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2023-03-31 01:32:44,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:44,062 INFO L225 Difference]: With dead ends: 1559 [2023-03-31 01:32:44,062 INFO L226 Difference]: Without dead ends: 1025 [2023-03-31 01:32:44,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 967 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=666, Invalid=2526, Unknown=0, NotChecked=0, Total=3192 [2023-03-31 01:32:44,065 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1331 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 1101 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1340 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 1263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 1101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:44,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1340 Valid, 111 Invalid, 1263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 1101 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-31 01:32:44,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1025 states. [2023-03-31 01:32:44,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1025 to 978. [2023-03-31 01:32:44,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 978 states, 743 states have (on average 1.3876177658142665) internal successors, (1031), 759 states have internal predecessors, (1031), 110 states have call successors, (110), 110 states have call predecessors, (110), 124 states have return successors, (210), 109 states have call predecessors, (210), 109 states have call successors, (210) [2023-03-31 01:32:44,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 978 states and 1351 transitions. [2023-03-31 01:32:44,160 INFO L78 Accepts]: Start accepts. Automaton has 978 states and 1351 transitions. Word has length 64 [2023-03-31 01:32:44,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:44,160 INFO L495 AbstractCegarLoop]: Abstraction has 978 states and 1351 transitions. [2023-03-31 01:32:44,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 9 states have internal predecessors, (48), 3 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:32:44,160 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1351 transitions. [2023-03-31 01:32:44,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-03-31 01:32:44,162 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:44,162 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] [2023-03-31 01:32:44,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 01:32:44,162 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:44,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:44,163 INFO L85 PathProgramCache]: Analyzing trace with hash -323394843, now seen corresponding path program 1 times [2023-03-31 01:32:44,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:44,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935212258] [2023-03-31 01:32:44,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:44,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:44,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:44,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:44,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:44,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:44,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:44,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:44,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:44,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:44,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:32:44,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:44,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:32:44,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:44,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:32:44,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:44,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:44,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:44,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935212258] [2023-03-31 01:32:44,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935212258] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:44,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:44,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:32:44,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836611469] [2023-03-31 01:32:44,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:44,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:32:44,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:44,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:32:44,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:32:44,377 INFO L87 Difference]: Start difference. First operand 978 states and 1351 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:32:45,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:45,099 INFO L93 Difference]: Finished difference Result 2244 states and 3123 transitions. [2023-03-31 01:32:45,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-03-31 01:32:45,113 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (9), 6 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 65 [2023-03-31 01:32:45,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:45,119 INFO L225 Difference]: With dead ends: 2244 [2023-03-31 01:32:45,120 INFO L226 Difference]: Without dead ends: 1300 [2023-03-31 01:32:45,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=118, Invalid=302, Unknown=0, NotChecked=0, Total=420 [2023-03-31 01:32:45,124 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 569 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:45,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 71 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 01:32:45,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2023-03-31 01:32:45,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1261. [2023-03-31 01:32:45,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1261 states, 950 states have (on average 1.3747368421052633) internal successors, (1306), 978 states have internal predecessors, (1306), 142 states have call successors, (142), 142 states have call predecessors, (142), 168 states have return successors, (280), 141 states have call predecessors, (280), 141 states have call successors, (280) [2023-03-31 01:32:45,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1261 states to 1261 states and 1728 transitions. [2023-03-31 01:32:45,255 INFO L78 Accepts]: Start accepts. Automaton has 1261 states and 1728 transitions. Word has length 65 [2023-03-31 01:32:45,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:45,255 INFO L495 AbstractCegarLoop]: Abstraction has 1261 states and 1728 transitions. [2023-03-31 01:32:45,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:32:45,255 INFO L276 IsEmpty]: Start isEmpty. Operand 1261 states and 1728 transitions. [2023-03-31 01:32:45,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-03-31 01:32:45,256 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:45,256 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] [2023-03-31 01:32:45,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 01:32:45,256 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:45,257 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:45,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1324030118, now seen corresponding path program 1 times [2023-03-31 01:32:45,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:45,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733829624] [2023-03-31 01:32:45,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:45,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:45,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:45,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:45,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:45,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:45,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:45,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:45,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:45,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:45,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:45,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:32:45,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:45,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:32:45,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:45,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:32:45,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:45,597 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:45,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:45,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733829624] [2023-03-31 01:32:45,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733829624] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:45,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:45,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-03-31 01:32:45,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238204347] [2023-03-31 01:32:45,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:45,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-03-31 01:32:45,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:45,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-03-31 01:32:45,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2023-03-31 01:32:45,599 INFO L87 Difference]: Start difference. First operand 1261 states and 1728 transitions. Second operand has 16 states, 14 states have (on average 3.5) internal successors, (49), 9 states have internal predecessors, (49), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:32:46,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:46,572 INFO L93 Difference]: Finished difference Result 1399 states and 1990 transitions. [2023-03-31 01:32:46,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-03-31 01:32:46,572 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 3.5) internal successors, (49), 9 states have internal predecessors, (49), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2023-03-31 01:32:46,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:46,578 INFO L225 Difference]: With dead ends: 1399 [2023-03-31 01:32:46,578 INFO L226 Difference]: Without dead ends: 1397 [2023-03-31 01:32:46,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=117, Invalid=533, Unknown=0, NotChecked=0, Total=650 [2023-03-31 01:32:46,581 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 125 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 1152 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:46,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 245 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1152 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:32:46,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1397 states. [2023-03-31 01:32:46,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1397 to 1288. [2023-03-31 01:32:46,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1288 states, 968 states have (on average 1.362603305785124) internal successors, (1319), 999 states have internal predecessors, (1319), 145 states have call successors, (145), 145 states have call predecessors, (145), 174 states have return successors, (289), 144 states have call predecessors, (289), 144 states have call successors, (289) [2023-03-31 01:32:46,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1288 states to 1288 states and 1753 transitions. [2023-03-31 01:32:46,691 INFO L78 Accepts]: Start accepts. Automaton has 1288 states and 1753 transitions. Word has length 65 [2023-03-31 01:32:46,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:46,692 INFO L495 AbstractCegarLoop]: Abstraction has 1288 states and 1753 transitions. [2023-03-31 01:32:46,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 3.5) internal successors, (49), 9 states have internal predecessors, (49), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:32:46,692 INFO L276 IsEmpty]: Start isEmpty. Operand 1288 states and 1753 transitions. [2023-03-31 01:32:46,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-03-31 01:32:46,693 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:46,693 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] [2023-03-31 01:32:46,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 01:32:46,693 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:46,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:46,694 INFO L85 PathProgramCache]: Analyzing trace with hash 248560338, now seen corresponding path program 1 times [2023-03-31 01:32:46,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:46,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612418024] [2023-03-31 01:32:46,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:46,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:46,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:46,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:46,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:46,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:46,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:46,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:46,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:46,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:46,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:46,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:32:46,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:46,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-03-31 01:32:46,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:46,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:32:46,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:46,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:46,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:46,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612418024] [2023-03-31 01:32:46,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612418024] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:46,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:46,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 01:32:46,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612343538] [2023-03-31 01:32:46,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:46,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:32:46,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:46,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:32:46,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:32:46,932 INFO L87 Difference]: Start difference. First operand 1288 states and 1753 transitions. Second operand has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 9 states have internal predecessors, (50), 5 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2023-03-31 01:32:47,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:47,913 INFO L93 Difference]: Finished difference Result 3030 states and 4108 transitions. [2023-03-31 01:32:47,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-03-31 01:32:47,914 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 9 states have internal predecessors, (50), 5 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) Word has length 66 [2023-03-31 01:32:47,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:47,920 INFO L225 Difference]: With dead ends: 3030 [2023-03-31 01:32:47,921 INFO L226 Difference]: Without dead ends: 1776 [2023-03-31 01:32:47,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=200, Invalid=556, Unknown=0, NotChecked=0, Total=756 [2023-03-31 01:32:47,924 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 663 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:47,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 50 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 01:32:47,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1776 states. [2023-03-31 01:32:48,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1776 to 1365. [2023-03-31 01:32:48,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 1022 states have (on average 1.3620352250489236) internal successors, (1392), 1062 states have internal predecessors, (1392), 152 states have call successors, (152), 152 states have call predecessors, (152), 190 states have return successors, (310), 150 states have call predecessors, (310), 151 states have call successors, (310) [2023-03-31 01:32:48,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 1854 transitions. [2023-03-31 01:32:48,080 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 1854 transitions. Word has length 66 [2023-03-31 01:32:48,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:48,080 INFO L495 AbstractCegarLoop]: Abstraction has 1365 states and 1854 transitions. [2023-03-31 01:32:48,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 9 states have internal predecessors, (50), 5 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2023-03-31 01:32:48,080 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 1854 transitions. [2023-03-31 01:32:48,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-03-31 01:32:48,081 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:48,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] [2023-03-31 01:32:48,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 01:32:48,082 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:48,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:48,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1797486398, now seen corresponding path program 1 times [2023-03-31 01:32:48,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:48,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308185295] [2023-03-31 01:32:48,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:48,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:48,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:48,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:48,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:48,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:48,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:48,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:48,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:48,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:48,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:48,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:32:48,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:48,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:32:48,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:48,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:32:48,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:48,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:48,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:48,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308185295] [2023-03-31 01:32:48,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308185295] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:48,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:48,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 01:32:48,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916785576] [2023-03-31 01:32:48,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:48,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:32:48,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:48,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:32:48,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:32:48,277 INFO L87 Difference]: Start difference. First operand 1365 states and 1854 transitions. Second operand has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 9 states have internal predecessors, (50), 5 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2023-03-31 01:32:49,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:49,312 INFO L93 Difference]: Finished difference Result 2915 states and 3895 transitions. [2023-03-31 01:32:49,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-03-31 01:32:49,313 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 9 states have internal predecessors, (50), 5 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) Word has length 66 [2023-03-31 01:32:49,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:49,318 INFO L225 Difference]: With dead ends: 2915 [2023-03-31 01:32:49,318 INFO L226 Difference]: Without dead ends: 1598 [2023-03-31 01:32:49,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=200, Invalid=556, Unknown=0, NotChecked=0, Total=756 [2023-03-31 01:32:49,321 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 561 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:49,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 51 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 01:32:49,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1598 states. [2023-03-31 01:32:49,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1598 to 1392. [2023-03-31 01:32:49,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1392 states, 1043 states have (on average 1.3604985618408436) internal successors, (1419), 1083 states have internal predecessors, (1419), 155 states have call successors, (155), 155 states have call predecessors, (155), 193 states have return successors, (313), 153 states have call predecessors, (313), 154 states have call successors, (313) [2023-03-31 01:32:49,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1392 states to 1392 states and 1887 transitions. [2023-03-31 01:32:49,444 INFO L78 Accepts]: Start accepts. Automaton has 1392 states and 1887 transitions. Word has length 66 [2023-03-31 01:32:49,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:49,445 INFO L495 AbstractCegarLoop]: Abstraction has 1392 states and 1887 transitions. [2023-03-31 01:32:49,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 9 states have internal predecessors, (50), 5 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2023-03-31 01:32:49,445 INFO L276 IsEmpty]: Start isEmpty. Operand 1392 states and 1887 transitions. [2023-03-31 01:32:49,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-03-31 01:32:49,445 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:49,446 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] [2023-03-31 01:32:49,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 01:32:49,446 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:49,446 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:49,446 INFO L85 PathProgramCache]: Analyzing trace with hash -393060387, now seen corresponding path program 1 times [2023-03-31 01:32:49,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:49,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481020156] [2023-03-31 01:32:49,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:49,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:49,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:49,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:49,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:49,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:49,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:49,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:49,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:49,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:49,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:49,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-03-31 01:32:49,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:49,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:32:49,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:49,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:32:49,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:49,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:49,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:49,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481020156] [2023-03-31 01:32:49,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481020156] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:49,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:49,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 01:32:49,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996475629] [2023-03-31 01:32:49,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:49,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:32:49,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:49,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:32:49,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:32:49,623 INFO L87 Difference]: Start difference. First operand 1392 states and 1887 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-03-31 01:32:50,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:50,578 INFO L93 Difference]: Finished difference Result 2676 states and 3657 transitions. [2023-03-31 01:32:50,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-03-31 01:32:50,579 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 68 [2023-03-31 01:32:50,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:50,585 INFO L225 Difference]: With dead ends: 2676 [2023-03-31 01:32:50,585 INFO L226 Difference]: Without dead ends: 1641 [2023-03-31 01:32:50,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=200, Invalid=556, Unknown=0, NotChecked=0, Total=756 [2023-03-31 01:32:50,588 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 568 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:50,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 54 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 01:32:50,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1641 states. [2023-03-31 01:32:50,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1641 to 1493. [2023-03-31 01:32:50,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1493 states, 1123 states have (on average 1.3739982190560998) internal successors, (1543), 1164 states have internal predecessors, (1543), 165 states have call successors, (165), 165 states have call predecessors, (165), 204 states have return successors, (330), 163 states have call predecessors, (330), 164 states have call successors, (330) [2023-03-31 01:32:50,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1493 states to 1493 states and 2038 transitions. [2023-03-31 01:32:50,733 INFO L78 Accepts]: Start accepts. Automaton has 1493 states and 2038 transitions. Word has length 68 [2023-03-31 01:32:50,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:50,733 INFO L495 AbstractCegarLoop]: Abstraction has 1493 states and 2038 transitions. [2023-03-31 01:32:50,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (9), 7 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-03-31 01:32:50,733 INFO L276 IsEmpty]: Start isEmpty. Operand 1493 states and 2038 transitions. [2023-03-31 01:32:50,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-03-31 01:32:50,734 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:50,734 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] [2023-03-31 01:32:50,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-03-31 01:32:50,734 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:50,735 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:50,735 INFO L85 PathProgramCache]: Analyzing trace with hash -2095460516, now seen corresponding path program 1 times [2023-03-31 01:32:50,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:50,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58922416] [2023-03-31 01:32:50,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:50,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:50,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:50,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:50,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:50,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:50,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:50,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:50,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:50,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:50,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:50,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-03-31 01:32:50,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:50,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-03-31 01:32:50,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:50,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:32:50,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:50,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:50,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:50,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58922416] [2023-03-31 01:32:50,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58922416] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:50,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:50,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:32:50,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40902693] [2023-03-31 01:32:50,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:50,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:32:50,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:50,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:32:50,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:32:50,923 INFO L87 Difference]: Start difference. First operand 1493 states and 2038 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-31 01:32:51,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:51,619 INFO L93 Difference]: Finished difference Result 3023 states and 4152 transitions. [2023-03-31 01:32:51,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-31 01:32:51,619 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2023-03-31 01:32:51,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:51,627 INFO L225 Difference]: With dead ends: 3023 [2023-03-31 01:32:51,627 INFO L226 Difference]: Without dead ends: 1889 [2023-03-31 01:32:51,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-03-31 01:32:51,630 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 305 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:51,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 70 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 01:32:51,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1889 states. [2023-03-31 01:32:51,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1889 to 1873. [2023-03-31 01:32:51,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1873 states, 1403 states have (on average 1.344975053456878) internal successors, (1887), 1436 states have internal predecessors, (1887), 219 states have call successors, (219), 219 states have call predecessors, (219), 250 states have return successors, (411), 217 states have call predecessors, (411), 218 states have call successors, (411) [2023-03-31 01:32:51,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1873 states to 1873 states and 2517 transitions. [2023-03-31 01:32:51,870 INFO L78 Accepts]: Start accepts. Automaton has 1873 states and 2517 transitions. Word has length 69 [2023-03-31 01:32:51,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:51,870 INFO L495 AbstractCegarLoop]: Abstraction has 1873 states and 2517 transitions. [2023-03-31 01:32:51,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-31 01:32:51,871 INFO L276 IsEmpty]: Start isEmpty. Operand 1873 states and 2517 transitions. [2023-03-31 01:32:51,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-03-31 01:32:51,872 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:51,874 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 01:32:51,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-03-31 01:32:51,875 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:51,885 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:51,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1216863271, now seen corresponding path program 1 times [2023-03-31 01:32:51,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:51,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446411051] [2023-03-31 01:32:51,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:51,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:51,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:52,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:52,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:52,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:52,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:32:52,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:32:52,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:32:52,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 01:32:52,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-03-31 01:32:52,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:32:52,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-03-31 01:32:52,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 01:32:52,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:52,208 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-03-31 01:32:52,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:52,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446411051] [2023-03-31 01:32:52,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446411051] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:52,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:52,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 01:32:52,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105549461] [2023-03-31 01:32:52,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:52,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:32:52,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:52,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:32:52,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:32:52,210 INFO L87 Difference]: Start difference. First operand 1873 states and 2517 transitions. Second operand has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 9 states have internal predecessors, (63), 4 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-03-31 01:32:54,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:54,683 INFO L93 Difference]: Finished difference Result 3942 states and 5384 transitions. [2023-03-31 01:32:54,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-03-31 01:32:54,683 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 9 states have internal predecessors, (63), 4 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 98 [2023-03-31 01:32:54,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:54,692 INFO L225 Difference]: With dead ends: 3942 [2023-03-31 01:32:54,692 INFO L226 Difference]: Without dead ends: 2685 [2023-03-31 01:32:54,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1481 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=815, Invalid=3741, Unknown=0, NotChecked=0, Total=4556 [2023-03-31 01:32:54,696 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 1066 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 1437 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 1437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:54,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 155 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 1437 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-03-31 01:32:54,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2685 states. [2023-03-31 01:32:54,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2685 to 2542. [2023-03-31 01:32:54,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2542 states, 1906 states have (on average 1.3462749213011542) internal successors, (2566), 1945 states have internal predecessors, (2566), 299 states have call successors, (299), 299 states have call predecessors, (299), 336 states have return successors, (567), 297 states have call predecessors, (567), 298 states have call successors, (567) [2023-03-31 01:32:54,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 2542 states and 3432 transitions. [2023-03-31 01:32:54,960 INFO L78 Accepts]: Start accepts. Automaton has 2542 states and 3432 transitions. Word has length 98 [2023-03-31 01:32:54,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:54,961 INFO L495 AbstractCegarLoop]: Abstraction has 2542 states and 3432 transitions. [2023-03-31 01:32:54,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 9 states have internal predecessors, (63), 4 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-03-31 01:32:54,961 INFO L276 IsEmpty]: Start isEmpty. Operand 2542 states and 3432 transitions. [2023-03-31 01:32:54,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-03-31 01:32:54,962 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:54,962 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 01:32:54,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-03-31 01:32:54,962 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:54,962 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:54,962 INFO L85 PathProgramCache]: Analyzing trace with hash -829183465, now seen corresponding path program 1 times [2023-03-31 01:32:54,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:54,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131543342] [2023-03-31 01:32:54,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:54,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:54,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:55,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:55,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:55,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:55,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:32:55,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:32:55,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:32:55,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 01:32:55,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-03-31 01:32:55,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:32:55,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-03-31 01:32:55,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 01:32:55,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:55,229 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 01:32:55,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:55,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131543342] [2023-03-31 01:32:55,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131543342] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:55,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:32:55,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 01:32:55,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377416950] [2023-03-31 01:32:55,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:55,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:32:55,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:55,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:32:55,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:32:55,232 INFO L87 Difference]: Start difference. First operand 2542 states and 3432 transitions. Second operand has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 9 states have internal predecessors, (63), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2023-03-31 01:32:57,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:57,762 INFO L93 Difference]: Finished difference Result 6732 states and 9200 transitions. [2023-03-31 01:32:57,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-03-31 01:32:57,762 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 9 states have internal predecessors, (63), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2023-03-31 01:32:57,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:57,777 INFO L225 Difference]: With dead ends: 6732 [2023-03-31 01:32:57,777 INFO L226 Difference]: Without dead ends: 4445 [2023-03-31 01:32:57,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1128 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=695, Invalid=2965, Unknown=0, NotChecked=0, Total=3660 [2023-03-31 01:32:57,783 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 1321 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 1278 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1332 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 1278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:57,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1332 Valid, 144 Invalid, 1456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 1278 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-31 01:32:57,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4445 states. [2023-03-31 01:32:58,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4445 to 4177. [2023-03-31 01:32:58,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4177 states, 3139 states have (on average 1.349155782096209) internal successors, (4235), 3202 states have internal predecessors, (4235), 488 states have call successors, (488), 488 states have call predecessors, (488), 549 states have return successors, (929), 486 states have call predecessors, (929), 487 states have call successors, (929) [2023-03-31 01:32:58,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4177 states to 4177 states and 5652 transitions. [2023-03-31 01:32:58,208 INFO L78 Accepts]: Start accepts. Automaton has 4177 states and 5652 transitions. Word has length 98 [2023-03-31 01:32:58,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:58,209 INFO L495 AbstractCegarLoop]: Abstraction has 4177 states and 5652 transitions. [2023-03-31 01:32:58,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 9 states have internal predecessors, (63), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2023-03-31 01:32:58,209 INFO L276 IsEmpty]: Start isEmpty. Operand 4177 states and 5652 transitions. [2023-03-31 01:32:58,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-03-31 01:32:58,213 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:58,213 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] [2023-03-31 01:32:58,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-03-31 01:32:58,213 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:58,213 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:58,213 INFO L85 PathProgramCache]: Analyzing trace with hash -754020609, now seen corresponding path program 1 times [2023-03-31 01:32:58,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:58,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254248408] [2023-03-31 01:32:58,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:58,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:58,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:58,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:58,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:32:58,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:32:58,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:32:58,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:32:58,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:32:58,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 01:32:58,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-03-31 01:32:58,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:32:58,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-03-31 01:32:58,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 01:32:58,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,369 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 01:32:58,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:58,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254248408] [2023-03-31 01:32:58,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254248408] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:32:58,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242106783] [2023-03-31 01:32:58,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:58,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:32:58,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:32:58,372 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-03-31 01:32:58,404 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-03-31 01:32:58,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:58,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 14 conjunts are in the unsatisfiable core [2023-03-31 01:32:58,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:32:58,669 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 27 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:32:58,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 01:32:58,871 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-03-31 01:32:58,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242106783] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 01:32:58,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 01:32:58,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 9] total 19 [2023-03-31 01:32:58,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020263237] [2023-03-31 01:32:58,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 01:32:58,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-03-31 01:32:58,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:58,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-03-31 01:32:58,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:32:58,873 INFO L87 Difference]: Start difference. First operand 4177 states and 5652 transitions. Second operand has 19 states, 18 states have (on average 6.722222222222222) internal successors, (121), 14 states have internal predecessors, (121), 7 states have call successors, (31), 11 states have call predecessors, (31), 9 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2023-03-31 01:33:00,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:00,939 INFO L93 Difference]: Finished difference Result 10885 states and 14783 transitions. [2023-03-31 01:33:00,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-03-31 01:33:00,939 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 6.722222222222222) internal successors, (121), 14 states have internal predecessors, (121), 7 states have call successors, (31), 11 states have call predecessors, (31), 9 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) Word has length 100 [2023-03-31 01:33:00,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:00,960 INFO L225 Difference]: With dead ends: 10885 [2023-03-31 01:33:00,960 INFO L226 Difference]: Without dead ends: 6751 [2023-03-31 01:33:00,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=364, Invalid=1358, Unknown=0, NotChecked=0, Total=1722 [2023-03-31 01:33:00,968 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 753 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 1319 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 1410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:00,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 160 Invalid, 1410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1319 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-03-31 01:33:00,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6751 states. [2023-03-31 01:33:01,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6751 to 6409. [2023-03-31 01:33:01,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6409 states, 4763 states have (on average 1.30065085030443) internal successors, (6195), 4880 states have internal predecessors, (6195), 765 states have call successors, (765), 765 states have call predecessors, (765), 880 states have return successors, (1397), 763 states have call predecessors, (1397), 764 states have call successors, (1397) [2023-03-31 01:33:01,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6409 states to 6409 states and 8357 transitions. [2023-03-31 01:33:01,684 INFO L78 Accepts]: Start accepts. Automaton has 6409 states and 8357 transitions. Word has length 100 [2023-03-31 01:33:01,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:01,684 INFO L495 AbstractCegarLoop]: Abstraction has 6409 states and 8357 transitions. [2023-03-31 01:33:01,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 6.722222222222222) internal successors, (121), 14 states have internal predecessors, (121), 7 states have call successors, (31), 11 states have call predecessors, (31), 9 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2023-03-31 01:33:01,684 INFO L276 IsEmpty]: Start isEmpty. Operand 6409 states and 8357 transitions. [2023-03-31 01:33:01,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-03-31 01:33:01,685 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:01,685 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 01:33:01,693 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-03-31 01:33:01,890 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,SelfDestructingSolverStorable13 [2023-03-31 01:33:01,893 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:01,893 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:01,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1861845006, now seen corresponding path program 1 times [2023-03-31 01:33:01,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:01,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503054372] [2023-03-31 01:33:01,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:01,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:01,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:02,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:02,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:33:02,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:33:02,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:33:02,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:33:02,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:33:02,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 01:33:02,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-03-31 01:33:02,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-03-31 01:33:02,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-03-31 01:33:02,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-03-31 01:33:02,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:02,210 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 01:33:02,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:02,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503054372] [2023-03-31 01:33:02,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503054372] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:02,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:02,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 01:33:02,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754415228] [2023-03-31 01:33:02,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:02,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:33:02,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:02,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:33:02,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:33:02,213 INFO L87 Difference]: Start difference. First operand 6409 states and 8357 transitions. Second operand has 13 states, 13 states have (on average 5.0) internal successors, (65), 9 states have internal predecessors, (65), 4 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-03-31 01:33:05,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:05,024 INFO L93 Difference]: Finished difference Result 10703 states and 14081 transitions. [2023-03-31 01:33:05,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-03-31 01:33:05,024 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.0) internal successors, (65), 9 states have internal predecessors, (65), 4 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 100 [2023-03-31 01:33:05,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:05,050 INFO L225 Difference]: With dead ends: 10703 [2023-03-31 01:33:05,050 INFO L226 Difference]: Without dead ends: 6814 [2023-03-31 01:33:05,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1292 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=755, Invalid=3277, Unknown=0, NotChecked=0, Total=4032 [2023-03-31 01:33:05,060 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 1298 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 1256 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1311 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:05,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1311 Valid, 155 Invalid, 1394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1256 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-31 01:33:05,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6814 states. [2023-03-31 01:33:05,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6814 to 6431. [2023-03-31 01:33:05,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6431 states, 4777 states have (on average 1.3001884027632404) internal successors, (6211), 4906 states have internal predecessors, (6211), 763 states have call successors, (763), 763 states have call predecessors, (763), 890 states have return successors, (1393), 761 states have call predecessors, (1393), 762 states have call successors, (1393) [2023-03-31 01:33:05,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6431 states to 6431 states and 8367 transitions. [2023-03-31 01:33:05,779 INFO L78 Accepts]: Start accepts. Automaton has 6431 states and 8367 transitions. Word has length 100 [2023-03-31 01:33:05,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:05,780 INFO L495 AbstractCegarLoop]: Abstraction has 6431 states and 8367 transitions. [2023-03-31 01:33:05,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.0) internal successors, (65), 9 states have internal predecessors, (65), 4 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-03-31 01:33:05,780 INFO L276 IsEmpty]: Start isEmpty. Operand 6431 states and 8367 transitions. [2023-03-31 01:33:05,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-03-31 01:33:05,781 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:05,782 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 01:33:05,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-03-31 01:33:05,782 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:05,782 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:05,782 INFO L85 PathProgramCache]: Analyzing trace with hash -383143449, now seen corresponding path program 1 times [2023-03-31 01:33:05,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:05,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921424985] [2023-03-31 01:33:05,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:05,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:05,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:05,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:05,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:33:05,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:33:05,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:33:05,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:33:05,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:33:05,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 01:33:05,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-03-31 01:33:05,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:33:05,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-03-31 01:33:05,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 01:33:05,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:05,972 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 01:33:05,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:05,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921424985] [2023-03-31 01:33:05,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921424985] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:33:05,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506402319] [2023-03-31 01:33:05,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:05,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:33:05,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:33:05,974 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-03-31 01:33:06,017 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-03-31 01:33:06,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:06,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 14 conjunts are in the unsatisfiable core [2023-03-31 01:33:06,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:33:06,249 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:33:06,249 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 01:33:06,427 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-03-31 01:33:06,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506402319] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 01:33:06,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 01:33:06,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 19 [2023-03-31 01:33:06,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986716046] [2023-03-31 01:33:06,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 01:33:06,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-03-31 01:33:06,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:06,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-03-31 01:33:06,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:33:06,429 INFO L87 Difference]: Start difference. First operand 6431 states and 8367 transitions. Second operand has 19 states, 18 states have (on average 6.944444444444445) internal successors, (125), 14 states have internal predecessors, (125), 7 states have call successors, (31), 12 states have call predecessors, (31), 10 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2023-03-31 01:33:07,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:07,706 INFO L93 Difference]: Finished difference Result 9557 states and 12413 transitions. [2023-03-31 01:33:07,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:33:07,707 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 6.944444444444445) internal successors, (125), 14 states have internal predecessors, (125), 7 states have call successors, (31), 12 states have call predecessors, (31), 10 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) Word has length 101 [2023-03-31 01:33:07,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:07,720 INFO L225 Difference]: With dead ends: 9557 [2023-03-31 01:33:07,721 INFO L226 Difference]: Without dead ends: 3201 [2023-03-31 01:33:07,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=259, Invalid=733, Unknown=0, NotChecked=0, Total=992 [2023-03-31 01:33:07,733 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 589 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:07,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 88 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 01:33:07,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3201 states. [2023-03-31 01:33:08,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3201 to 3175. [2023-03-31 01:33:08,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3175 states, 2356 states have (on average 1.2767402376910018) internal successors, (3008), 2418 states have internal predecessors, (3008), 379 states have call successors, (379), 379 states have call predecessors, (379), 439 states have return successors, (643), 377 states have call predecessors, (643), 378 states have call successors, (643) [2023-03-31 01:33:08,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3175 states to 3175 states and 4030 transitions. [2023-03-31 01:33:08,094 INFO L78 Accepts]: Start accepts. Automaton has 3175 states and 4030 transitions. Word has length 101 [2023-03-31 01:33:08,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:08,094 INFO L495 AbstractCegarLoop]: Abstraction has 3175 states and 4030 transitions. [2023-03-31 01:33:08,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 6.944444444444445) internal successors, (125), 14 states have internal predecessors, (125), 7 states have call successors, (31), 12 states have call predecessors, (31), 10 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2023-03-31 01:33:08,094 INFO L276 IsEmpty]: Start isEmpty. Operand 3175 states and 4030 transitions. [2023-03-31 01:33:08,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-03-31 01:33:08,095 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:08,095 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 01:33:08,102 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-03-31 01:33:08,301 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,SelfDestructingSolverStorable15 [2023-03-31 01:33:08,302 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:08,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:08,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1738136587, now seen corresponding path program 1 times [2023-03-31 01:33:08,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:08,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847409283] [2023-03-31 01:33:08,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:08,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:08,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:08,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:33:08,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:33:08,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:33:08,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:33:08,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:33:08,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 01:33:08,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-03-31 01:33:08,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:33:08,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-03-31 01:33:08,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-03-31 01:33:08,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,477 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 01:33:08,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:08,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847409283] [2023-03-31 01:33:08,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847409283] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:33:08,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124324998] [2023-03-31 01:33:08,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:08,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:33:08,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:33:08,479 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-03-31 01:33:08,483 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-03-31 01:33:08,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:08,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 14 conjunts are in the unsatisfiable core [2023-03-31 01:33:08,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:33:08,699 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:33:08,699 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 01:33:08,838 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-03-31 01:33:08,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124324998] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 01:33:08,839 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 01:33:08,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 19 [2023-03-31 01:33:08,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454804360] [2023-03-31 01:33:08,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 01:33:08,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-03-31 01:33:08,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:08,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-03-31 01:33:08,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:33:08,841 INFO L87 Difference]: Start difference. First operand 3175 states and 4030 transitions. Second operand has 19 states, 18 states have (on average 7.222222222222222) internal successors, (130), 14 states have internal predecessors, (130), 7 states have call successors, (31), 13 states have call predecessors, (31), 10 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2023-03-31 01:33:10,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:10,865 INFO L93 Difference]: Finished difference Result 9357 states and 12032 transitions. [2023-03-31 01:33:10,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-03-31 01:33:10,865 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 7.222222222222222) internal successors, (130), 14 states have internal predecessors, (130), 7 states have call successors, (31), 13 states have call predecessors, (31), 10 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) Word has length 103 [2023-03-31 01:33:10,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:10,879 INFO L225 Difference]: With dead ends: 9357 [2023-03-31 01:33:10,879 INFO L226 Difference]: Without dead ends: 6257 [2023-03-31 01:33:10,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 387 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=406, Invalid=1316, Unknown=0, NotChecked=0, Total=1722 [2023-03-31 01:33:10,885 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 751 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:10,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 129 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1115 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-31 01:33:10,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6257 states. [2023-03-31 01:33:11,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6257 to 5886. [2023-03-31 01:33:11,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5886 states, 4294 states have (on average 1.231485794131346) internal successors, (5288), 4403 states have internal predecessors, (5288), 742 states have call successors, (742), 742 states have call predecessors, (742), 849 states have return successors, (1313), 740 states have call predecessors, (1313), 741 states have call successors, (1313) [2023-03-31 01:33:11,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5886 states to 5886 states and 7343 transitions. [2023-03-31 01:33:11,551 INFO L78 Accepts]: Start accepts. Automaton has 5886 states and 7343 transitions. Word has length 103 [2023-03-31 01:33:11,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:11,551 INFO L495 AbstractCegarLoop]: Abstraction has 5886 states and 7343 transitions. [2023-03-31 01:33:11,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 7.222222222222222) internal successors, (130), 14 states have internal predecessors, (130), 7 states have call successors, (31), 13 states have call predecessors, (31), 10 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2023-03-31 01:33:11,552 INFO L276 IsEmpty]: Start isEmpty. Operand 5886 states and 7343 transitions. [2023-03-31 01:33:11,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-03-31 01:33:11,553 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:11,553 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 01:33:11,573 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-03-31 01:33:11,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:33:11,759 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:11,759 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:11,759 INFO L85 PathProgramCache]: Analyzing trace with hash 324313959, now seen corresponding path program 1 times [2023-03-31 01:33:11,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:11,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758838789] [2023-03-31 01:33:11,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:11,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:11,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:11,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:11,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:11,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:11,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:33:12,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:33:12,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:33:12,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:33:12,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-03-31 01:33:12,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-03-31 01:33:12,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-03-31 01:33:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-03-31 01:33:12,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 01:33:12,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-03-31 01:33:12,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,262 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-03-31 01:33:12,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:12,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758838789] [2023-03-31 01:33:12,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758838789] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:33:12,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694637098] [2023-03-31 01:33:12,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:12,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:33:12,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:33:12,264 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-03-31 01:33:12,288 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-03-31 01:33:12,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,371 INFO L262 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-31 01:33:12,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:33:12,457 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-03-31 01:33:12,457 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:33:12,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694637098] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:12,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:33:12,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [19] total 22 [2023-03-31 01:33:12,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291541702] [2023-03-31 01:33:12,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:12,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 01:33:12,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:12,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 01:33:12,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2023-03-31 01:33:12,459 INFO L87 Difference]: Start difference. First operand 5886 states and 7343 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-03-31 01:33:13,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:13,009 INFO L93 Difference]: Finished difference Result 8743 states and 10901 transitions. [2023-03-31 01:33:13,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 01:33:13,009 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-03-31 01:33:13,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:13,016 INFO L225 Difference]: With dead ends: 8743 [2023-03-31 01:33:13,016 INFO L226 Difference]: Without dead ends: 2928 [2023-03-31 01:33:13,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=534, Unknown=0, NotChecked=0, Total=600 [2023-03-31 01:33:13,026 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 117 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:13,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 82 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 01:33:13,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2928 states. [2023-03-31 01:33:13,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2928 to 2926. [2023-03-31 01:33:13,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2926 states, 2133 states have (on average 1.2109704641350212) internal successors, (2583), 2187 states have internal predecessors, (2583), 370 states have call successors, (370), 370 states have call predecessors, (370), 422 states have return successors, (566), 368 states have call predecessors, (566), 369 states have call successors, (566) [2023-03-31 01:33:13,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2926 states to 2926 states and 3519 transitions. [2023-03-31 01:33:13,395 INFO L78 Accepts]: Start accepts. Automaton has 2926 states and 3519 transitions. Word has length 105 [2023-03-31 01:33:13,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:13,395 INFO L495 AbstractCegarLoop]: Abstraction has 2926 states and 3519 transitions. [2023-03-31 01:33:13,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-03-31 01:33:13,396 INFO L276 IsEmpty]: Start isEmpty. Operand 2926 states and 3519 transitions. [2023-03-31 01:33:13,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-03-31 01:33:13,397 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:13,397 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 01:33:13,404 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-03-31 01:33:13,597 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-03-31 01:33:13,598 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:13,598 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:13,598 INFO L85 PathProgramCache]: Analyzing trace with hash -869145369, now seen corresponding path program 2 times [2023-03-31 01:33:13,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:13,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563118650] [2023-03-31 01:33:13,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:13,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:13,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:13,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:13,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:33:13,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:33:13,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:33:13,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:14,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-03-31 01:33:14,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:14,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:33:14,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:14,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 01:33:14,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:14,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-03-31 01:33:14,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:14,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:33:14,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:14,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-03-31 01:33:14,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:14,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-03-31 01:33:14,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:14,091 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 9 proven. 7 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-03-31 01:33:14,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:14,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563118650] [2023-03-31 01:33:14,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563118650] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:33:14,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787228396] [2023-03-31 01:33:14,092 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-03-31 01:33:14,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:33:14,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:33:14,093 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-03-31 01:33:14,095 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-03-31 01:33:14,196 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-03-31 01:33:14,196 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-03-31 01:33:14,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 18 conjunts are in the unsatisfiable core [2023-03-31 01:33:14,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:33:14,520 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 12 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:33:14,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 01:33:14,776 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-03-31 01:33:14,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787228396] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 01:33:14,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 01:33:14,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 9, 7] total 31 [2023-03-31 01:33:14,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081147506] [2023-03-31 01:33:14,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 01:33:14,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-03-31 01:33:14,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:14,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-03-31 01:33:14,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=832, Unknown=0, NotChecked=0, Total=930 [2023-03-31 01:33:14,782 INFO L87 Difference]: Start difference. First operand 2926 states and 3519 transitions. Second operand has 31 states, 30 states have (on average 6.366666666666666) internal successors, (191), 26 states have internal predecessors, (191), 14 states have call successors, (36), 14 states have call predecessors, (36), 16 states have return successors, (35), 13 states have call predecessors, (35), 13 states have call successors, (35) [2023-03-31 01:33:26,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:26,594 INFO L93 Difference]: Finished difference Result 15961 states and 20085 transitions. [2023-03-31 01:33:26,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2023-03-31 01:33:26,595 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 6.366666666666666) internal successors, (191), 26 states have internal predecessors, (191), 14 states have call successors, (36), 14 states have call predecessors, (36), 16 states have return successors, (35), 13 states have call predecessors, (35), 13 states have call successors, (35) Word has length 105 [2023-03-31 01:33:26,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:26,632 INFO L225 Difference]: With dead ends: 15961 [2023-03-31 01:33:26,632 INFO L226 Difference]: Without dead ends: 12746 [2023-03-31 01:33:26,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9372 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=3397, Invalid=23663, Unknown=0, NotChecked=0, Total=27060 [2023-03-31 01:33:26,647 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 3593 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 3529 mSolverCounterSat, 717 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3593 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 4246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 717 IncrementalHoareTripleChecker+Valid, 3529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:26,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3593 Valid, 254 Invalid, 4246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [717 Valid, 3529 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-03-31 01:33:26,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12746 states.