/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.5.1.ufo.UNBOUNDED.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 01:33:08,982 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 01:33:08,983 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 01:33:09,010 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 01:33:09,011 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 01:33:09,014 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 01:33:09,017 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 01:33:09,019 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 01:33:09,021 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 01:33:09,028 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 01:33:09,029 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 01:33:09,031 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 01:33:09,031 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 01:33:09,033 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 01:33:09,035 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 01:33:09,036 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 01:33:09,036 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 01:33:09,037 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 01:33:09,038 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 01:33:09,043 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 01:33:09,044 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 01:33:09,045 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 01:33:09,046 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 01:33:09,047 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 01:33:09,050 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 01:33:09,051 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 01:33:09,051 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 01:33:09,052 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 01:33:09,052 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 01:33:09,053 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 01:33:09,053 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 01:33:09,054 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 01:33:09,055 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 01:33:09,056 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 01:33:09,056 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 01:33:09,056 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 01:33:09,057 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 01:33:09,057 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 01:33:09,057 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 01:33:09,058 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 01:33:09,058 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 01:33:09,060 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:33:09,093 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 01:33:09,093 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 01:33:09,093 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 01:33:09,093 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 01:33:09,095 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 01:33:09,095 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 01:33:09,095 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 01:33:09,095 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 01:33:09,095 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 01:33:09,095 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 01:33:09,096 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 01:33:09,096 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 01:33:09,096 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 01:33:09,096 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 01:33:09,096 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 01:33:09,096 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 01:33:09,097 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 01:33:09,097 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 01:33:09,097 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 01:33:09,097 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 01:33:09,097 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 01:33:09,097 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 01:33:09,097 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 01:33:09,097 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 01:33:09,097 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:33:09,097 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 01:33:09,097 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 01:33:09,098 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 01:33:09,098 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 01:33:09,098 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 01:33:09,098 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 01:33:09,098 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 01:33:09,098 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 01:33:09,098 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 01:33:09,098 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 01:33:09,099 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:33:09,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 01:33:09,320 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 01:33:09,322 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 01:33:09,323 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 01:33:09,323 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 01:33:09,324 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_lcr.5.1.ufo.UNBOUNDED.pals.c [2023-03-31 01:33:10,522 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 01:33:10,794 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 01:33:10,794 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_lcr.5.1.ufo.UNBOUNDED.pals.c [2023-03-31 01:33:10,801 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb94a852f/6df50a91ba614874a2935a0b89656cc3/FLAGa9ca79386 [2023-03-31 01:33:10,813 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb94a852f/6df50a91ba614874a2935a0b89656cc3 [2023-03-31 01:33:10,815 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 01:33:10,816 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 01:33:10,817 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 01:33:10,817 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 01:33:10,820 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 01:33:10,821 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:33:10" (1/1) ... [2023-03-31 01:33:10,822 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73b2748d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:10, skipping insertion in model container [2023-03-31 01:33:10,822 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:33:10" (1/1) ... [2023-03-31 01:33:10,827 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 01:33:10,845 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 01:33:10,986 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.5.1.ufo.UNBOUNDED.pals.c[11298,11311] [2023-03-31 01:33:10,989 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:33:10,999 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 01:33:11,034 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.5.1.ufo.UNBOUNDED.pals.c[11298,11311] [2023-03-31 01:33:11,034 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:33:11,049 INFO L208 MainTranslator]: Completed translation [2023-03-31 01:33:11,050 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11 WrapperNode [2023-03-31 01:33:11,050 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 01:33:11,051 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 01:33:11,051 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 01:33:11,051 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 01:33:11,060 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11" (1/1) ... [2023-03-31 01:33:11,060 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11" (1/1) ... [2023-03-31 01:33:11,066 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11" (1/1) ... [2023-03-31 01:33:11,066 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11" (1/1) ... [2023-03-31 01:33:11,074 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11" (1/1) ... [2023-03-31 01:33:11,082 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11" (1/1) ... [2023-03-31 01:33:11,084 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11" (1/1) ... [2023-03-31 01:33:11,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11" (1/1) ... [2023-03-31 01:33:11,087 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 01:33:11,088 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 01:33:11,088 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 01:33:11,088 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 01:33:11,088 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11" (1/1) ... [2023-03-31 01:33:11,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:33:11,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:33:11,123 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:33:11,142 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:33:11,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 01:33:11,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 01:33:11,155 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 01:33:11,155 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 01:33:11,155 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-03-31 01:33:11,155 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-03-31 01:33:11,155 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-03-31 01:33:11,155 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-03-31 01:33:11,155 INFO L138 BoogieDeclarations]: Found implementation of procedure node5 [2023-03-31 01:33:11,156 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-03-31 01:33:11,156 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-03-31 01:33:11,156 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 01:33:11,156 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-03-31 01:33:11,156 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 01:33:11,156 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 01:33:11,156 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 01:33:11,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 01:33:11,156 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-03-31 01:33:11,156 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-03-31 01:33:11,157 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-03-31 01:33:11,157 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-03-31 01:33:11,157 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 01:33:11,157 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-03-31 01:33:11,157 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-03-31 01:33:11,157 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-03-31 01:33:11,157 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-03-31 01:33:11,157 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-03-31 01:33:11,157 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-03-31 01:33:11,157 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2023-03-31 01:33:11,158 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-03-31 01:33:11,158 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-03-31 01:33:11,158 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 01:33:11,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 01:33:11,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 01:33:11,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 01:33:11,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 01:33:11,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 01:33:11,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 01:33:11,284 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 01:33:11,285 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 01:33:11,755 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 01:33:11,761 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 01:33:11,761 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-31 01:33:11,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:33:11 BoogieIcfgContainer [2023-03-31 01:33:11,763 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 01:33:11,764 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 01:33:11,764 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 01:33:11,767 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 01:33:11,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 01:33:10" (1/3) ... [2023-03-31 01:33:11,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47662f40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:33:11, skipping insertion in model container [2023-03-31 01:33:11,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:33:11" (2/3) ... [2023-03-31 01:33:11,768 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47662f40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:33:11, skipping insertion in model container [2023-03-31 01:33:11,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:33:11" (3/3) ... [2023-03-31 01:33:11,769 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr.5.1.ufo.UNBOUNDED.pals.c [2023-03-31 01:33:11,781 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 01:33:11,782 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 01:33:11,821 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 01:33:11,825 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;@348b424d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 01:33:11,825 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 01:33:11,829 INFO L276 IsEmpty]: Start isEmpty. Operand has 121 states, 97 states have (on average 1.6391752577319587) internal successors, (159), 99 states have internal predecessors, (159), 11 states have call successors, (11), 11 states have call predecessors, (11), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-03-31 01:33:11,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-03-31 01:33:11,837 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:11,837 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] [2023-03-31 01:33:11,838 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:11,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:11,842 INFO L85 PathProgramCache]: Analyzing trace with hash -642962173, now seen corresponding path program 1 times [2023-03-31 01:33:11,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:11,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385335587] [2023-03-31 01:33:11,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:11,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:12,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:12,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:12,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-03-31 01:33:12,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:33:12,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-03-31 01:33:12,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-03-31 01:33:12,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:33:12,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:33:12,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-03-31 01:33:12,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:12,543 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:33:12,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:12,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385335587] [2023-03-31 01:33:12,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385335587] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:12,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:12,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 01:33:12,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866034350] [2023-03-31 01:33:12,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:12,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 01:33:12,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:12,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 01:33:12,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-03-31 01:33:12,596 INFO L87 Difference]: Start difference. First operand has 121 states, 97 states have (on average 1.6391752577319587) internal successors, (159), 99 states have internal predecessors, (159), 11 states have call successors, (11), 11 states have call predecessors, (11), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-03-31 01:33:13,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:13,285 INFO L93 Difference]: Finished difference Result 192 states and 282 transitions. [2023-03-31 01:33:13,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 01:33:13,287 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 57 [2023-03-31 01:33:13,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:13,293 INFO L225 Difference]: With dead ends: 192 [2023-03-31 01:33:13,293 INFO L226 Difference]: Without dead ends: 117 [2023-03-31 01:33:13,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:33:13,297 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 669 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:13,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 53 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 01:33:13,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-03-31 01:33:13,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 116. [2023-03-31 01:33:13,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 94 states have (on average 1.6170212765957446) internal successors, (152), 95 states have internal predecessors, (152), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-03-31 01:33:13,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 173 transitions. [2023-03-31 01:33:13,339 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 173 transitions. Word has length 57 [2023-03-31 01:33:13,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:13,339 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 173 transitions. [2023-03-31 01:33:13,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-03-31 01:33:13,339 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 173 transitions. [2023-03-31 01:33:13,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-03-31 01:33:13,341 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:13,341 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] [2023-03-31 01:33:13,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 01:33:13,342 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:13,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:13,342 INFO L85 PathProgramCache]: Analyzing trace with hash -394815679, now seen corresponding path program 1 times [2023-03-31 01:33:13,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:13,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507177304] [2023-03-31 01:33:13,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:13,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:13,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:13,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:13,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-03-31 01:33:13,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:33:13,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-03-31 01:33:13,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-03-31 01:33:13,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 01:33:13,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:33:13,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-03-31 01:33:13,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:13,687 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:33:13,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:13,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507177304] [2023-03-31 01:33:13,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507177304] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:13,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:13,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-03-31 01:33:13,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970304631] [2023-03-31 01:33:13,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:13,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 01:33:13,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:13,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 01:33:13,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-03-31 01:33:13,690 INFO L87 Difference]: Start difference. First operand 116 states and 173 transitions. Second operand has 14 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 7 states have internal predecessors, (37), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-03-31 01:33:14,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:14,776 INFO L93 Difference]: Finished difference Result 190 states and 274 transitions. [2023-03-31 01:33:14,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-03-31 01:33:14,777 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 7 states have internal predecessors, (37), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 57 [2023-03-31 01:33:14,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:14,778 INFO L225 Difference]: With dead ends: 190 [2023-03-31 01:33:14,778 INFO L226 Difference]: Without dead ends: 117 [2023-03-31 01:33:14,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2023-03-31 01:33:14,779 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 686 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 1265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:14,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 144 Invalid, 1265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1179 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:33:14,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-03-31 01:33:14,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 116. [2023-03-31 01:33:14,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 94 states have (on average 1.2872340425531914) internal successors, (121), 95 states have internal predecessors, (121), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-03-31 01:33:14,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 142 transitions. [2023-03-31 01:33:14,798 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 142 transitions. Word has length 57 [2023-03-31 01:33:14,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:14,798 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 142 transitions. [2023-03-31 01:33:14,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 7 states have internal predecessors, (37), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-03-31 01:33:14,798 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 142 transitions. [2023-03-31 01:33:14,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-03-31 01:33:14,799 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:14,800 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:14,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 01:33:14,800 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:14,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:14,800 INFO L85 PathProgramCache]: Analyzing trace with hash 435796952, now seen corresponding path program 1 times [2023-03-31 01:33:14,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:14,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171482868] [2023-03-31 01:33:14,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:14,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:14,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:15,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:15,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:15,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:15,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:15,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:15,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:15,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:15,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:15,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:33:15,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:15,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:33:15,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:15,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 01:33:15,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:15,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-03-31 01:33:15,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:15,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:33:15,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:15,381 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:33:15,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:15,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171482868] [2023-03-31 01:33:15,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171482868] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:15,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:15,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-03-31 01:33:15,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613097108] [2023-03-31 01:33:15,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:15,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-03-31 01:33:15,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:15,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-03-31 01:33:15,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:33:15,384 INFO L87 Difference]: Start difference. First operand 116 states and 142 transitions. Second operand has 19 states, 19 states have (on average 3.526315789473684) internal successors, (67), 13 states have internal predecessors, (67), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-03-31 01:33:23,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:23,561 INFO L93 Difference]: Finished difference Result 1164 states and 1644 transitions. [2023-03-31 01:33:23,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2023-03-31 01:33:23,577 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.526315789473684) internal successors, (67), 13 states have internal predecessors, (67), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 87 [2023-03-31 01:33:23,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:23,592 INFO L225 Difference]: With dead ends: 1164 [2023-03-31 01:33:23,592 INFO L226 Difference]: Without dead ends: 1097 [2023-03-31 01:33:23,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6570 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=2884, Invalid=15206, Unknown=0, NotChecked=0, Total=18090 [2023-03-31 01:33:23,599 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 3591 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 3392 mSolverCounterSat, 450 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3604 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 3842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 450 IncrementalHoareTripleChecker+Valid, 3392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:23,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3604 Valid, 266 Invalid, 3842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [450 Valid, 3392 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-03-31 01:33:23,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2023-03-31 01:33:23,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 463. [2023-03-31 01:33:23,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 361 states have (on average 1.4099722991689752) internal successors, (509), 372 states have internal predecessors, (509), 46 states have call successors, (46), 46 states have call predecessors, (46), 55 states have return successors, (79), 45 states have call predecessors, (79), 45 states have call successors, (79) [2023-03-31 01:33:23,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 634 transitions. [2023-03-31 01:33:23,685 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 634 transitions. Word has length 87 [2023-03-31 01:33:23,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:23,685 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 634 transitions. [2023-03-31 01:33:23,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.526315789473684) internal successors, (67), 13 states have internal predecessors, (67), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-03-31 01:33:23,686 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 634 transitions. [2023-03-31 01:33:23,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-03-31 01:33:23,688 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:23,688 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:23,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 01:33:23,688 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:23,688 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:23,689 INFO L85 PathProgramCache]: Analyzing trace with hash 469318344, now seen corresponding path program 1 times [2023-03-31 01:33:23,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:23,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489493621] [2023-03-31 01:33:23,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:23,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:23,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:23,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:23,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:23,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:23,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:23,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:23,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:23,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:23,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:23,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:33:23,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:23,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:33:23,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:23,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 01:33:23,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:23,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-03-31 01:33:23,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:23,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:33:23,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:23,886 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:33:23,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:23,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489493621] [2023-03-31 01:33:23,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489493621] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:23,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:23,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:33:23,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241920427] [2023-03-31 01:33:23,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:23,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:33:23,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:23,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:33:23,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:33:23,889 INFO L87 Difference]: Start difference. First operand 463 states and 634 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2023-03-31 01:33:24,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:24,995 INFO L93 Difference]: Finished difference Result 1257 states and 1766 transitions. [2023-03-31 01:33:24,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-03-31 01:33:24,996 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 89 [2023-03-31 01:33:24,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:25,003 INFO L225 Difference]: With dead ends: 1257 [2023-03-31 01:33:25,004 INFO L226 Difference]: Without dead ends: 843 [2023-03-31 01:33:25,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2023-03-31 01:33:25,013 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 402 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:25,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 93 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:33:25,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 843 states. [2023-03-31 01:33:25,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 843 to 823. [2023-03-31 01:33:25,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 823 states, 629 states have (on average 1.4069952305246423) internal successors, (885), 648 states have internal predecessors, (885), 88 states have call successors, (88), 88 states have call predecessors, (88), 105 states have return successors, (165), 87 states have call predecessors, (165), 87 states have call successors, (165) [2023-03-31 01:33:25,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 823 states and 1138 transitions. [2023-03-31 01:33:25,127 INFO L78 Accepts]: Start accepts. Automaton has 823 states and 1138 transitions. Word has length 89 [2023-03-31 01:33:25,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:25,127 INFO L495 AbstractCegarLoop]: Abstraction has 823 states and 1138 transitions. [2023-03-31 01:33:25,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2023-03-31 01:33:25,127 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1138 transitions. [2023-03-31 01:33:25,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-03-31 01:33:25,130 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:25,130 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:25,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 01:33:25,130 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:25,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:25,131 INFO L85 PathProgramCache]: Analyzing trace with hash -818384112, now seen corresponding path program 1 times [2023-03-31 01:33:25,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:25,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479577537] [2023-03-31 01:33:25,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:25,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:25,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:25,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:25,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:25,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:25,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:25,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:25,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:25,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:25,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:25,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:33:25,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:25,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:33:25,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:25,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 01:33:25,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:25,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-03-31 01:33:25,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:25,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:33:25,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:25,712 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:33:25,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:25,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479577537] [2023-03-31 01:33:25,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479577537] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:25,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:25,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-03-31 01:33:25,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764970714] [2023-03-31 01:33:25,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:25,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-03-31 01:33:25,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:25,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-03-31 01:33:25,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:33:25,714 INFO L87 Difference]: Start difference. First operand 823 states and 1138 transitions. Second operand has 19 states, 19 states have (on average 3.6315789473684212) internal successors, (69), 13 states have internal predecessors, (69), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-03-31 01:33:33,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:33,950 INFO L93 Difference]: Finished difference Result 3248 states and 4613 transitions. [2023-03-31 01:33:33,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2023-03-31 01:33:33,951 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.6315789473684212) internal successors, (69), 13 states have internal predecessors, (69), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 89 [2023-03-31 01:33:33,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:33,958 INFO L225 Difference]: With dead ends: 3248 [2023-03-31 01:33:33,958 INFO L226 Difference]: Without dead ends: 2474 [2023-03-31 01:33:33,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6385 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=2787, Invalid=14505, Unknown=0, NotChecked=0, Total=17292 [2023-03-31 01:33:33,963 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 3325 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 3248 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3338 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 3720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 3248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:33,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3338 Valid, 283 Invalid, 3720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 3248 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-03-31 01:33:33,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2474 states. [2023-03-31 01:33:34,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2474 to 2389. [2023-03-31 01:33:34,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2389 states, 1828 states have (on average 1.438730853391685) internal successors, (2630), 1866 states have internal predecessors, (2630), 262 states have call successors, (262), 262 states have call predecessors, (262), 298 states have return successors, (514), 261 states have call predecessors, (514), 261 states have call successors, (514) [2023-03-31 01:33:34,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 3406 transitions. [2023-03-31 01:33:34,266 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 3406 transitions. Word has length 89 [2023-03-31 01:33:34,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:34,267 INFO L495 AbstractCegarLoop]: Abstraction has 2389 states and 3406 transitions. [2023-03-31 01:33:34,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.6315789473684212) internal successors, (69), 13 states have internal predecessors, (69), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-03-31 01:33:34,267 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 3406 transitions. [2023-03-31 01:33:34,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-03-31 01:33:34,271 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:34,271 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:34,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 01:33:34,271 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:34,271 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:34,272 INFO L85 PathProgramCache]: Analyzing trace with hash 930305436, now seen corresponding path program 1 times [2023-03-31 01:33:34,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:34,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880168319] [2023-03-31 01:33:34,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:34,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:34,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:34,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:34,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:34,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:34,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:34,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:34,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:34,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:34,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:34,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:33:34,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:34,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:33:34,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:34,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 01:33:34,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:34,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-03-31 01:33:34,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:34,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:33:34,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:34,640 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:33:34,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:34,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880168319] [2023-03-31 01:33:34,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880168319] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:34,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:34,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-03-31 01:33:34,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432766394] [2023-03-31 01:33:34,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:34,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-31 01:33:34,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:34,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-31 01:33:34,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-03-31 01:33:34,642 INFO L87 Difference]: Start difference. First operand 2389 states and 3406 transitions. Second operand has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-03-31 01:33:36,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:36,487 INFO L93 Difference]: Finished difference Result 5627 states and 8070 transitions. [2023-03-31 01:33:36,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-03-31 01:33:36,488 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 90 [2023-03-31 01:33:36,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:36,501 INFO L225 Difference]: With dead ends: 5627 [2023-03-31 01:33:36,502 INFO L226 Difference]: Without dead ends: 3287 [2023-03-31 01:33:36,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=208, Invalid=604, Unknown=0, NotChecked=0, Total=812 [2023-03-31 01:33:36,507 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 942 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:36,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 97 Invalid, 834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-31 01:33:36,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3287 states. [2023-03-31 01:33:37,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3287 to 3222. [2023-03-31 01:33:37,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3222 states, 2450 states have (on average 1.4293877551020409) internal successors, (3502), 2513 states have internal predecessors, (3502), 355 states have call successors, (355), 355 states have call predecessors, (355), 416 states have return successors, (710), 354 states have call predecessors, (710), 354 states have call successors, (710) [2023-03-31 01:33:37,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3222 states to 3222 states and 4567 transitions. [2023-03-31 01:33:37,128 INFO L78 Accepts]: Start accepts. Automaton has 3222 states and 4567 transitions. Word has length 90 [2023-03-31 01:33:37,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:37,129 INFO L495 AbstractCegarLoop]: Abstraction has 3222 states and 4567 transitions. [2023-03-31 01:33:37,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-03-31 01:33:37,129 INFO L276 IsEmpty]: Start isEmpty. Operand 3222 states and 4567 transitions. [2023-03-31 01:33:37,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-03-31 01:33:37,132 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:37,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:37,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 01:33:37,132 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:37,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:37,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1717236899, now seen corresponding path program 1 times [2023-03-31 01:33:37,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:37,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057385861] [2023-03-31 01:33:37,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:37,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:37,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:37,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:37,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:37,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:37,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:37,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:37,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:37,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:37,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:37,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:33:37,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:37,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:33:37,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:37,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 01:33:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:37,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-03-31 01:33:37,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:37,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:33:37,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:37,615 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:33:37,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:37,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057385861] [2023-03-31 01:33:37,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057385861] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:37,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:37,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-03-31 01:33:37,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529004021] [2023-03-31 01:33:37,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:37,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-03-31 01:33:37,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:37,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-03-31 01:33:37,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2023-03-31 01:33:37,617 INFO L87 Difference]: Start difference. First operand 3222 states and 4567 transitions. Second operand has 18 states, 16 states have (on average 4.375) internal successors, (70), 9 states have internal predecessors, (70), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-03-31 01:33:39,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:39,531 INFO L93 Difference]: Finished difference Result 3508 states and 5169 transitions. [2023-03-31 01:33:39,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-03-31 01:33:39,531 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 4.375) internal successors, (70), 9 states have internal predecessors, (70), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 90 [2023-03-31 01:33:39,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:39,546 INFO L225 Difference]: With dead ends: 3508 [2023-03-31 01:33:39,546 INFO L226 Difference]: Without dead ends: 3506 [2023-03-31 01:33:39,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=167, Invalid=703, Unknown=0, NotChecked=0, Total=870 [2023-03-31 01:33:39,548 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 286 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 1701 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 1713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:39,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 303 Invalid, 1713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1701 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-31 01:33:39,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3506 states. [2023-03-31 01:33:39,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3506 to 3267. [2023-03-31 01:33:39,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3267 states, 2480 states have (on average 1.4205645161290323) internal successors, (3523), 2548 states have internal predecessors, (3523), 360 states have call successors, (360), 360 states have call predecessors, (360), 426 states have return successors, (725), 359 states have call predecessors, (725), 359 states have call successors, (725) [2023-03-31 01:33:39,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3267 states to 3267 states and 4608 transitions. [2023-03-31 01:33:39,996 INFO L78 Accepts]: Start accepts. Automaton has 3267 states and 4608 transitions. Word has length 90 [2023-03-31 01:33:39,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:39,996 INFO L495 AbstractCegarLoop]: Abstraction has 3267 states and 4608 transitions. [2023-03-31 01:33:39,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 4.375) internal successors, (70), 9 states have internal predecessors, (70), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-03-31 01:33:39,997 INFO L276 IsEmpty]: Start isEmpty. Operand 3267 states and 4608 transitions. [2023-03-31 01:33:39,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-03-31 01:33:39,998 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:39,999 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:39,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 01:33:39,999 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:39,999 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:39,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1132431712, now seen corresponding path program 1 times [2023-03-31 01:33:39,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:39,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974233464] [2023-03-31 01:33:39,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:39,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:40,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:40,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:40,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:40,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:40,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:40,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:40,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:40,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:40,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:40,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:33:40,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:40,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:33:40,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:40,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-03-31 01:33:40,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:40,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 01:33:40,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:40,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:33:40,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:40,306 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:33:40,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:40,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974233464] [2023-03-31 01:33:40,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974233464] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:40,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:40,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-03-31 01:33:40,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465474865] [2023-03-31 01:33:40,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:40,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-03-31 01:33:40,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:40,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-03-31 01:33:40,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-03-31 01:33:40,308 INFO L87 Difference]: Start difference. First operand 3267 states and 4608 transitions. Second operand has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-31 01:33:42,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:42,875 INFO L93 Difference]: Finished difference Result 8351 states and 11785 transitions. [2023-03-31 01:33:42,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-03-31 01:33:42,876 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 91 [2023-03-31 01:33:42,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:42,893 INFO L225 Difference]: With dead ends: 8351 [2023-03-31 01:33:42,893 INFO L226 Difference]: Without dead ends: 5133 [2023-03-31 01:33:42,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=292, Invalid=830, Unknown=0, NotChecked=0, Total=1122 [2023-03-31 01:33:42,900 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 998 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:42,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 67 Invalid, 890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 766 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:33:42,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5133 states. [2023-03-31 01:33:43,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5133 to 3344. [2023-03-31 01:33:43,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3344 states, 2534 states have (on average 1.4191002367797947) internal successors, (3596), 2611 states have internal predecessors, (3596), 367 states have call successors, (367), 367 states have call predecessors, (367), 442 states have return successors, (746), 365 states have call predecessors, (746), 366 states have call successors, (746) [2023-03-31 01:33:43,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3344 states to 3344 states and 4709 transitions. [2023-03-31 01:33:43,380 INFO L78 Accepts]: Start accepts. Automaton has 3344 states and 4709 transitions. Word has length 91 [2023-03-31 01:33:43,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:43,380 INFO L495 AbstractCegarLoop]: Abstraction has 3344 states and 4709 transitions. [2023-03-31 01:33:43,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-31 01:33:43,380 INFO L276 IsEmpty]: Start isEmpty. Operand 3344 states and 4709 transitions. [2023-03-31 01:33:43,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-03-31 01:33:43,382 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:43,382 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:43,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 01:33:43,383 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:43,383 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:43,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1061528752, now seen corresponding path program 1 times [2023-03-31 01:33:43,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:43,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8701289] [2023-03-31 01:33:43,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:43,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:43,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:43,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:43,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:43,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:43,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:43,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:43,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:43,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:43,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:43,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:33:43,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:43,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:33:43,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:43,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-03-31 01:33:43,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:43,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 01:33:43,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:43,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:33:43,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:43,699 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:33:43,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:43,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8701289] [2023-03-31 01:33:43,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8701289] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:43,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:43,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-03-31 01:33:43,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027019117] [2023-03-31 01:33:43,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:43,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-03-31 01:33:43,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:43,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-03-31 01:33:43,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-03-31 01:33:43,701 INFO L87 Difference]: Start difference. First operand 3344 states and 4709 transitions. Second operand has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-31 01:33:46,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:46,157 INFO L93 Difference]: Finished difference Result 8020 states and 11244 transitions. [2023-03-31 01:33:46,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-03-31 01:33:46,158 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 91 [2023-03-31 01:33:46,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:46,171 INFO L225 Difference]: With dead ends: 8020 [2023-03-31 01:33:46,171 INFO L226 Difference]: Without dead ends: 4739 [2023-03-31 01:33:46,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=292, Invalid=830, Unknown=0, NotChecked=0, Total=1122 [2023-03-31 01:33:46,178 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1063 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1063 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:46,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1063 Valid, 66 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:33:46,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4739 states. [2023-03-31 01:33:46,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4739 to 3407. [2023-03-31 01:33:46,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3407 states, 2581 states have (on average 1.418442464161178) internal successors, (3661), 2662 states have internal predecessors, (3661), 373 states have call successors, (373), 373 states have call predecessors, (373), 452 states have return successors, (758), 371 states have call predecessors, (758), 372 states have call successors, (758) [2023-03-31 01:33:46,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3407 states to 3407 states and 4792 transitions. [2023-03-31 01:33:46,660 INFO L78 Accepts]: Start accepts. Automaton has 3407 states and 4792 transitions. Word has length 91 [2023-03-31 01:33:46,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:46,660 INFO L495 AbstractCegarLoop]: Abstraction has 3407 states and 4792 transitions. [2023-03-31 01:33:46,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-31 01:33:46,661 INFO L276 IsEmpty]: Start isEmpty. Operand 3407 states and 4792 transitions. [2023-03-31 01:33:46,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-03-31 01:33:46,662 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:46,662 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:46,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 01:33:46,662 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:46,663 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:46,663 INFO L85 PathProgramCache]: Analyzing trace with hash 797986400, now seen corresponding path program 1 times [2023-03-31 01:33:46,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:46,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728561499] [2023-03-31 01:33:46,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:46,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:46,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:46,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:46,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:46,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:46,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:46,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:46,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:46,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:46,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:33:46,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:46,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:33:46,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:46,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 01:33:46,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:46,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 01:33:46,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:46,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:33:46,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:46,951 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:33:46,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:46,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728561499] [2023-03-31 01:33:46,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728561499] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:46,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:46,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-03-31 01:33:46,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279476838] [2023-03-31 01:33:46,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:46,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-03-31 01:33:46,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:46,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-03-31 01:33:46,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-03-31 01:33:46,953 INFO L87 Difference]: Start difference. First operand 3407 states and 4792 transitions. Second operand has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-31 01:33:49,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:49,226 INFO L93 Difference]: Finished difference Result 7614 states and 10626 transitions. [2023-03-31 01:33:49,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-03-31 01:33:49,226 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 91 [2023-03-31 01:33:49,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:49,241 INFO L225 Difference]: With dead ends: 7614 [2023-03-31 01:33:49,241 INFO L226 Difference]: Without dead ends: 4297 [2023-03-31 01:33:49,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=292, Invalid=830, Unknown=0, NotChecked=0, Total=1122 [2023-03-31 01:33:49,247 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 974 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:49,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 67 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:33:49,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4297 states. [2023-03-31 01:33:49,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4297 to 3470. [2023-03-31 01:33:49,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3470 states, 2628 states have (on average 1.417808219178082) internal successors, (3726), 2713 states have internal predecessors, (3726), 379 states have call successors, (379), 379 states have call predecessors, (379), 462 states have return successors, (770), 377 states have call predecessors, (770), 378 states have call successors, (770) [2023-03-31 01:33:49,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3470 states to 3470 states and 4875 transitions. [2023-03-31 01:33:49,795 INFO L78 Accepts]: Start accepts. Automaton has 3470 states and 4875 transitions. Word has length 91 [2023-03-31 01:33:49,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:49,795 INFO L495 AbstractCegarLoop]: Abstraction has 3470 states and 4875 transitions. [2023-03-31 01:33:49,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-31 01:33:49,796 INFO L276 IsEmpty]: Start isEmpty. Operand 3470 states and 4875 transitions. [2023-03-31 01:33:49,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-03-31 01:33:49,797 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:49,797 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:49,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-03-31 01:33:49,797 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:49,797 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:49,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1097882576, now seen corresponding path program 1 times [2023-03-31 01:33:49,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:49,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800258502] [2023-03-31 01:33:49,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:49,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:49,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:49,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:49,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:49,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:49,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:49,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:49,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:49,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:49,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:49,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:33:50,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:50,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:33:50,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:50,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 01:33:50,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:50,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-03-31 01:33:50,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:50,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:33:50,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:50,079 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:33:50,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:50,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800258502] [2023-03-31 01:33:50,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800258502] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:50,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:50,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-03-31 01:33:50,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650214151] [2023-03-31 01:33:50,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:50,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-03-31 01:33:50,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:50,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-03-31 01:33:50,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-03-31 01:33:50,081 INFO L87 Difference]: Start difference. First operand 3470 states and 4875 transitions. Second operand has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-31 01:33:52,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:52,351 INFO L93 Difference]: Finished difference Result 7208 states and 10008 transitions. [2023-03-31 01:33:52,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-03-31 01:33:52,351 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 91 [2023-03-31 01:33:52,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:52,371 INFO L225 Difference]: With dead ends: 7208 [2023-03-31 01:33:52,371 INFO L226 Difference]: Without dead ends: 3855 [2023-03-31 01:33:52,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=292, Invalid=830, Unknown=0, NotChecked=0, Total=1122 [2023-03-31 01:33:52,377 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1168 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:52,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1168 Valid, 62 Invalid, 875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:33:52,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3855 states. [2023-03-31 01:33:52,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3855 to 3497. [2023-03-31 01:33:52,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3497 states, 2649 states have (on average 1.4167610419026047) internal successors, (3753), 2734 states have internal predecessors, (3753), 382 states have call successors, (382), 382 states have call predecessors, (382), 465 states have return successors, (773), 380 states have call predecessors, (773), 381 states have call successors, (773) [2023-03-31 01:33:52,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3497 states to 3497 states and 4908 transitions. [2023-03-31 01:33:52,824 INFO L78 Accepts]: Start accepts. Automaton has 3497 states and 4908 transitions. Word has length 91 [2023-03-31 01:33:52,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:52,824 INFO L495 AbstractCegarLoop]: Abstraction has 3497 states and 4908 transitions. [2023-03-31 01:33:52,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-31 01:33:52,824 INFO L276 IsEmpty]: Start isEmpty. Operand 3497 states and 4908 transitions. [2023-03-31 01:33:52,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-03-31 01:33:52,825 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:52,825 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:52,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-03-31 01:33:52,825 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:52,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:52,826 INFO L85 PathProgramCache]: Analyzing trace with hash 196699851, now seen corresponding path program 1 times [2023-03-31 01:33:52,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:52,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728383048] [2023-03-31 01:33:52,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:52,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:52,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:52,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:52,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:53,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:53,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:53,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:53,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:53,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:53,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:53,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 01:33:53,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:53,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-03-31 01:33:53,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:53,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-03-31 01:33:53,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:53,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:33:53,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:53,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-03-31 01:33:53,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:53,116 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:33:53,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:53,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728383048] [2023-03-31 01:33:53,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728383048] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:53,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:53,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-03-31 01:33:53,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82978588] [2023-03-31 01:33:53,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:53,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-03-31 01:33:53,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:53,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-03-31 01:33:53,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-03-31 01:33:53,117 INFO L87 Difference]: Start difference. First operand 3497 states and 4908 transitions. Second operand has 15 states, 15 states have (on average 4.866666666666666) internal successors, (73), 9 states have internal predecessors, (73), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-31 01:33:55,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:55,417 INFO L93 Difference]: Finished difference Result 6739 states and 9530 transitions. [2023-03-31 01:33:55,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-03-31 01:33:55,417 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.866666666666666) internal successors, (73), 9 states have internal predecessors, (73), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 5 states have call successors, (9) Word has length 93 [2023-03-31 01:33:55,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:55,428 INFO L225 Difference]: With dead ends: 6739 [2023-03-31 01:33:55,428 INFO L226 Difference]: Without dead ends: 4242 [2023-03-31 01:33:55,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=292, Invalid=830, Unknown=0, NotChecked=0, Total=1122 [2023-03-31 01:33:55,433 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1035 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 765 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:55,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1035 Valid, 63 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 765 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:33:55,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4242 states. [2023-03-31 01:33:55,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4242 to 3781. [2023-03-31 01:33:55,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3781 states, 2870 states have (on average 1.4278745644599302) internal successors, (4098), 2960 states have internal predecessors, (4098), 411 states have call successors, (411), 411 states have call predecessors, (411), 499 states have return successors, (830), 409 states have call predecessors, (830), 410 states have call successors, (830) [2023-03-31 01:33:55,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3781 states to 3781 states and 5339 transitions. [2023-03-31 01:33:55,975 INFO L78 Accepts]: Start accepts. Automaton has 3781 states and 5339 transitions. Word has length 93 [2023-03-31 01:33:55,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:55,975 INFO L495 AbstractCegarLoop]: Abstraction has 3781 states and 5339 transitions. [2023-03-31 01:33:55,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.866666666666666) internal successors, (73), 9 states have internal predecessors, (73), 5 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-31 01:33:55,975 INFO L276 IsEmpty]: Start isEmpty. Operand 3781 states and 5339 transitions. [2023-03-31 01:33:55,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-03-31 01:33:55,977 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:55,977 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:55,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-03-31 01:33:55,977 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:55,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:55,977 INFO L85 PathProgramCache]: Analyzing trace with hash -557662445, now seen corresponding path program 1 times [2023-03-31 01:33:55,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:55,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357108742] [2023-03-31 01:33:55,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:55,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:56,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:56,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:56,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:56,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:56,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:56,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:56,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:56,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:56,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-03-31 01:33:56,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:56,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:33:56,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:56,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-03-31 01:33:56,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:56,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 01:33:56,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:56,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:33:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:56,283 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:33:56,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:56,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357108742] [2023-03-31 01:33:56,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357108742] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:33:56,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:33:56,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-03-31 01:33:56,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704047618] [2023-03-31 01:33:56,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:33:56,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-31 01:33:56,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:33:56,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-31 01:33:56,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-03-31 01:33:56,285 INFO L87 Difference]: Start difference. First operand 3781 states and 5339 transitions. Second operand has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-03-31 01:33:57,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:33:57,995 INFO L93 Difference]: Finished difference Result 7451 states and 10559 transitions. [2023-03-31 01:33:57,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-03-31 01:33:57,995 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 94 [2023-03-31 01:33:57,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:33:58,010 INFO L225 Difference]: With dead ends: 7451 [2023-03-31 01:33:58,011 INFO L226 Difference]: Without dead ends: 4672 [2023-03-31 01:33:58,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=154, Invalid=398, Unknown=0, NotChecked=0, Total=552 [2023-03-31 01:33:58,018 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 709 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:33:58,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 95 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:33:58,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4672 states. [2023-03-31 01:33:58,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4672 to 4648. [2023-03-31 01:33:58,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4648 states, 3516 states have (on average 1.4061433447098977) internal successors, (4944), 3599 states have internal predecessors, (4944), 525 states have call successors, (525), 525 states have call predecessors, (525), 606 states have return successors, (1017), 523 states have call predecessors, (1017), 524 states have call successors, (1017) [2023-03-31 01:33:58,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4648 states to 4648 states and 6486 transitions. [2023-03-31 01:33:58,870 INFO L78 Accepts]: Start accepts. Automaton has 4648 states and 6486 transitions. Word has length 94 [2023-03-31 01:33:58,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:33:58,870 INFO L495 AbstractCegarLoop]: Abstraction has 4648 states and 6486 transitions. [2023-03-31 01:33:58,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-03-31 01:33:58,870 INFO L276 IsEmpty]: Start isEmpty. Operand 4648 states and 6486 transitions. [2023-03-31 01:33:58,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-03-31 01:33:58,872 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:33:58,872 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:33:58,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-03-31 01:33:58,872 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:33:58,872 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:33:58,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1336343266, now seen corresponding path program 1 times [2023-03-31 01:33:58,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:33:58,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240427681] [2023-03-31 01:33:58,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:58,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:33:58,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:33:59,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:33:59,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:33:59,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:33:59,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:33:59,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:33:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 01:33:59,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-03-31 01:33:59,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:33:59,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:33:59,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-03-31 01:33:59,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-03-31 01:33:59,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-03-31 01:33:59,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-03-31 01:33:59,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-03-31 01:33:59,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-03-31 01:33:59,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,347 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-03-31 01:33:59,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:33:59,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240427681] [2023-03-31 01:33:59,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240427681] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:33:59,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902220185] [2023-03-31 01:33:59,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:33:59,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:33:59,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:33:59,361 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:33:59,407 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:33:59,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:33:59,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 929 conjuncts, 22 conjunts are in the unsatisfiable core [2023-03-31 01:33:59,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:34:00,569 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-03-31 01:34:00,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:34:00,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902220185] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:34:00,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:34:00,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [19] total 31 [2023-03-31 01:34:00,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120362137] [2023-03-31 01:34:00,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:34:00,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 01:34:00,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:34:00,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 01:34:00,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=825, Unknown=0, NotChecked=0, Total=930 [2023-03-31 01:34:00,572 INFO L87 Difference]: Start difference. First operand 4648 states and 6486 transitions. Second operand has 14 states, 14 states have (on average 6.714285714285714) internal successors, (94), 14 states have internal predecessors, (94), 4 states have call successors, (16), 11 states have call predecessors, (16), 11 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 01:34:02,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:34:02,558 INFO L93 Difference]: Finished difference Result 9235 states and 12953 transitions. [2023-03-31 01:34:02,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 01:34:02,559 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.714285714285714) internal successors, (94), 14 states have internal predecessors, (94), 4 states have call successors, (16), 11 states have call predecessors, (16), 11 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 133 [2023-03-31 01:34:02,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:34:02,584 INFO L225 Difference]: With dead ends: 9235 [2023-03-31 01:34:02,584 INFO L226 Difference]: Without dead ends: 7432 [2023-03-31 01:34:02,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=132, Invalid=924, Unknown=0, NotChecked=0, Total=1056 [2023-03-31 01:34:02,589 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 951 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 1835 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 957 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 1911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-31 01:34:02,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [957 Valid, 596 Invalid, 1911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1835 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-31 01:34:02,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7432 states. [2023-03-31 01:34:03,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7432 to 7422. [2023-03-31 01:34:03,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7422 states, 5618 states have (on average 1.4106443574225702) internal successors, (7925), 5741 states have internal predecessors, (7925), 841 states have call successors, (841), 841 states have call predecessors, (841), 962 states have return successors, (1640), 839 states have call predecessors, (1640), 840 states have call successors, (1640) [2023-03-31 01:34:03,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7422 states to 7422 states and 10406 transitions. [2023-03-31 01:34:03,668 INFO L78 Accepts]: Start accepts. Automaton has 7422 states and 10406 transitions. Word has length 133 [2023-03-31 01:34:03,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:34:03,670 INFO L495 AbstractCegarLoop]: Abstraction has 7422 states and 10406 transitions. [2023-03-31 01:34:03,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.714285714285714) internal successors, (94), 14 states have internal predecessors, (94), 4 states have call successors, (16), 11 states have call predecessors, (16), 11 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 01:34:03,670 INFO L276 IsEmpty]: Start isEmpty. Operand 7422 states and 10406 transitions. [2023-03-31 01:34:03,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-03-31 01:34:03,673 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:34:03,673 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:34:03,695 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-31 01:34:03,879 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:34:03,879 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:34:03,880 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:34:03,880 INFO L85 PathProgramCache]: Analyzing trace with hash 764663566, now seen corresponding path program 1 times [2023-03-31 01:34:03,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:34:03,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693889262] [2023-03-31 01:34:03,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:34:03,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:34:03,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:34:04,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:34:04,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:34:04,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:34:04,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:34:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:34:04,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 01:34:04,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-03-31 01:34:04,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 01:34:04,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:34:04,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-03-31 01:34:04,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-03-31 01:34:04,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:34:04,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-03-31 01:34:04,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-03-31 01:34:04,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-03-31 01:34:04,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,353 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-03-31 01:34:04,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:34:04,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693889262] [2023-03-31 01:34:04,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693889262] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:34:04,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664426441] [2023-03-31 01:34:04,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:34:04,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:34:04,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:34:04,369 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:34:04,398 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:34:04,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:34:04,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 929 conjuncts, 22 conjunts are in the unsatisfiable core [2023-03-31 01:34:04,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:34:05,425 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 01:34:05,426 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:34:05,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664426441] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:34:05,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:34:05,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [19] total 30 [2023-03-31 01:34:05,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103988939] [2023-03-31 01:34:05,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:34:05,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:34:05,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:34:05,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:34:05,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=769, Unknown=0, NotChecked=0, Total=870 [2023-03-31 01:34:05,427 INFO L87 Difference]: Start difference. First operand 7422 states and 10406 transitions. Second operand has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 4 states have call successors, (15), 10 states have call predecessors, (15), 10 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14)