/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.5.1.ufo.BOUNDED-10.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 05:27:19,362 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 05:27:19,364 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 05:27:19,404 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 05:27:19,404 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 05:27:19,407 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 05:27:19,409 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 05:27:19,411 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 05:27:19,413 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 05:27:19,417 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 05:27:19,418 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 05:27:19,420 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 05:27:19,420 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 05:27:19,422 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 05:27:19,423 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 05:27:19,424 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 05:27:19,425 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 05:27:19,425 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 05:27:19,427 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 05:27:19,431 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 05:27:19,432 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 05:27:19,434 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 05:27:19,434 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 05:27:19,435 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 05:27:19,443 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 05:27:19,443 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 05:27:19,444 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 05:27:19,445 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 05:27:19,445 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 05:27:19,446 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 05:27:19,446 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 05:27:19,447 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 05:27:19,448 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 05:27:19,449 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 05:27:19,449 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 05:27:19,449 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 05:27:19,450 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 05:27:19,450 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 05:27:19,450 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 05:27:19,451 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 05:27:19,451 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 05:27:19,453 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 05:27:19,478 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 05:27:19,478 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 05:27:19,478 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 05:27:19,478 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 05:27:19,479 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 05:27:19,479 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 05:27:19,480 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 05:27:19,480 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 05:27:19,480 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 05:27:19,480 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 05:27:19,480 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 05:27:19,480 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 05:27:19,480 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 05:27:19,480 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 05:27:19,481 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 05:27:19,481 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 05:27:19,481 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 05:27:19,481 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 05:27:19,481 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 05:27:19,481 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 05:27:19,481 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 05:27:19,481 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 05:27:19,482 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 05:27:19,482 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 05:27:19,482 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 05:27:19,482 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 05:27:19,482 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 05:27:19,482 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 05:27:19,482 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 05:27:19,482 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 05:27:19,482 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 05:27:19,483 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 05:27:19,483 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 05:27:19,483 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 05:27:19,483 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 05:27:19,483 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 05:27:19,702 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 05:27:19,732 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 05:27:19,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 05:27:19,737 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 05:27:19,738 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 05:27:19,739 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.5.1.ufo.BOUNDED-10.pals.c [2023-04-02 05:27:20,862 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 05:27:21,118 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 05:27:21,118 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.5.1.ufo.BOUNDED-10.pals.c [2023-04-02 05:27:21,137 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/398cfa4a3/5b1d821472974c29b7eb8f4ff4c79ccd/FLAG1140c4b27 [2023-04-02 05:27:21,150 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/398cfa4a3/5b1d821472974c29b7eb8f4ff4c79ccd [2023-04-02 05:27:21,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 05:27:21,153 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 05:27:21,154 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 05:27:21,154 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 05:27:21,156 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 05:27:21,157 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,158 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a4b7b33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21, skipping insertion in model container [2023-04-02 05:27:21,158 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,166 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 05:27:21,236 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 05:27:21,619 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.5.1.ufo.BOUNDED-10.pals.c[55771,55784] [2023-04-02 05:27:21,622 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 05:27:21,646 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 05:27:21,799 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.5.1.ufo.BOUNDED-10.pals.c[55771,55784] [2023-04-02 05:27:21,799 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 05:27:21,818 INFO L208 MainTranslator]: Completed translation [2023-04-02 05:27:21,818 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21 WrapperNode [2023-04-02 05:27:21,818 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 05:27:21,819 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 05:27:21,819 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 05:27:21,819 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 05:27:21,828 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,828 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,851 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,851 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,898 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,922 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,930 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,936 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,946 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 05:27:21,947 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 05:27:21,947 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 05:27:21,947 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 05:27:21,948 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21" (1/1) ... [2023-04-02 05:27:21,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 05:27:21,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:27:21,974 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 05:27:21,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 05:27:22,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 05:27:22,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 05:27:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 05:27:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 05:27:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-04-02 05:27:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-04-02 05:27:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-04-02 05:27:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-04-02 05:27:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure node5 [2023-04-02 05:27:22,039 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-02 05:27:22,039 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-02 05:27:22,039 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 05:27:22,039 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-02 05:27:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 05:27:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 05:27:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 05:27:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 05:27:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-02 05:27:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 05:27:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-02 05:27:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 05:27:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 05:27:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 05:27:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 05:27:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 05:27:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 05:27:22,275 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 05:27:22,277 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 05:27:23,736 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 05:27:23,746 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 05:27:23,747 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 05:27:23,749 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:27:23 BoogieIcfgContainer [2023-04-02 05:27:23,749 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 05:27:23,751 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 05:27:23,751 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 05:27:23,754 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 05:27:23,754 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 05:27:21" (1/3) ... [2023-04-02 05:27:23,754 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@123af60e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:27:23, skipping insertion in model container [2023-04-02 05:27:23,755 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:27:21" (2/3) ... [2023-04-02 05:27:23,755 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@123af60e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:27:23, skipping insertion in model container [2023-04-02 05:27:23,755 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:27:23" (3/3) ... [2023-04-02 05:27:23,756 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.5.1.ufo.BOUNDED-10.pals.c [2023-04-02 05:27:23,770 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 05:27:23,771 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 05:27:23,829 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 05:27:23,834 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3d6a5dc2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 05:27:23,834 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 05:27:23,842 INFO L276 IsEmpty]: Start isEmpty. Operand has 713 states, 689 states have (on average 1.8476052249637156) internal successors, (1273), 690 states have internal predecessors, (1273), 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-02 05:27:23,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-04-02 05:27:23,865 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:27:23,865 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:27:23,866 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:27:23,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:27:23,871 INFO L85 PathProgramCache]: Analyzing trace with hash -416676500, now seen corresponding path program 1 times [2023-04-02 05:27:23,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:27:23,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033472971] [2023-04-02 05:27:23,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:27:23,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:27:24,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:25,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:27:25,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:25,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:27:25,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:26,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 05:27:26,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:26,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-04-02 05:27:26,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:26,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-04-02 05:27:26,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:26,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-04-02 05:27:26,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:26,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-04-02 05:27:26,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:26,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 05:27:26,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:26,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-04-02 05:27:26,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:26,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:27:26,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:27:26,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033472971] [2023-04-02 05:27:26,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033472971] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:27:26,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:27:26,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-02 05:27:26,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700397811] [2023-04-02 05:27:26,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:27:26,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-02 05:27:26,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:27:26,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-02 05:27:26,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-04-02 05:27:26,372 INFO L87 Difference]: Start difference. First operand has 713 states, 689 states have (on average 1.8476052249637156) internal successors, (1273), 690 states have internal predecessors, (1273), 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 14 states, 13 states have (on average 12.846153846153847) internal successors, (167), 7 states have internal predecessors, (167), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:27:37,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:27:37,159 INFO L93 Difference]: Finished difference Result 937 states and 1678 transitions. [2023-04-02 05:27:37,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-02 05:27:37,162 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 12.846153846153847) internal successors, (167), 7 states have internal predecessors, (167), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 187 [2023-04-02 05:27:37,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:27:37,177 INFO L225 Difference]: With dead ends: 937 [2023-04-02 05:27:37,178 INFO L226 Difference]: Without dead ends: 754 [2023-04-02 05:27:37,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2023-04-02 05:27:37,184 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 3075 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 9261 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3082 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 9343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 9261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-04-02 05:27:37,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3082 Valid, 194 Invalid, 9343 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [82 Valid, 9261 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-04-02 05:27:37,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2023-04-02 05:27:37,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 708. [2023-04-02 05:27:37,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 686 states have (on average 1.7798833819241981) internal successors, (1221), 686 states have internal predecessors, (1221), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-04-02 05:27:37,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 1242 transitions. [2023-04-02 05:27:37,535 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 1242 transitions. Word has length 187 [2023-04-02 05:27:37,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:27:37,538 INFO L495 AbstractCegarLoop]: Abstraction has 708 states and 1242 transitions. [2023-04-02 05:27:37,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 12.846153846153847) internal successors, (167), 7 states have internal predecessors, (167), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:27:37,538 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 1242 transitions. [2023-04-02 05:27:37,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-04-02 05:27:37,545 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:27:37,546 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:27:37,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 05:27:37,547 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:27:37,548 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:27:37,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1685010652, now seen corresponding path program 1 times [2023-04-02 05:27:37,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:27:37,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927486193] [2023-04-02 05:27:37,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:27:37,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:27:37,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:38,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:27:38,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:38,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:27:38,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:38,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 05:27:38,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:38,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 05:27:38,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:38,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-04-02 05:27:38,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:38,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-04-02 05:27:38,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:38,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2023-04-02 05:27:38,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:38,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-04-02 05:27:38,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:38,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-04-02 05:27:38,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:38,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:27:38,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:27:38,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927486193] [2023-04-02 05:27:38,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927486193] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:27:38,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:27:38,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:27:38,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817974165] [2023-04-02 05:27:38,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:27:38,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:27:38,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:27:38,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:27:38,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:27:38,784 INFO L87 Difference]: Start difference. First operand 708 states and 1242 transitions. Second operand has 11 states, 11 states have (on average 19.181818181818183) internal successors, (211), 5 states have internal predecessors, (211), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:27:46,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:27:46,807 INFO L93 Difference]: Finished difference Result 1105 states and 1922 transitions. [2023-04-02 05:27:46,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 05:27:46,808 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 19.181818181818183) internal successors, (211), 5 states have internal predecessors, (211), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 231 [2023-04-02 05:27:46,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:27:46,814 INFO L225 Difference]: With dead ends: 1105 [2023-04-02 05:27:46,814 INFO L226 Difference]: Without dead ends: 940 [2023-04-02 05:27:46,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=168, Invalid=432, Unknown=0, NotChecked=0, Total=600 [2023-04-02 05:27:46,817 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 9018 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 3947 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9024 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 4062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 3947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-02 05:27:46,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9024 Valid, 81 Invalid, 4062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 3947 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-02 05:27:46,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2023-04-02 05:27:47,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 862. [2023-04-02 05:27:47,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 825 states have (on average 1.7672727272727273) internal successors, (1458), 826 states have internal predecessors, (1458), 18 states have call successors, (18), 18 states have call predecessors, (18), 18 states have return successors, (19), 17 states have call predecessors, (19), 17 states have call successors, (19) [2023-04-02 05:27:47,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1495 transitions. [2023-04-02 05:27:47,037 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1495 transitions. Word has length 231 [2023-04-02 05:27:47,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:27:47,037 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1495 transitions. [2023-04-02 05:27:47,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.181818181818183) internal successors, (211), 5 states have internal predecessors, (211), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:27:47,038 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1495 transitions. [2023-04-02 05:27:47,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2023-04-02 05:27:47,042 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:27:47,042 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:27:47,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 05:27:47,043 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:27:47,043 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:27:47,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1218728382, now seen corresponding path program 1 times [2023-04-02 05:27:47,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:27:47,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001505046] [2023-04-02 05:27:47,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:27:47,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:27:47,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:48,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:27:48,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:48,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:27:48,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:48,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 05:27:48,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:48,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 05:27:48,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:48,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 05:27:48,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:48,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-04-02 05:27:48,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:48,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2023-04-02 05:27:48,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:48,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2023-04-02 05:27:48,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:48,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-04-02 05:27:48,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:48,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-02 05:27:48,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:27:48,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001505046] [2023-04-02 05:27:48,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001505046] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:27:48,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:27:48,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:27:48,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233255997] [2023-04-02 05:27:48,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:27:48,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:27:48,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:27:48,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:27:48,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:27:48,361 INFO L87 Difference]: Start difference. First operand 862 states and 1495 transitions. Second operand has 11 states, 11 states have (on average 19.545454545454547) internal successors, (215), 5 states have internal predecessors, (215), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:27:56,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:27:56,137 INFO L93 Difference]: Finished difference Result 1626 states and 2789 transitions. [2023-04-02 05:27:56,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 05:27:56,137 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 19.545454545454547) internal successors, (215), 5 states have internal predecessors, (215), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 235 [2023-04-02 05:27:56,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:27:56,146 INFO L225 Difference]: With dead ends: 1626 [2023-04-02 05:27:56,146 INFO L226 Difference]: Without dead ends: 1307 [2023-04-02 05:27:56,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=168, Invalid=432, Unknown=0, NotChecked=0, Total=600 [2023-04-02 05:27:56,157 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 7865 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 3982 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7870 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 4069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 3982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-04-02 05:27:56,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7870 Valid, 80 Invalid, 4069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 3982 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-04-02 05:27:56,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1307 states. [2023-04-02 05:27:56,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1307 to 1159. [2023-04-02 05:27:56,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1159 states, 1091 states have (on average 1.7552703941338221) internal successors, (1915), 1095 states have internal predecessors, (1915), 32 states have call successors, (32), 32 states have call predecessors, (32), 35 states have return successors, (39), 31 states have call predecessors, (39), 31 states have call successors, (39) [2023-04-02 05:27:56,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 1159 states and 1986 transitions. [2023-04-02 05:27:56,414 INFO L78 Accepts]: Start accepts. Automaton has 1159 states and 1986 transitions. Word has length 235 [2023-04-02 05:27:56,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:27:56,414 INFO L495 AbstractCegarLoop]: Abstraction has 1159 states and 1986 transitions. [2023-04-02 05:27:56,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.545454545454547) internal successors, (215), 5 states have internal predecessors, (215), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:27:56,415 INFO L276 IsEmpty]: Start isEmpty. Operand 1159 states and 1986 transitions. [2023-04-02 05:27:56,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-02 05:27:56,419 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:27:56,419 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:27:56,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 05:27:56,419 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:27:56,420 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:27:56,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1293394852, now seen corresponding path program 1 times [2023-04-02 05:27:56,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:27:56,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512027320] [2023-04-02 05:27:56,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:27:56,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:27:56,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:57,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:27:57,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:57,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:27:57,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:57,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 05:27:57,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:57,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 05:27:57,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:57,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 05:27:57,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:57,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-04-02 05:27:57,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:57,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-04-02 05:27:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:57,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-04-02 05:27:57,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:57,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2023-04-02 05:27:57,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:57,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:27:57,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:27:57,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512027320] [2023-04-02 05:27:57,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512027320] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:27:57,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:27:57,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:27:57,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664715478] [2023-04-02 05:27:57,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:27:57,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:27:57,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:27:57,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:27:57,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:27:57,565 INFO L87 Difference]: Start difference. First operand 1159 states and 1986 transitions. Second operand has 11 states, 11 states have (on average 19.90909090909091) internal successors, (219), 5 states have internal predecessors, (219), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:28:05,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:28:05,106 INFO L93 Difference]: Finished difference Result 2643 states and 4492 transitions. [2023-04-02 05:28:05,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 05:28:05,107 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 19.90909090909091) internal successors, (219), 5 states have internal predecessors, (219), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 239 [2023-04-02 05:28:05,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:28:05,115 INFO L225 Difference]: With dead ends: 2643 [2023-04-02 05:28:05,116 INFO L226 Difference]: Without dead ends: 2027 [2023-04-02 05:28:05,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=168, Invalid=432, Unknown=0, NotChecked=0, Total=600 [2023-04-02 05:28:05,118 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 6683 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 4021 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6687 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 4091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 4021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-04-02 05:28:05,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6687 Valid, 80 Invalid, 4091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 4021 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-04-02 05:28:05,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2023-04-02 05:28:05,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 1733. [2023-04-02 05:28:05,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1733 states, 1601 states have (on average 1.7395377888819488) internal successors, (2785), 1613 states have internal predecessors, (2785), 60 states have call successors, (60), 60 states have call predecessors, (60), 71 states have return successors, (83), 59 states have call predecessors, (83), 59 states have call successors, (83) [2023-04-02 05:28:05,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1733 states to 1733 states and 2928 transitions. [2023-04-02 05:28:05,426 INFO L78 Accepts]: Start accepts. Automaton has 1733 states and 2928 transitions. Word has length 239 [2023-04-02 05:28:05,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:28:05,427 INFO L495 AbstractCegarLoop]: Abstraction has 1733 states and 2928 transitions. [2023-04-02 05:28:05,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.90909090909091) internal successors, (219), 5 states have internal predecessors, (219), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:28:05,427 INFO L276 IsEmpty]: Start isEmpty. Operand 1733 states and 2928 transitions. [2023-04-02 05:28:05,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2023-04-02 05:28:05,432 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:28:05,432 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:28:05,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 05:28:05,433 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:28:05,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:28:05,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1878769086, now seen corresponding path program 1 times [2023-04-02 05:28:05,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:28:05,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555431850] [2023-04-02 05:28:05,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:28:05,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:28:05,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:06,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:28:06,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:06,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:28:06,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:06,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 05:28:06,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:06,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 05:28:06,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:06,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 05:28:06,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:06,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-04-02 05:28:06,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:06,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-02 05:28:06,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:06,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-04-02 05:28:06,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:06,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-04-02 05:28:06,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:06,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:28:06,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:28:06,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555431850] [2023-04-02 05:28:06,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555431850] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:28:06,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:28:06,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:28:06,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58546612] [2023-04-02 05:28:06,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:28:06,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:28:06,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:28:06,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:28:06,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:28:06,559 INFO L87 Difference]: Start difference. First operand 1733 states and 2928 transitions. Second operand has 11 states, 11 states have (on average 20.272727272727273) internal successors, (223), 5 states have internal predecessors, (223), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:28:14,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:28:14,087 INFO L93 Difference]: Finished difference Result 4617 states and 7778 transitions. [2023-04-02 05:28:14,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 05:28:14,093 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 20.272727272727273) internal successors, (223), 5 states have internal predecessors, (223), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 243 [2023-04-02 05:28:14,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:28:14,111 INFO L225 Difference]: With dead ends: 4617 [2023-04-02 05:28:14,111 INFO L226 Difference]: Without dead ends: 3427 [2023-04-02 05:28:14,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=168, Invalid=432, Unknown=0, NotChecked=0, Total=600 [2023-04-02 05:28:14,117 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 6683 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 4024 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6686 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 4093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 4024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-02 05:28:14,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6686 Valid, 80 Invalid, 4093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 4024 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-04-02 05:28:14,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3427 states. [2023-04-02 05:28:14,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3427 to 2841. [2023-04-02 05:28:14,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2841 states, 2577 states have (on average 1.7217694994179278) internal successors, (4437), 2609 states have internal predecessors, (4437), 116 states have call successors, (116), 116 states have call predecessors, (116), 147 states have return successors, (179), 115 states have call predecessors, (179), 115 states have call successors, (179) [2023-04-02 05:28:14,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2841 states to 2841 states and 4732 transitions. [2023-04-02 05:28:14,711 INFO L78 Accepts]: Start accepts. Automaton has 2841 states and 4732 transitions. Word has length 243 [2023-04-02 05:28:14,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:28:14,712 INFO L495 AbstractCegarLoop]: Abstraction has 2841 states and 4732 transitions. [2023-04-02 05:28:14,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.272727272727273) internal successors, (223), 5 states have internal predecessors, (223), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:28:14,712 INFO L276 IsEmpty]: Start isEmpty. Operand 2841 states and 4732 transitions. [2023-04-02 05:28:14,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2023-04-02 05:28:14,718 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:28:14,718 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:28:14,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 05:28:14,719 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:28:14,719 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:28:14,719 INFO L85 PathProgramCache]: Analyzing trace with hash -818368476, now seen corresponding path program 1 times [2023-04-02 05:28:14,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:28:14,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866488887] [2023-04-02 05:28:14,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:28:14,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:28:14,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:15,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:28:15,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:15,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:28:15,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:15,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 05:28:15,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:15,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 05:28:15,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:15,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 05:28:15,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:15,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-04-02 05:28:15,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:15,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-02 05:28:15,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:15,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2023-04-02 05:28:15,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:15,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-02 05:28:15,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:15,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:28:15,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:28:15,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866488887] [2023-04-02 05:28:15,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866488887] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:28:15,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:28:15,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:28:15,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74239040] [2023-04-02 05:28:15,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:28:15,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:28:15,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:28:15,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:28:15,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:28:15,788 INFO L87 Difference]: Start difference. First operand 2841 states and 4732 transitions. Second operand has 11 states, 11 states have (on average 20.636363636363637) internal successors, (227), 5 states have internal predecessors, (227), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:28:23,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:28:23,513 INFO L93 Difference]: Finished difference Result 8445 states and 14110 transitions. [2023-04-02 05:28:23,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 05:28:23,515 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 20.636363636363637) internal successors, (227), 5 states have internal predecessors, (227), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 247 [2023-04-02 05:28:23,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:28:23,543 INFO L225 Difference]: With dead ends: 8445 [2023-04-02 05:28:23,543 INFO L226 Difference]: Without dead ends: 6147 [2023-04-02 05:28:23,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=168, Invalid=432, Unknown=0, NotChecked=0, Total=600 [2023-04-02 05:28:23,552 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 5501 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 4063 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5503 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 4115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 4063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-02 05:28:23,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5503 Valid, 80 Invalid, 4115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 4063 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-02 05:28:23,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6147 states. [2023-04-02 05:28:24,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6147 to 4977. [2023-04-02 05:28:24,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4977 states, 4441 states have (on average 1.7034451700067552) internal successors, (7565), 4521 states have internal predecessors, (7565), 228 states have call successors, (228), 228 states have call predecessors, (228), 307 states have return successors, (387), 227 states have call predecessors, (387), 227 states have call successors, (387) [2023-04-02 05:28:24,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4977 states to 4977 states and 8180 transitions. [2023-04-02 05:28:24,572 INFO L78 Accepts]: Start accepts. Automaton has 4977 states and 8180 transitions. Word has length 247 [2023-04-02 05:28:24,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:28:24,573 INFO L495 AbstractCegarLoop]: Abstraction has 4977 states and 8180 transitions. [2023-04-02 05:28:24,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.636363636363637) internal successors, (227), 5 states have internal predecessors, (227), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:28:24,573 INFO L276 IsEmpty]: Start isEmpty. Operand 4977 states and 8180 transitions. [2023-04-02 05:28:24,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-04-02 05:28:24,581 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:28:24,581 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:28:24,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 05:28:24,581 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:28:24,581 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:28:24,582 INFO L85 PathProgramCache]: Analyzing trace with hash 595289406, now seen corresponding path program 1 times [2023-04-02 05:28:24,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:28:24,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169068666] [2023-04-02 05:28:24,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:28:24,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:28:24,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:25,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:28:25,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:25,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:28:25,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:26,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 05:28:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:26,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 05:28:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:26,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 05:28:26,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:26,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-04-02 05:28:26,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:26,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-02 05:28:26,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:26,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2023-04-02 05:28:26,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:26,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-04-02 05:28:26,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:28:26,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:28:26,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:28:26,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169068666] [2023-04-02 05:28:26,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169068666] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:28:26,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:28:26,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-04-02 05:28:26,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965728152] [2023-04-02 05:28:26,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:28:26,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-02 05:28:26,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:28:26,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-02 05:28:26,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-04-02 05:28:26,320 INFO L87 Difference]: Start difference. First operand 4977 states and 8180 transitions. Second operand has 19 states, 19 states have (on average 12.157894736842104) internal successors, (231), 13 states have internal predecessors, (231), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:29:08,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:29:08,203 INFO L93 Difference]: Finished difference Result 50140 states and 84961 transitions. [2023-04-02 05:29:08,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2023-04-02 05:29:08,204 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 12.157894736842104) internal successors, (231), 13 states have internal predecessors, (231), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 251 [2023-04-02 05:29:08,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:29:08,441 INFO L225 Difference]: With dead ends: 50140 [2023-04-02 05:29:08,441 INFO L226 Difference]: Without dead ends: 45706 [2023-04-02 05:29:08,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6481 ImplicationChecksByTransitivity, 22.9s TimeCoverageRelationStatistics Valid=2884, Invalid=15206, Unknown=0, NotChecked=0, Total=18090 [2023-04-02 05:29:08,480 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 9184 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 18336 mSolverCounterSat, 245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9197 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 18581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 18336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2023-04-02 05:29:08,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9197 Valid, 407 Invalid, 18581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [245 Valid, 18336 Invalid, 0 Unknown, 0 Unchecked, 15.3s Time] [2023-04-02 05:29:08,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45706 states. [2023-04-02 05:29:12,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45706 to 36270. [2023-04-02 05:29:13,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36270 states, 31975 states have (on average 1.6919155590304926) internal successors, (54099), 32678 states have internal predecessors, (54099), 1796 states have call successors, (1796), 1796 states have call predecessors, (1796), 2498 states have return successors, (4291), 1795 states have call predecessors, (4291), 1795 states have call successors, (4291) [2023-04-02 05:29:13,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36270 states to 36270 states and 60186 transitions. [2023-04-02 05:29:13,088 INFO L78 Accepts]: Start accepts. Automaton has 36270 states and 60186 transitions. Word has length 251 [2023-04-02 05:29:13,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:29:13,089 INFO L495 AbstractCegarLoop]: Abstraction has 36270 states and 60186 transitions. [2023-04-02 05:29:13,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.157894736842104) internal successors, (231), 13 states have internal predecessors, (231), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:29:13,090 INFO L276 IsEmpty]: Start isEmpty. Operand 36270 states and 60186 transitions. [2023-04-02 05:29:13,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-04-02 05:29:13,104 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:29:13,105 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:29:13,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 05:29:13,105 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:29:13,105 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:29:13,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1346681826, now seen corresponding path program 1 times [2023-04-02 05:29:13,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:29:13,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145839419] [2023-04-02 05:29:13,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:29:13,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:29:13,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:13,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:29:13,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:14,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:29:14,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:14,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 05:29:14,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:14,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 05:29:14,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:14,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 05:29:14,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:14,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-04-02 05:29:14,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:14,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-02 05:29:14,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:14,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2023-04-02 05:29:14,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:14,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-04-02 05:29:14,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:14,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:29:14,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:29:14,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145839419] [2023-04-02 05:29:14,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145839419] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:29:14,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:29:14,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 05:29:14,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278865659] [2023-04-02 05:29:14,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:29:14,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 05:29:14,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:29:14,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 05:29:14,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 05:29:14,307 INFO L87 Difference]: Start difference. First operand 36270 states and 60186 transitions. Second operand has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 6 states have internal predecessors, (232), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:29:34,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:29:34,801 INFO L93 Difference]: Finished difference Result 126570 states and 213883 transitions. [2023-04-02 05:29:34,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-04-02 05:29:34,801 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 6 states have internal predecessors, (232), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 252 [2023-04-02 05:29:34,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:29:35,218 INFO L225 Difference]: With dead ends: 126570 [2023-04-02 05:29:35,218 INFO L226 Difference]: Without dead ends: 90843 [2023-04-02 05:29:35,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=435, Invalid=1635, Unknown=0, NotChecked=0, Total=2070 [2023-04-02 05:29:35,322 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 11664 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 7083 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11676 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 7236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 7083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-02 05:29:35,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11676 Valid, 173 Invalid, 7236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 7083 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-02 05:29:35,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90843 states. [2023-04-02 05:29:42,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90843 to 72347. [2023-04-02 05:29:42,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72347 states, 63717 states have (on average 1.6884818808167366) internal successors, (107585), 65171 states have internal predecessors, (107585), 3588 states have call successors, (3588), 3588 states have call predecessors, (3588), 5041 states have return successors, (8939), 3587 states have call predecessors, (8939), 3587 states have call successors, (8939) [2023-04-02 05:29:43,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72347 states to 72347 states and 120112 transitions. [2023-04-02 05:29:43,055 INFO L78 Accepts]: Start accepts. Automaton has 72347 states and 120112 transitions. Word has length 252 [2023-04-02 05:29:43,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:29:43,056 INFO L495 AbstractCegarLoop]: Abstraction has 72347 states and 120112 transitions. [2023-04-02 05:29:43,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 6 states have internal predecessors, (232), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:29:43,056 INFO L276 IsEmpty]: Start isEmpty. Operand 72347 states and 120112 transitions. [2023-04-02 05:29:43,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-04-02 05:29:43,077 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:29:43,077 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:29:43,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 05:29:43,078 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:29:43,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:29:43,078 INFO L85 PathProgramCache]: Analyzing trace with hash -464119996, now seen corresponding path program 1 times [2023-04-02 05:29:43,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:29:43,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979883038] [2023-04-02 05:29:43,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:29:43,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:29:43,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:44,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:29:44,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:44,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:29:44,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:44,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 05:29:44,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:44,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 05:29:44,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:44,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 05:29:44,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:44,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-04-02 05:29:44,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:44,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-04-02 05:29:44,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:45,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-04-02 05:29:45,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:45,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-02 05:29:45,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:45,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:29:45,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:29:45,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979883038] [2023-04-02 05:29:45,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979883038] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:29:45,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:29:45,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-04-02 05:29:45,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043122733] [2023-04-02 05:29:45,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:29:45,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-02 05:29:45,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:29:45,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-02 05:29:45,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-04-02 05:29:45,077 INFO L87 Difference]: Start difference. First operand 72347 states and 120112 transitions. Second operand has 19 states, 19 states have (on average 12.263157894736842) internal successors, (233), 13 states have internal predecessors, (233), 4 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:30:44,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:30:44,740 INFO L93 Difference]: Finished difference Result 168996 states and 286737 transitions. [2023-04-02 05:30:44,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2023-04-02 05:30:44,740 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 12.263157894736842) internal successors, (233), 13 states have internal predecessors, (233), 4 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 253 [2023-04-02 05:30:44,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:30:45,543 INFO L225 Difference]: With dead ends: 168996 [2023-04-02 05:30:45,543 INFO L226 Difference]: Without dead ends: 143481 [2023-04-02 05:30:45,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 180 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13068 ImplicationChecksByTransitivity, 31.8s TimeCoverageRelationStatistics Valid=4297, Invalid=28645, Unknown=0, NotChecked=0, Total=32942 [2023-04-02 05:30:45,642 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 17094 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 23851 mSolverCounterSat, 353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17116 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 24204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 23851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2023-04-02 05:30:45,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17116 Valid, 574 Invalid, 24204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [353 Valid, 23851 Invalid, 0 Unknown, 0 Unchecked, 17.5s Time] [2023-04-02 05:30:45,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143481 states. [2023-04-02 05:30:56,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143481 to 104388. [2023-04-02 05:30:56,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104388 states, 92080 states have (on average 1.6930060816681147) internal successors, (155892), 94126 states have internal predecessors, (155892), 5131 states have call successors, (5131), 5131 states have call predecessors, (5131), 7176 states have return successors, (12657), 5130 states have call predecessors, (12657), 5130 states have call successors, (12657)