/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/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.4.3.ufo.BOUNDED-8.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:27:17,249 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:27:17,251 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:27:17,283 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:27:17,284 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:27:17,285 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:27:17,286 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:27:17,288 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:27:17,289 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:27:17,290 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:27:17,291 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:27:17,292 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:27:17,292 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:27:17,293 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:27:17,294 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:27:17,295 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:27:17,296 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:27:17,297 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:27:17,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:27:17,300 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:27:17,301 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:27:17,302 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:27:17,303 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:27:17,304 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:27:17,307 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:27:17,307 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:27:17,308 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:27:17,308 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:27:17,309 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:27:17,310 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:27:17,310 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:27:17,311 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:27:17,311 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:27:17,312 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:27:17,313 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:27:17,313 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:27:17,314 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:27:17,314 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:27:17,315 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:27:17,316 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:27:17,316 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:27:17,322 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 12:27:17,352 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:27:17,353 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:27:17,353 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:27:17,353 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:27:17,354 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:27:17,354 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:27:17,354 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:27:17,354 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:27:17,354 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:27:17,355 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:27:17,355 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:27:17,355 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:27:17,355 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:27:17,355 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:27:17,355 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:27:17,356 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:27:17,356 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:27:17,356 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:27:17,357 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:27:17,357 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:27:17,357 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:27:17,357 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:27:17,357 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:27:17,357 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:27:17,358 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:27:17,358 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:27:17,358 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:27:17,358 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:27:17,358 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:27:17,359 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:27:17,359 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:27:17,359 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:27:17,359 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:27:17,359 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:27:17,359 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:27:17,360 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:27:17,360 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:27:17,360 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:27:17,360 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:27:17,360 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:27:17,363 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:27:17,363 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 12:27:17,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:27:17,599 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:27:17,603 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:27:17,604 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:27:17,605 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:27:17,606 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.4.3.ufo.BOUNDED-8.pals.c [2023-04-01 12:27:18,717 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:27:18,975 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:27:18,976 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.4.3.ufo.BOUNDED-8.pals.c [2023-04-01 12:27:18,994 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0e654207/98b1cdcaa1564931b2ce32c4ed150a46/FLAG4e142c596 [2023-04-01 12:27:19,005 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0e654207/98b1cdcaa1564931b2ce32c4ed150a46 [2023-04-01 12:27:19,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:27:19,008 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:27:19,009 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:27:19,009 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:27:19,016 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:27:19,017 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,018 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4303bbd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19, skipping insertion in model container [2023-04-01 12:27:19,018 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,023 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:27:19,066 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:27:19,307 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_opt-floodmax.4.3.ufo.BOUNDED-8.pals.c[30998,31011] [2023-04-01 12:27:19,310 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:27:19,320 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:27:19,418 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_opt-floodmax.4.3.ufo.BOUNDED-8.pals.c[30998,31011] [2023-04-01 12:27:19,418 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:27:19,433 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:27:19,433 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19 WrapperNode [2023-04-01 12:27:19,433 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:27:19,434 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:27:19,434 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:27:19,434 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:27:19,445 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,445 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,472 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,473 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,522 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,551 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,558 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,562 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,567 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:27:19,568 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:27:19,568 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:27:19,568 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:27:19,569 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19" (1/1) ... [2023-04-01 12:27:19,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:27:19,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:27:19,598 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 12:27:19,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 12:27:19,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:27:19,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:27:19,640 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:27:19,641 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 12:27:19,641 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-04-01 12:27:19,641 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-04-01 12:27:19,641 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-04-01 12:27:19,641 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-04-01 12:27:19,641 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-01 12:27:19,641 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-01 12:27:19,642 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:27:19,642 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-01 12:27:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:27:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:27:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:27:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:27:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-01 12:27:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 12:27:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-01 12:27:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 12:27:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:27:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:27:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:27:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:27:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:27:19,817 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:27:19,819 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:27:20,735 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:27:21,490 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:27:21,490 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 12:27:21,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:27:21 BoogieIcfgContainer [2023-04-01 12:27:21,495 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:27:21,499 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:27:21,499 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:27:21,502 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:27:21,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:27:19" (1/3) ... [2023-04-01 12:27:21,503 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4964c21a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:27:21, skipping insertion in model container [2023-04-01 12:27:21,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:27:19" (2/3) ... [2023-04-01 12:27:21,503 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4964c21a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:27:21, skipping insertion in model container [2023-04-01 12:27:21,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:27:21" (3/3) ... [2023-04-01 12:27:21,504 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.4.3.ufo.BOUNDED-8.pals.c [2023-04-01 12:27:21,519 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:27:21,520 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:27:21,577 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:27:21,584 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=FINITE_AUTOMATA, 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;@7d2bd4c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:27:21,584 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:27:21,590 INFO L276 IsEmpty]: Start isEmpty. Operand has 175 states, 153 states have (on average 1.5620915032679739) internal successors, (239), 154 states have internal predecessors, (239), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-04-01 12:27:21,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-01 12:27:21,604 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:27:21,605 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] [2023-04-01 12:27:21,606 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:27:21,612 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:27:21,612 INFO L85 PathProgramCache]: Analyzing trace with hash -968827168, now seen corresponding path program 1 times [2023-04-01 12:27:21,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:27:21,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774260462] [2023-04-01 12:27:21,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:27:21,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:27:22,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:27:28,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:27:28,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:27:28,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774260462] [2023-04-01 12:27:28,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774260462] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:27:28,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:27:28,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-04-01 12:27:28,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557373763] [2023-04-01 12:27:28,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:27:28,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-01 12:27:28,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:27:28,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-01 12:27:28,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2023-04-01 12:27:28,202 INFO L87 Difference]: Start difference. First operand has 175 states, 153 states have (on average 1.5620915032679739) internal successors, (239), 154 states have internal predecessors, (239), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 20 states, 10 states have (on average 6.7) internal successors, (67), 12 states have internal predecessors, (67), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2023-04-01 12:27:30,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:27:30,537 INFO L93 Difference]: Finished difference Result 282 states and 398 transitions. [2023-04-01 12:27:30,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-01 12:27:30,540 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 10 states have (on average 6.7) internal successors, (67), 12 states have internal predecessors, (67), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) Word has length 85 [2023-04-01 12:27:30,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:27:30,552 INFO L225 Difference]: With dead ends: 282 [2023-04-01 12:27:30,552 INFO L226 Difference]: Without dead ends: 228 [2023-04-01 12:27:30,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=304, Invalid=956, Unknown=0, NotChecked=0, Total=1260 [2023-04-01 12:27:30,559 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 1937 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 2136 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1940 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 2308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 2136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 12:27:30,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1940 Valid, 165 Invalid, 2308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 2136 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 12:27:30,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2023-04-01 12:27:30,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 202. [2023-04-01 12:27:30,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 172 states have (on average 1.5465116279069768) internal successors, (266), 173 states have internal predecessors, (266), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (15), 13 states have call predecessors, (15), 14 states have call successors, (15) [2023-04-01 12:27:30,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 296 transitions. [2023-04-01 12:27:30,645 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 296 transitions. Word has length 85 [2023-04-01 12:27:30,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:27:30,646 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 296 transitions. [2023-04-01 12:27:30,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 10 states have (on average 6.7) internal successors, (67), 12 states have internal predecessors, (67), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2023-04-01 12:27:30,646 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 296 transitions. [2023-04-01 12:27:30,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-01 12:27:30,656 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:27:30,656 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] [2023-04-01 12:27:30,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:27:30,656 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:27:30,657 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:27:30,657 INFO L85 PathProgramCache]: Analyzing trace with hash 651378341, now seen corresponding path program 1 times [2023-04-01 12:27:30,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:27:30,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797881509] [2023-04-01 12:27:30,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:27:30,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:27:30,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:27:33,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:27:33,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:27:33,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797881509] [2023-04-01 12:27:33,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797881509] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:27:33,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:27:33,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:27:33,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185113258] [2023-04-01 12:27:33,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:27:33,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:27:33,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:27:33,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:27:33,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:27:33,514 INFO L87 Difference]: Start difference. First operand 202 states and 296 transitions. Second operand has 11 states, 7 states have (on average 9.714285714285714) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:27:34,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:27:34,701 INFO L93 Difference]: Finished difference Result 281 states and 396 transitions. [2023-04-01 12:27:34,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:27:34,701 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 9.714285714285714) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 86 [2023-04-01 12:27:34,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:27:34,704 INFO L225 Difference]: With dead ends: 281 [2023-04-01 12:27:34,704 INFO L226 Difference]: Without dead ends: 235 [2023-04-01 12:27:34,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:27:34,706 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 311 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 1795 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 1819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:27:34,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 106 Invalid, 1819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1795 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 12:27:34,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2023-04-01 12:27:34,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 202. [2023-04-01 12:27:34,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 172 states have (on average 1.5406976744186047) internal successors, (265), 173 states have internal predecessors, (265), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 12:27:34,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 294 transitions. [2023-04-01 12:27:34,742 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 294 transitions. Word has length 86 [2023-04-01 12:27:34,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:27:34,743 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 294 transitions. [2023-04-01 12:27:34,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 9.714285714285714) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:27:34,744 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 294 transitions. [2023-04-01 12:27:34,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-01 12:27:34,746 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:27:34,746 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-04-01 12:27:34,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:27:34,747 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:27:34,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:27:34,747 INFO L85 PathProgramCache]: Analyzing trace with hash 444852969, now seen corresponding path program 1 times [2023-04-01 12:27:34,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:27:34,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227553676] [2023-04-01 12:27:34,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:27:34,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:27:34,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:27:37,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:27:37,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:27:37,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227553676] [2023-04-01 12:27:37,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227553676] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:27:37,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:27:37,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:27:37,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504734495] [2023-04-01 12:27:37,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:27:37,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:27:37,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:27:37,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:27:37,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:27:37,359 INFO L87 Difference]: Start difference. First operand 202 states and 294 transitions. Second operand has 11 states, 7 states have (on average 9.857142857142858) internal successors, (69), 9 states have internal predecessors, (69), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:27:38,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:27:38,523 INFO L93 Difference]: Finished difference Result 275 states and 380 transitions. [2023-04-01 12:27:38,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:27:38,523 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 9.857142857142858) internal successors, (69), 9 states have internal predecessors, (69), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 87 [2023-04-01 12:27:38,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:27:38,525 INFO L225 Difference]: With dead ends: 275 [2023-04-01 12:27:38,525 INFO L226 Difference]: Without dead ends: 234 [2023-04-01 12:27:38,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:27:38,528 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 575 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 1796 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 1849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:27:38,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 100 Invalid, 1849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1796 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 12:27:38,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2023-04-01 12:27:38,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 202. [2023-04-01 12:27:38,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 172 states have (on average 1.5348837209302326) internal successors, (264), 173 states have internal predecessors, (264), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 12:27:38,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 293 transitions. [2023-04-01 12:27:38,558 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 293 transitions. Word has length 87 [2023-04-01 12:27:38,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:27:38,560 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 293 transitions. [2023-04-01 12:27:38,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 9.857142857142858) internal successors, (69), 9 states have internal predecessors, (69), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:27:38,561 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 293 transitions. [2023-04-01 12:27:38,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-04-01 12:27:38,562 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:27:38,562 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] [2023-04-01 12:27:38,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:27:38,562 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:27:38,563 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:27:38,563 INFO L85 PathProgramCache]: Analyzing trace with hash -555754866, now seen corresponding path program 1 times [2023-04-01 12:27:38,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:27:38,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822217163] [2023-04-01 12:27:38,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:27:38,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:27:38,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:27:40,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:27:40,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:27:40,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822217163] [2023-04-01 12:27:40,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822217163] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:27:40,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:27:40,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:27:40,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954702441] [2023-04-01 12:27:40,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:27:40,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:27:40,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:27:40,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:27:40,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:27:40,865 INFO L87 Difference]: Start difference. First operand 202 states and 293 transitions. Second operand has 11 states, 7 states have (on average 10.0) internal successors, (70), 9 states have internal predecessors, (70), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:27:42,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:27:42,029 INFO L93 Difference]: Finished difference Result 281 states and 385 transitions. [2023-04-01 12:27:42,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:27:42,029 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 10.0) internal successors, (70), 9 states have internal predecessors, (70), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 88 [2023-04-01 12:27:42,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:27:42,031 INFO L225 Difference]: With dead ends: 281 [2023-04-01 12:27:42,031 INFO L226 Difference]: Without dead ends: 240 [2023-04-01 12:27:42,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:27:42,033 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 577 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 1814 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 584 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 1860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 1814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:27:42,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [584 Valid, 102 Invalid, 1860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 1814 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 12:27:42,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-04-01 12:27:42,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 202. [2023-04-01 12:27:42,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 172 states have (on average 1.5290697674418605) internal successors, (263), 173 states have internal predecessors, (263), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 12:27:42,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 292 transitions. [2023-04-01 12:27:42,061 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 292 transitions. Word has length 88 [2023-04-01 12:27:42,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:27:42,062 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 292 transitions. [2023-04-01 12:27:42,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 10.0) internal successors, (70), 9 states have internal predecessors, (70), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:27:42,062 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 292 transitions. [2023-04-01 12:27:42,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-01 12:27:42,063 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:27:42,063 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-04-01 12:27:42,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:27:42,063 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:27:42,064 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:27:42,064 INFO L85 PathProgramCache]: Analyzing trace with hash -403115278, now seen corresponding path program 1 times [2023-04-01 12:27:42,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:27:42,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340727648] [2023-04-01 12:27:42,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:27:42,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:27:42,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:27:44,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:27:44,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:27:44,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340727648] [2023-04-01 12:27:44,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340727648] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:27:44,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:27:44,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:27:44,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103085863] [2023-04-01 12:27:44,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:27:44,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:27:44,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:27:44,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:27:44,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:27:44,368 INFO L87 Difference]: Start difference. First operand 202 states and 292 transitions. Second operand has 11 states, 7 states have (on average 10.142857142857142) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:27:45,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:27:45,619 INFO L93 Difference]: Finished difference Result 287 states and 390 transitions. [2023-04-01 12:27:45,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:27:45,619 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 10.142857142857142) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 89 [2023-04-01 12:27:45,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:27:45,621 INFO L225 Difference]: With dead ends: 287 [2023-04-01 12:27:45,621 INFO L226 Difference]: Without dead ends: 246 [2023-04-01 12:27:45,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:27:45,623 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 581 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 1831 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 1880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:27:45,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 104 Invalid, 1880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1831 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 12:27:45,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2023-04-01 12:27:45,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 202. [2023-04-01 12:27:45,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 172 states have (on average 1.5232558139534884) internal successors, (262), 173 states have internal predecessors, (262), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 12:27:45,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 291 transitions. [2023-04-01 12:27:45,651 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 291 transitions. Word has length 89 [2023-04-01 12:27:45,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:27:45,652 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 291 transitions. [2023-04-01 12:27:45,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 10.142857142857142) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:27:45,652 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 291 transitions. [2023-04-01 12:27:45,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-04-01 12:27:45,653 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:27:45,653 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-04-01 12:27:45,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:27:45,654 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:27:45,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:27:45,654 INFO L85 PathProgramCache]: Analyzing trace with hash 171793306, now seen corresponding path program 1 times [2023-04-01 12:27:45,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:27:45,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645342630] [2023-04-01 12:27:45,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:27:45,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:27:46,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:27:49,861 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:27:49,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:27:49,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645342630] [2023-04-01 12:27:49,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645342630] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:27:49,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:27:49,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-04-01 12:27:49,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232093703] [2023-04-01 12:27:49,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:27:49,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-01 12:27:49,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:27:49,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-01 12:27:49,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2023-04-01 12:27:49,865 INFO L87 Difference]: Start difference. First operand 202 states and 291 transitions. Second operand has 20 states, 10 states have (on average 7.3) internal successors, (73), 12 states have internal predecessors, (73), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2023-04-01 12:27:51,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:27:51,742 INFO L93 Difference]: Finished difference Result 282 states and 393 transitions. [2023-04-01 12:27:51,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-01 12:27:51,743 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 10 states have (on average 7.3) internal successors, (73), 12 states have internal predecessors, (73), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) Word has length 91 [2023-04-01 12:27:51,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:27:51,744 INFO L225 Difference]: With dead ends: 282 [2023-04-01 12:27:51,744 INFO L226 Difference]: Without dead ends: 238 [2023-04-01 12:27:51,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=320, Invalid=1012, Unknown=0, NotChecked=0, Total=1332 [2023-04-01 12:27:51,746 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 1612 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 2149 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1615 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 2279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 2149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:27:51,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1615 Valid, 145 Invalid, 2279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 2149 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 12:27:51,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-04-01 12:27:51,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 204. [2023-04-01 12:27:51,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 174 states have (on average 1.5114942528735633) internal successors, (263), 175 states have internal predecessors, (263), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 12:27:51,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 292 transitions. [2023-04-01 12:27:51,785 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 292 transitions. Word has length 91 [2023-04-01 12:27:51,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:27:51,786 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 292 transitions. [2023-04-01 12:27:51,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 10 states have (on average 7.3) internal successors, (73), 12 states have internal predecessors, (73), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2023-04-01 12:27:51,786 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 292 transitions. [2023-04-01 12:27:51,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-04-01 12:27:51,787 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:27:51,787 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] [2023-04-01 12:27:51,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 12:27:51,788 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:27:51,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:27:51,788 INFO L85 PathProgramCache]: Analyzing trace with hash 580361477, now seen corresponding path program 1 times [2023-04-01 12:27:51,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:27:51,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980319715] [2023-04-01 12:27:51,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:27:51,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:27:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:27:52,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:27:52,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:27:52,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980319715] [2023-04-01 12:27:52,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980319715] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:27:52,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:27:52,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:27:52,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927545406] [2023-04-01 12:27:52,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:27:52,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:27:52,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:27:52,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:27:52,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:27:52,792 INFO L87 Difference]: Start difference. First operand 204 states and 292 transitions. Second operand has 11 states, 7 states have (on average 10.571428571428571) internal successors, (74), 9 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:27:53,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:27:53,790 INFO L93 Difference]: Finished difference Result 279 states and 386 transitions. [2023-04-01 12:27:53,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:27:53,791 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 10.571428571428571) internal successors, (74), 9 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 92 [2023-04-01 12:27:53,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:27:53,792 INFO L225 Difference]: With dead ends: 279 [2023-04-01 12:27:53,792 INFO L226 Difference]: Without dead ends: 231 [2023-04-01 12:27:53,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:27:53,794 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 297 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 1798 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 1832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 12:27:53,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 105 Invalid, 1832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1798 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 12:27:53,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-04-01 12:27:53,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 204. [2023-04-01 12:27:53,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 174 states have (on average 1.4885057471264367) internal successors, (259), 175 states have internal predecessors, (259), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 12:27:53,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 288 transitions. [2023-04-01 12:27:53,825 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 288 transitions. Word has length 92 [2023-04-01 12:27:53,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:27:53,825 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 288 transitions. [2023-04-01 12:27:53,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 10.571428571428571) internal successors, (74), 9 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:27:53,825 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 288 transitions. [2023-04-01 12:27:53,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-01 12:27:53,826 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:27:53,826 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-04-01 12:27:53,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 12:27:53,826 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:27:53,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:27:53,827 INFO L85 PathProgramCache]: Analyzing trace with hash -728523733, now seen corresponding path program 1 times [2023-04-01 12:27:53,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:27:53,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500561829] [2023-04-01 12:27:53,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:27:53,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:27:54,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:27:57,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:27:57,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:27:57,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500561829] [2023-04-01 12:27:57,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500561829] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:27:57,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:27:57,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-04-01 12:27:57,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042653140] [2023-04-01 12:27:57,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:27:57,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-01 12:27:57,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:27:57,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-01 12:27:57,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2023-04-01 12:27:57,149 INFO L87 Difference]: Start difference. First operand 204 states and 288 transitions. Second operand has 20 states, 10 states have (on average 7.6) internal successors, (76), 12 states have internal predecessors, (76), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2023-04-01 12:27:58,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:27:58,892 INFO L93 Difference]: Finished difference Result 277 states and 374 transitions. [2023-04-01 12:27:58,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-01 12:27:58,893 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 10 states have (on average 7.6) internal successors, (76), 12 states have internal predecessors, (76), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) Word has length 94 [2023-04-01 12:27:58,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:27:58,894 INFO L225 Difference]: With dead ends: 277 [2023-04-01 12:27:58,894 INFO L226 Difference]: Without dead ends: 233 [2023-04-01 12:27:58,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=320, Invalid=1012, Unknown=0, NotChecked=0, Total=1332 [2023-04-01 12:27:58,899 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 1781 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 2351 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 2486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 2351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:27:58,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 153 Invalid, 2486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 2351 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 12:27:58,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2023-04-01 12:27:58,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 204. [2023-04-01 12:27:58,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 174 states have (on average 1.4827586206896552) internal successors, (258), 175 states have internal predecessors, (258), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 12:27:58,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 287 transitions. [2023-04-01 12:27:58,933 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 287 transitions. Word has length 94 [2023-04-01 12:27:58,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:27:58,934 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 287 transitions. [2023-04-01 12:27:58,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 10 states have (on average 7.6) internal successors, (76), 12 states have internal predecessors, (76), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2023-04-01 12:27:58,934 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 287 transitions. [2023-04-01 12:27:58,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-01 12:27:58,935 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:27:58,935 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, 1] [2023-04-01 12:27:58,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 12:27:58,935 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:27:58,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:27:58,936 INFO L85 PathProgramCache]: Analyzing trace with hash -729613776, now seen corresponding path program 1 times [2023-04-01 12:27:58,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:27:58,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492186865] [2023-04-01 12:27:58,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:27:58,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:27:58,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:28:00,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:28:00,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:28:00,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492186865] [2023-04-01 12:28:00,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492186865] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:28:00,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:28:00,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-01 12:28:00,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552098449] [2023-04-01 12:28:00,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:28:00,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 12:28:00,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:28:00,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 12:28:00,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-04-01 12:28:00,663 INFO L87 Difference]: Start difference. First operand 204 states and 287 transitions. Second operand has 13 states, 8 states have (on average 9.625) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 12:28:01,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:28:01,121 INFO L93 Difference]: Finished difference Result 282 states and 388 transitions. [2023-04-01 12:28:01,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-01 12:28:01,121 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 8 states have (on average 9.625) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2023-04-01 12:28:01,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:28:01,123 INFO L225 Difference]: With dead ends: 282 [2023-04-01 12:28:01,123 INFO L226 Difference]: Without dead ends: 240 [2023-04-01 12:28:01,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2023-04-01 12:28:01,124 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 40 mSDsluCounter, 2466 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 2696 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:28:01,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 2696 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:28:01,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-04-01 12:28:01,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 212. [2023-04-01 12:28:01,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 179 states have (on average 1.458100558659218) internal successors, (261), 181 states have internal predecessors, (261), 16 states have call successors, (16), 16 states have call predecessors, (16), 16 states have return successors, (16), 14 states have call predecessors, (16), 15 states have call successors, (16) [2023-04-01 12:28:01,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 293 transitions. [2023-04-01 12:28:01,172 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 293 transitions. Word has length 95 [2023-04-01 12:28:01,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:28:01,172 INFO L495 AbstractCegarLoop]: Abstraction has 212 states and 293 transitions. [2023-04-01 12:28:01,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 8 states have (on average 9.625) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 12:28:01,172 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 293 transitions. [2023-04-01 12:28:01,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-04-01 12:28:01,173 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:28:01,174 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:28:01,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 12:28:01,174 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:28:01,174 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:28:01,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1321743943, now seen corresponding path program 1 times [2023-04-01 12:28:01,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:28:01,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992856879] [2023-04-01 12:28:01,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:28:01,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:28:01,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat