/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_floodmax.5.4.ufo.UNBOUNDED.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:21:58,342 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:21:58,343 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:21:58,372 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:21:58,372 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:21:58,374 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:21:58,376 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:21:58,378 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:21:58,379 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:21:58,382 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:21:58,383 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:21:58,383 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:21:58,384 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:21:58,384 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:21:58,385 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:21:58,385 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:21:58,386 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:21:58,386 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:21:58,387 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:21:58,388 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:21:58,389 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:21:58,389 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:21:58,390 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:21:58,390 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:21:58,392 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:21:58,392 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:21:58,393 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:21:58,393 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:21:58,393 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:21:58,394 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:21:58,394 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:21:58,394 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:21:58,395 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:21:58,395 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:21:58,396 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:21:58,396 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:21:58,396 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:21:58,397 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:21:58,397 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:21:58,397 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:21:58,398 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:21:58,398 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:21:58,410 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:21:58,410 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:21:58,410 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:21:58,410 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:21:58,410 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:21:58,411 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:21:58,411 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:21:58,411 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:21:58,411 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:21:58,411 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:21:58,411 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:21:58,411 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:21:58,411 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:21:58,411 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:21:58,412 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:21:58,412 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:21:58,412 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:21:58,412 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:21:58,412 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:21:58,412 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:21:58,413 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:21:58,413 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:21:58,413 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:21:58,413 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:21:58,413 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:21:58,413 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:21:58,413 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:21:58,413 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:21:58,413 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:21:58,414 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:21:58,414 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:21:58,414 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:21:58,414 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:21:58,414 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:21:58,414 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:21:58,414 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:21:58,414 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:21:58,414 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:21:58,415 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:21:58,415 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:21:58,415 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:21:58,415 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:21:58,538 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:21:58,551 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:21:58,552 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:21:58,553 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:21:58,553 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:21:58,553 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_floodmax.5.4.ufo.UNBOUNDED.pals.c [2023-04-01 12:21:59,429 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:21:59,695 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:21:59,695 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_floodmax.5.4.ufo.UNBOUNDED.pals.c [2023-04-01 12:21:59,706 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59d0674c2/09eae1cc5784444e89a82f8aba4ac66f/FLAG732ae65ad [2023-04-01 12:22:00,039 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59d0674c2/09eae1cc5784444e89a82f8aba4ac66f [2023-04-01 12:22:00,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:22:00,042 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:22:00,042 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:22:00,043 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:22:00,045 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:22:00,045 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,046 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@473dec9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00, skipping insertion in model container [2023-04-01 12:22:00,046 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,050 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:22:00,099 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:22:00,594 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_floodmax.5.4.ufo.UNBOUNDED.pals.c[61125,61138] [2023-04-01 12:22:00,597 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:22:00,605 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:22:00,676 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_floodmax.5.4.ufo.UNBOUNDED.pals.c[61125,61138] [2023-04-01 12:22:00,677 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:22:00,689 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:22:00,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00 WrapperNode [2023-04-01 12:22:00,690 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:22:00,691 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:22:00,691 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:22:00,691 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:22:00,699 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,699 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,714 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,715 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,746 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,768 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,773 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,779 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,787 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:22:00,788 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:22:00,788 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:22:00,788 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:22:00,789 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00" (1/1) ... [2023-04-01 12:22:00,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:22:00,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:22:00,828 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:22:00,832 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:22:00,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:22:00,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:22:00,850 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:22:00,850 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 12:22:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-04-01 12:22:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-04-01 12:22:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-04-01 12:22:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-04-01 12:22:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure node5 [2023-04-01 12:22:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-01 12:22:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-01 12:22:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:22:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-01 12:22:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:22:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-01 12:22:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-04-01 12:22:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2023-04-01 12:22:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-01 12:22:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-01 12:22:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:22:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:22:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:22:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:22:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:22:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:22:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:22:01,009 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:22:01,010 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:22:02,120 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:22:02,987 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:22:02,987 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 12:22:02,990 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:22:02 BoogieIcfgContainer [2023-04-01 12:22:02,990 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:22:02,992 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:22:02,992 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:22:02,994 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:22:02,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:22:00" (1/3) ... [2023-04-01 12:22:02,994 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c02ef84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:22:02, skipping insertion in model container [2023-04-01 12:22:02,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:22:00" (2/3) ... [2023-04-01 12:22:02,994 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c02ef84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:22:02, skipping insertion in model container [2023-04-01 12:22:02,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:22:02" (3/3) ... [2023-04-01 12:22:02,995 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_floodmax.5.4.ufo.UNBOUNDED.pals.c [2023-04-01 12:22:03,008 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:22:03,008 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:22:03,043 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:22:03,048 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;@5a2ac983, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:22:03,048 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:22:03,053 INFO L276 IsEmpty]: Start isEmpty. Operand has 478 states, 454 states have (on average 1.6938325991189427) internal successors, (769), 456 states have internal predecessors, (769), 11 states have call successors, (11), 11 states have call predecessors, (11), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-04-01 12:22:03,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-01 12:22:03,065 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:22:03,065 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:03,066 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:22:03,069 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:22:03,069 INFO L85 PathProgramCache]: Analyzing trace with hash 103772363, now seen corresponding path program 1 times [2023-04-01 12:22:03,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:22:03,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875090589] [2023-04-01 12:22:03,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:22:03,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:22:04,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:22:12,513 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:22:12,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:22:12,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875090589] [2023-04-01 12:22:12,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875090589] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:22:12,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:22:12,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2023-04-01 12:22:12,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268960636] [2023-04-01 12:22:12,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:22:12,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-04-01 12:22:12,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:22:12,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-04-01 12:22:12,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2023-04-01 12:22:12,546 INFO L87 Difference]: Start difference. First operand has 478 states, 454 states have (on average 1.6938325991189427) internal successors, (769), 456 states have internal predecessors, (769), 11 states have call successors, (11), 11 states have call predecessors, (11), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 23 states, 11 states have (on average 12.727272727272727) internal successors, (140), 13 states have internal predecessors, (140), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2023-04-01 12:22:16,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:22:16,696 INFO L93 Difference]: Finished difference Result 578 states and 929 transitions. [2023-04-01 12:22:16,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-04-01 12:22:16,698 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 11 states have (on average 12.727272727272727) internal successors, (140), 13 states have internal predecessors, (140), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) Word has length 160 [2023-04-01 12:22:16,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:22:16,717 INFO L225 Difference]: With dead ends: 578 [2023-04-01 12:22:16,717 INFO L226 Difference]: Without dead ends: 533 [2023-04-01 12:22:16,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=438, Invalid=1368, Unknown=0, NotChecked=0, Total=1806 [2023-04-01 12:22:16,725 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 6458 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 7173 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6461 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 7363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 7173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-01 12:22:16,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6461 Valid, 142 Invalid, 7363 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [190 Valid, 7173 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-01 12:22:16,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2023-04-01 12:22:16,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 509. [2023-04-01 12:22:16,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 475 states have (on average 1.6821052631578948) internal successors, (799), 476 states have internal predecessors, (799), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (17), 15 states have call predecessors, (17), 16 states have call successors, (17) [2023-04-01 12:22:16,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 833 transitions. [2023-04-01 12:22:16,829 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 833 transitions. Word has length 160 [2023-04-01 12:22:16,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:22:16,829 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 833 transitions. [2023-04-01 12:22:16,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 11 states have (on average 12.727272727272727) internal successors, (140), 13 states have internal predecessors, (140), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2023-04-01 12:22:16,830 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 833 transitions. [2023-04-01 12:22:16,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-04-01 12:22:16,833 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:22:16,834 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:16,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:22:16,834 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:22:16,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:22:16,835 INFO L85 PathProgramCache]: Analyzing trace with hash 2033712541, now seen corresponding path program 1 times [2023-04-01 12:22:16,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:22:16,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997724916] [2023-04-01 12:22:16,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:22:16,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:22:16,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:22:22,344 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:22:22,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:22:22,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997724916] [2023-04-01 12:22:22,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997724916] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:22:22,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:22:22,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:22:22,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398188660] [2023-04-01 12:22:22,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:22:22,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:22:22,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:22:22,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:22:22,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:22:22,347 INFO L87 Difference]: Start difference. First operand 509 states and 833 transitions. Second operand has 11 states, 7 states have (on average 20.142857142857142) internal successors, (141), 9 states have internal predecessors, (141), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 12:22:24,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:22:24,810 INFO L93 Difference]: Finished difference Result 589 states and 935 transitions. [2023-04-01 12:22:24,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:22:24,810 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 20.142857142857142) internal successors, (141), 9 states have internal predecessors, (141), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 161 [2023-04-01 12:22:24,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:22:24,816 INFO L225 Difference]: With dead ends: 589 [2023-04-01 12:22:24,816 INFO L226 Difference]: Without dead ends: 540 [2023-04-01 12:22:24,820 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:22:24,822 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 847 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 5520 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 5558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 5520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:22:24,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [850 Valid, 96 Invalid, 5558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 5520 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 12:22:24,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2023-04-01 12:22:24,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 509. [2023-04-01 12:22:24,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 475 states have (on average 1.68) internal successors, (798), 476 states have internal predecessors, (798), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-01 12:22:24,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 831 transitions. [2023-04-01 12:22:24,865 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 831 transitions. Word has length 161 [2023-04-01 12:22:24,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:22:24,867 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 831 transitions. [2023-04-01 12:22:24,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 20.142857142857142) internal successors, (141), 9 states have internal predecessors, (141), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 12:22:24,867 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 831 transitions. [2023-04-01 12:22:24,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-04-01 12:22:24,871 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:22:24,871 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:24,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:22:24,871 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:22:24,872 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:22:24,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1455939980, now seen corresponding path program 1 times [2023-04-01 12:22:24,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:22:24,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428988937] [2023-04-01 12:22:24,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:22:24,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:22:24,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:22:28,357 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:22:28,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:22:28,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428988937] [2023-04-01 12:22:28,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428988937] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:22:28,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:22:28,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:22:28,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608095517] [2023-04-01 12:22:28,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:22:28,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:22:28,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:22:28,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:22:28,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:22:28,361 INFO L87 Difference]: Start difference. First operand 509 states and 831 transitions. Second operand has 11 states, 7 states have (on average 20.285714285714285) internal successors, (142), 9 states have internal predecessors, (142), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 12:22:30,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:22:30,825 INFO L93 Difference]: Finished difference Result 583 states and 919 transitions. [2023-04-01 12:22:30,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:22:30,826 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 20.285714285714285) internal successors, (142), 9 states have internal predecessors, (142), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 162 [2023-04-01 12:22:30,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:22:30,828 INFO L225 Difference]: With dead ends: 583 [2023-04-01 12:22:30,829 INFO L226 Difference]: Without dead ends: 539 [2023-04-01 12:22:30,829 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:22:30,830 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 1642 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6313 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 6355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 6313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:22:30,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 99 Invalid, 6355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 6313 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 12:22:30,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2023-04-01 12:22:30,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 509. [2023-04-01 12:22:30,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 475 states have (on average 1.6778947368421053) internal successors, (797), 476 states have internal predecessors, (797), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-01 12:22:30,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 830 transitions. [2023-04-01 12:22:30,860 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 830 transitions. Word has length 162 [2023-04-01 12:22:30,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:22:30,860 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 830 transitions. [2023-04-01 12:22:30,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 20.285714285714285) internal successors, (142), 9 states have internal predecessors, (142), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 12:22:30,861 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 830 transitions. [2023-04-01 12:22:30,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-01 12:22:30,862 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:22:30,862 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:30,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:22:30,862 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:22:30,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:22:30,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1154274330, now seen corresponding path program 1 times [2023-04-01 12:22:30,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:22:30,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275070910] [2023-04-01 12:22:30,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:22:30,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:22:31,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:22:34,384 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:22:34,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:22:34,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275070910] [2023-04-01 12:22:34,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275070910] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:22:34,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:22:34,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:22:34,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801483896] [2023-04-01 12:22:34,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:22:34,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:22:34,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:22:34,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:22:34,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:22:34,387 INFO L87 Difference]: Start difference. First operand 509 states and 830 transitions. Second operand has 11 states, 7 states have (on average 20.428571428571427) internal successors, (143), 9 states have internal predecessors, (143), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 12:22:36,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:22:36,614 INFO L93 Difference]: Finished difference Result 591 states and 926 transitions. [2023-04-01 12:22:36,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:22:36,615 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 20.428571428571427) internal successors, (143), 9 states have internal predecessors, (143), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 163 [2023-04-01 12:22:36,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:22:36,617 INFO L225 Difference]: With dead ends: 591 [2023-04-01 12:22:36,618 INFO L226 Difference]: Without dead ends: 547 [2023-04-01 12:22:36,618 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:22:36,619 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 840 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 5538 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 5576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 5538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:22:36,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 100 Invalid, 5576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 5538 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 12:22:36,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2023-04-01 12:22:36,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 509. [2023-04-01 12:22:36,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 475 states have (on average 1.6757894736842105) internal successors, (796), 476 states have internal predecessors, (796), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-01 12:22:36,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 829 transitions. [2023-04-01 12:22:36,649 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 829 transitions. Word has length 163 [2023-04-01 12:22:36,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:22:36,649 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 829 transitions. [2023-04-01 12:22:36,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 20.428571428571427) internal successors, (143), 9 states have internal predecessors, (143), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 12:22:36,649 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 829 transitions. [2023-04-01 12:22:36,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-04-01 12:22:36,650 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:22:36,651 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:36,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:22:36,651 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:22:36,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:22:36,651 INFO L85 PathProgramCache]: Analyzing trace with hash 714137629, now seen corresponding path program 1 times [2023-04-01 12:22:36,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:22:36,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613792811] [2023-04-01 12:22:36,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:22:36,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:22:36,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:22:39,985 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:22:39,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:22:39,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613792811] [2023-04-01 12:22:39,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613792811] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:22:39,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:22:39,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:22:39,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695099364] [2023-04-01 12:22:39,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:22:39,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:22:39,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:22:39,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:22:39,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:22:39,997 INFO L87 Difference]: Start difference. First operand 509 states and 829 transitions. Second operand has 11 states, 7 states have (on average 20.571428571428573) internal successors, (144), 9 states have internal predecessors, (144), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 12:22:41,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:22:41,889 INFO L93 Difference]: Finished difference Result 597 states and 931 transitions. [2023-04-01 12:22:41,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:22:41,890 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 20.571428571428573) internal successors, (144), 9 states have internal predecessors, (144), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 164 [2023-04-01 12:22:41,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:22:41,892 INFO L225 Difference]: With dead ends: 597 [2023-04-01 12:22:41,892 INFO L226 Difference]: Without dead ends: 553 [2023-04-01 12:22:41,892 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:22:41,893 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 853 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 5558 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 5613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 5558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-01 12:22:41,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 102 Invalid, 5613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 5558 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 12:22:41,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2023-04-01 12:22:41,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 509. [2023-04-01 12:22:41,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 475 states have (on average 1.6736842105263159) internal successors, (795), 476 states have internal predecessors, (795), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-01 12:22:41,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 828 transitions. [2023-04-01 12:22:41,934 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 828 transitions. Word has length 164 [2023-04-01 12:22:41,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:22:41,934 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 828 transitions. [2023-04-01 12:22:41,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 20.571428571428573) internal successors, (144), 9 states have internal predecessors, (144), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 12:22:41,935 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 828 transitions. [2023-04-01 12:22:41,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-04-01 12:22:41,936 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:22:41,936 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:41,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:22:41,936 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:22:41,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:22:41,936 INFO L85 PathProgramCache]: Analyzing trace with hash -387922385, now seen corresponding path program 1 times [2023-04-01 12:22:41,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:22:41,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689992782] [2023-04-01 12:22:41,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:22:41,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:22:42,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:22:45,150 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:22:45,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:22:45,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689992782] [2023-04-01 12:22:45,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689992782] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:22:45,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:22:45,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:22:45,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858107236] [2023-04-01 12:22:45,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:22:45,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:22:45,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:22:45,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:22:45,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:22:45,152 INFO L87 Difference]: Start difference. First operand 509 states and 828 transitions. Second operand has 11 states, 7 states have (on average 20.714285714285715) internal successors, (145), 9 states have internal predecessors, (145), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 12:22:47,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:22:47,449 INFO L93 Difference]: Finished difference Result 601 states and 934 transitions. [2023-04-01 12:22:47,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:22:47,449 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 20.714285714285715) internal successors, (145), 9 states have internal predecessors, (145), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 165 [2023-04-01 12:22:47,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:22:47,451 INFO L225 Difference]: With dead ends: 601 [2023-04-01 12:22:47,451 INFO L226 Difference]: Without dead ends: 557 [2023-04-01 12:22:47,452 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:22:47,452 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 863 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 5593 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 5627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 5593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:22:47,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 104 Invalid, 5627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 5593 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 12:22:47,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2023-04-01 12:22:47,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 509. [2023-04-01 12:22:47,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 475 states have (on average 1.671578947368421) internal successors, (794), 476 states have internal predecessors, (794), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-01 12:22:47,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 827 transitions. [2023-04-01 12:22:47,488 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 827 transitions. Word has length 165 [2023-04-01 12:22:47,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:22:47,489 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 827 transitions. [2023-04-01 12:22:47,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 20.714285714285715) internal successors, (145), 9 states have internal predecessors, (145), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 12:22:47,489 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 827 transitions. [2023-04-01 12:22:47,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-01 12:22:47,490 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:22:47,491 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:47,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 12:22:47,491 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:22:47,491 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:22:47,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1065496855, now seen corresponding path program 1 times [2023-04-01 12:22:47,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:22:47,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884042475] [2023-04-01 12:22:47,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:22:47,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:22:48,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:22:54,059 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:22:54,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:22:54,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884042475] [2023-04-01 12:22:54,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884042475] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:22:54,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:22:54,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-04-01 12:22:54,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134630688] [2023-04-01 12:22:54,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:22:54,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-04-01 12:22:54,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:22:54,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-04-01 12:22:54,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=483, Unknown=0, NotChecked=0, Total=552 [2023-04-01 12:22:54,061 INFO L87 Difference]: Start difference. First operand 509 states and 827 transitions. Second operand has 24 states, 12 states have (on average 12.25) internal successors, (147), 14 states have internal predecessors, (147), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9)