/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_floodmax.4.2.ufo.BOUNDED-8.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 01:29:07,554 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 01:29:07,556 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 01:29:07,586 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 01:29:07,587 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 01:29:07,589 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 01:29:07,592 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 01:29:07,597 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 01:29:07,598 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 01:29:07,599 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 01:29:07,600 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 01:29:07,600 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 01:29:07,601 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 01:29:07,601 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 01:29:07,602 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 01:29:07,603 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 01:29:07,604 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 01:29:07,606 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 01:29:07,608 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 01:29:07,613 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 01:29:07,614 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 01:29:07,615 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 01:29:07,616 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 01:29:07,617 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 01:29:07,625 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 01:29:07,625 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 01:29:07,625 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 01:29:07,626 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 01:29:07,627 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 01:29:07,627 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 01:29:07,628 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 01:29:07,628 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 01:29:07,630 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 01:29:07,630 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 01:29:07,631 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 01:29:07,631 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 01:29:07,631 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 01:29:07,632 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 01:29:07,632 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 01:29:07,632 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 01:29:07,633 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 01:29:07,634 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 01:29:07,668 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 01:29:07,668 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 01:29:07,669 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 01:29:07,669 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 01:29:07,670 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 01:29:07,670 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 01:29:07,671 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 01:29:07,671 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 01:29:07,671 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 01:29:07,671 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 01:29:07,671 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 01:29:07,671 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 01:29:07,671 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 01:29:07,671 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 01:29:07,672 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 01:29:07,672 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 01:29:07,672 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 01:29:07,672 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 01:29:07,672 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 01:29:07,672 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 01:29:07,672 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 01:29:07,673 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 01:29:07,673 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 01:29:07,673 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 01:29:07,673 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:29:07,673 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 01:29:07,673 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 01:29:07,673 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 01:29:07,673 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 01:29:07,674 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 01:29:07,674 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 01:29:07,674 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 01:29:07,674 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 01:29:07,674 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 01:29:07,674 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 01:29:07,674 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-03-31 01:29:07,883 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 01:29:07,906 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 01:29:07,908 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 01:29:07,909 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 01:29:07,910 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 01:29:07,911 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_floodmax.4.2.ufo.BOUNDED-8.pals.c [2023-03-31 01:29:09,115 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 01:29:09,353 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 01:29:09,354 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_floodmax.4.2.ufo.BOUNDED-8.pals.c [2023-03-31 01:29:09,363 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c5e30bcb/cee4b55959324894b49eeb77ec879ca6/FLAG92ac4a777 [2023-03-31 01:29:09,375 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c5e30bcb/cee4b55959324894b49eeb77ec879ca6 [2023-03-31 01:29:09,377 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 01:29:09,378 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 01:29:09,379 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 01:29:09,380 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 01:29:09,382 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 01:29:09,383 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,384 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a06b7b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09, skipping insertion in model container [2023-03-31 01:29:09,384 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,390 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 01:29:09,436 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 01:29:09,687 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_floodmax.4.2.ufo.BOUNDED-8.pals.c[28194,28207] [2023-03-31 01:29:09,704 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:29:09,715 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 01:29:09,793 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_floodmax.4.2.ufo.BOUNDED-8.pals.c[28194,28207] [2023-03-31 01:29:09,793 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:29:09,809 INFO L208 MainTranslator]: Completed translation [2023-03-31 01:29:09,809 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09 WrapperNode [2023-03-31 01:29:09,809 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 01:29:09,810 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 01:29:09,810 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 01:29:09,811 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 01:29:09,823 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,823 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,838 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,838 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,858 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,874 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,878 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,882 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,888 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 01:29:09,889 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 01:29:09,889 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 01:29:09,889 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 01:29:09,890 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09" (1/1) ... [2023-03-31 01:29:09,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:29:09,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:29:09,943 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 01:29:09,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 01:29:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 01:29:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 01:29:09,995 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 01:29:09,995 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 01:29:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-03-31 01:29:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-03-31 01:29:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-03-31 01:29:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-03-31 01:29:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-03-31 01:29:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-03-31 01:29:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 01:29:09,997 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-03-31 01:29:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 01:29:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 01:29:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 01:29:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 01:29:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-03-31 01:29:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-03-31 01:29:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 01:29:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 01:29:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 01:29:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 01:29:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 01:29:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 01:29:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 01:29:10,171 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 01:29:10,173 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 01:29:11,022 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 01:29:11,040 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 01:29:11,040 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-31 01:29:11,045 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:29:11 BoogieIcfgContainer [2023-03-31 01:29:11,045 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 01:29:11,048 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 01:29:11,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 01:29:11,051 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 01:29:11,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 01:29:09" (1/3) ... [2023-03-31 01:29:11,052 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4863a835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:29:11, skipping insertion in model container [2023-03-31 01:29:11,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:29:09" (2/3) ... [2023-03-31 01:29:11,052 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4863a835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:29:11, skipping insertion in model container [2023-03-31 01:29:11,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:29:11" (3/3) ... [2023-03-31 01:29:11,055 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_floodmax.4.2.ufo.BOUNDED-8.pals.c [2023-03-31 01:29:11,072 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 01:29:11,072 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 01:29:11,143 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 01:29:11,156 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;@2177f0c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 01:29:11,157 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 01:29:11,166 INFO L276 IsEmpty]: Start isEmpty. Operand has 310 states, 288 states have (on average 1.8055555555555556) internal successors, (520), 289 states have internal predecessors, (520), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-03-31 01:29:11,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-03-31 01:29:11,180 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:29:11,181 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] [2023-03-31 01:29:11,182 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:29:11,186 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:29:11,186 INFO L85 PathProgramCache]: Analyzing trace with hash 2119737232, now seen corresponding path program 1 times [2023-03-31 01:29:11,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:29:11,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817559801] [2023-03-31 01:29:11,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:29:11,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:29:11,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:12,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:29:12,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:12,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:29:12,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:12,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 01:29:12,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:12,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-03-31 01:29:12,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:12,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 01:29:12,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:12,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:29:12,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:12,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:29:12,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:12,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 01:29:12,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:12,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:29:12,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:29:12,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817559801] [2023-03-31 01:29:12,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817559801] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:29:12,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:29:12,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 01:29:12,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529125268] [2023-03-31 01:29:12,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:29:12,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 01:29:12,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:29:12,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 01:29:12,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 01:29:12,349 INFO L87 Difference]: Start difference. First operand has 310 states, 288 states have (on average 1.8055555555555556) internal successors, (520), 289 states have internal predecessors, (520), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 01:29:14,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:29:14,709 INFO L93 Difference]: Finished difference Result 431 states and 737 transitions. [2023-03-31 01:29:14,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 01:29:14,712 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 104 [2023-03-31 01:29:14,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:29:14,722 INFO L225 Difference]: With dead ends: 431 [2023-03-31 01:29:14,723 INFO L226 Difference]: Without dead ends: 317 [2023-03-31 01:29:14,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-03-31 01:29:14,728 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 724 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 724 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-03-31 01:29:14,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [724 Valid, 80 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-31 01:29:14,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2023-03-31 01:29:14,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 305. [2023-03-31 01:29:14,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 285 states have (on average 1.8) internal successors, (513), 285 states have internal predecessors, (513), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-03-31 01:29:14,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 532 transitions. [2023-03-31 01:29:14,871 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 532 transitions. Word has length 104 [2023-03-31 01:29:14,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:29:14,872 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 532 transitions. [2023-03-31 01:29:14,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 01:29:14,873 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 532 transitions. [2023-03-31 01:29:14,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-03-31 01:29:14,882 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:29:14,883 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] [2023-03-31 01:29:14,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 01:29:14,883 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:29:14,884 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:29:14,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1751583342, now seen corresponding path program 1 times [2023-03-31 01:29:14,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:29:14,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934581752] [2023-03-31 01:29:14,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:29:14,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:29:14,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:15,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:29:15,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:15,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:29:15,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:15,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 01:29:15,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:15,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-03-31 01:29:15,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:15,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 01:29:15,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:15,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:29:15,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:15,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:29:15,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:15,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 01:29:15,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:15,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:29:15,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:29:15,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934581752] [2023-03-31 01:29:15,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934581752] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:29:15,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:29:15,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 01:29:15,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387940721] [2023-03-31 01:29:15,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:29:15,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:29:15,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:29:15,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:29:15,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:29:15,724 INFO L87 Difference]: Start difference. First operand 305 states and 532 transitions. Second operand has 13 states, 12 states have (on average 7.166666666666667) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 01:29:19,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:29:19,832 INFO L93 Difference]: Finished difference Result 434 states and 741 transitions. [2023-03-31 01:29:19,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-31 01:29:19,833 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.166666666666667) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 104 [2023-03-31 01:29:19,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:29:19,836 INFO L225 Difference]: With dead ends: 434 [2023-03-31 01:29:19,836 INFO L226 Difference]: Without dead ends: 327 [2023-03-31 01:29:19,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2023-03-31 01:29:19,838 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 733 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 3968 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 4026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 3968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-03-31 01:29:19,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 126 Invalid, 4026 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 3968 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-03-31 01:29:19,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-03-31 01:29:19,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 305. [2023-03-31 01:29:19,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 285 states have (on average 1.6526315789473685) internal successors, (471), 285 states have internal predecessors, (471), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-03-31 01:29:19,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 490 transitions. [2023-03-31 01:29:19,894 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 490 transitions. Word has length 104 [2023-03-31 01:29:19,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:29:19,894 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 490 transitions. [2023-03-31 01:29:19,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.166666666666667) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 01:29:19,895 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 490 transitions. [2023-03-31 01:29:19,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-03-31 01:29:19,896 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:29:19,896 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] [2023-03-31 01:29:19,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 01:29:19,897 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:29:19,897 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:29:19,897 INFO L85 PathProgramCache]: Analyzing trace with hash 167844480, now seen corresponding path program 1 times [2023-03-31 01:29:19,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:29:19,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663341829] [2023-03-31 01:29:19,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:29:19,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:29:19,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:20,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:29:20,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:20,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:29:20,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:20,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:29:20,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:20,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:29:20,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:20,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-03-31 01:29:20,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:20,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-03-31 01:29:20,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:20,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-03-31 01:29:20,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:20,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-03-31 01:29:20,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:20,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:29:20,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:29:20,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663341829] [2023-03-31 01:29:20,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663341829] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:29:20,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:29:20,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 01:29:20,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140498008] [2023-03-31 01:29:20,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:29:20,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 01:29:20,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:29:20,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 01:29:20,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-31 01:29:20,644 INFO L87 Difference]: Start difference. First operand 305 states and 490 transitions. Second operand has 10 states, 10 states have (on average 12.7) internal successors, (127), 5 states have internal predecessors, (127), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 01:29:23,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:29:23,988 INFO L93 Difference]: Finished difference Result 531 states and 859 transitions. [2023-03-31 01:29:23,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 01:29:23,989 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.7) internal successors, (127), 5 states have internal predecessors, (127), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 145 [2023-03-31 01:29:23,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:29:23,992 INFO L225 Difference]: With dead ends: 531 [2023-03-31 01:29:23,992 INFO L226 Difference]: Without dead ends: 430 [2023-03-31 01:29:23,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2023-03-31 01:29:23,995 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 2434 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 2027 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2439 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 2089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-03-31 01:29:23,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2439 Valid, 94 Invalid, 2089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2027 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-03-31 01:29:23,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2023-03-31 01:29:24,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 398. [2023-03-31 01:29:24,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 365 states have (on average 1.6493150684931508) internal successors, (602), 366 states have internal predecessors, (602), 16 states have call successors, (16), 16 states have call predecessors, (16), 16 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2023-03-31 01:29:24,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 635 transitions. [2023-03-31 01:29:24,064 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 635 transitions. Word has length 145 [2023-03-31 01:29:24,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:29:24,065 INFO L495 AbstractCegarLoop]: Abstraction has 398 states and 635 transitions. [2023-03-31 01:29:24,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.7) internal successors, (127), 5 states have internal predecessors, (127), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 01:29:24,065 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 635 transitions. [2023-03-31 01:29:24,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-03-31 01:29:24,067 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:29:24,067 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] [2023-03-31 01:29:24,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 01:29:24,068 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:29:24,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:29:24,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1537331487, now seen corresponding path program 1 times [2023-03-31 01:29:24,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:29:24,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360573635] [2023-03-31 01:29:24,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:29:24,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:29:24,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:24,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:29:24,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:24,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:29:24,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:24,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:29:24,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:24,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:29:24,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:24,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:29:24,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:24,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-03-31 01:29:24,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:24,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-31 01:29:24,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:24,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-03-31 01:29:24,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:24,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:29:24,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:29:24,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360573635] [2023-03-31 01:29:24,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360573635] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:29:24,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:29:24,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 01:29:24,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335152906] [2023-03-31 01:29:24,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:29:24,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 01:29:24,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:29:24,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 01:29:24,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-31 01:29:24,718 INFO L87 Difference]: Start difference. First operand 398 states and 635 transitions. Second operand has 10 states, 10 states have (on average 13.0) internal successors, (130), 5 states have internal predecessors, (130), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 01:29:27,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:29:27,928 INFO L93 Difference]: Finished difference Result 826 states and 1317 transitions. [2023-03-31 01:29:27,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 01:29:27,929 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.0) internal successors, (130), 5 states have internal predecessors, (130), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 148 [2023-03-31 01:29:27,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:29:27,932 INFO L225 Difference]: With dead ends: 826 [2023-03-31 01:29:27,932 INFO L226 Difference]: Without dead ends: 632 [2023-03-31 01:29:27,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2023-03-31 01:29:27,934 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 1426 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 2007 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1430 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 2032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 2007 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-03-31 01:29:27,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1430 Valid, 91 Invalid, 2032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 2007 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-31 01:29:27,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2023-03-31 01:29:28,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 576. [2023-03-31 01:29:28,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 516 states have (on average 1.6511627906976745) internal successors, (852), 520 states have internal predecessors, (852), 28 states have call successors, (28), 28 states have call predecessors, (28), 31 states have return successors, (35), 27 states have call predecessors, (35), 27 states have call successors, (35) [2023-03-31 01:29:28,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 915 transitions. [2023-03-31 01:29:28,032 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 915 transitions. Word has length 148 [2023-03-31 01:29:28,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:29:28,033 INFO L495 AbstractCegarLoop]: Abstraction has 576 states and 915 transitions. [2023-03-31 01:29:28,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.0) internal successors, (130), 5 states have internal predecessors, (130), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 01:29:28,034 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 915 transitions. [2023-03-31 01:29:28,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-03-31 01:29:28,036 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:29:28,036 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] [2023-03-31 01:29:28,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 01:29:28,036 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:29:28,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:29:28,037 INFO L85 PathProgramCache]: Analyzing trace with hash 369474418, now seen corresponding path program 1 times [2023-03-31 01:29:28,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:29:28,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631657357] [2023-03-31 01:29:28,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:29:28,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:29:28,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:28,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:29:28,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:28,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:29:28,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:28,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:29:28,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:28,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:29:28,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:28,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:29:28,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:28,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-03-31 01:29:28,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:28,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-03-31 01:29:28,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:28,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-03-31 01:29:28,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:28,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:29:28,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:29:28,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631657357] [2023-03-31 01:29:28,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631657357] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:29:28,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:29:28,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 01:29:28,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591317229] [2023-03-31 01:29:28,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:29:28,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 01:29:28,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:29:28,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 01:29:28,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-31 01:29:28,726 INFO L87 Difference]: Start difference. First operand 576 states and 915 transitions. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 01:29:31,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:29:31,935 INFO L93 Difference]: Finished difference Result 1400 states and 2217 transitions. [2023-03-31 01:29:31,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 01:29:31,937 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 151 [2023-03-31 01:29:31,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:29:31,944 INFO L225 Difference]: With dead ends: 1400 [2023-03-31 01:29:31,944 INFO L226 Difference]: Without dead ends: 1028 [2023-03-31 01:29:31,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2023-03-31 01:29:31,953 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 1032 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 2005 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 2020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-03-31 01:29:31,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1035 Valid, 97 Invalid, 2020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 2005 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-31 01:29:31,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2023-03-31 01:29:32,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 918. [2023-03-31 01:29:32,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 802 states have (on average 1.6433915211970074) internal successors, (1318), 814 states have internal predecessors, (1318), 52 states have call successors, (52), 52 states have call predecessors, (52), 63 states have return successors, (75), 51 states have call predecessors, (75), 51 states have call successors, (75) [2023-03-31 01:29:32,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1445 transitions. [2023-03-31 01:29:32,129 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1445 transitions. Word has length 151 [2023-03-31 01:29:32,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:29:32,130 INFO L495 AbstractCegarLoop]: Abstraction has 918 states and 1445 transitions. [2023-03-31 01:29:32,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 01:29:32,130 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1445 transitions. [2023-03-31 01:29:32,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-03-31 01:29:32,132 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:29:32,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:29:32,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 01:29:32,133 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:29:32,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:29:32,133 INFO L85 PathProgramCache]: Analyzing trace with hash 801645152, now seen corresponding path program 1 times [2023-03-31 01:29:32,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:29:32,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770094107] [2023-03-31 01:29:32,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:29:32,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:29:32,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:32,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:29:32,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:32,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:29:32,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:32,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:29:32,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:32,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:29:32,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:32,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:29:32,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:32,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-03-31 01:29:32,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:32,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-03-31 01:29:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:32,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-03-31 01:29:32,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:32,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:29:32,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:29:32,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770094107] [2023-03-31 01:29:32,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770094107] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:29:32,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:29:32,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 01:29:32,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274851665] [2023-03-31 01:29:32,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:29:32,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 01:29:32,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:29:32,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 01:29:32,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-31 01:29:32,778 INFO L87 Difference]: Start difference. First operand 918 states and 1445 transitions. Second operand has 10 states, 10 states have (on average 13.6) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 01:29:35,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:29:35,888 INFO L93 Difference]: Finished difference Result 2506 states and 3927 transitions. [2023-03-31 01:29:35,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 01:29:35,889 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.6) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 154 [2023-03-31 01:29:35,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:29:35,897 INFO L225 Difference]: With dead ends: 2506 [2023-03-31 01:29:35,897 INFO L226 Difference]: Without dead ends: 1792 [2023-03-31 01:29:35,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2023-03-31 01:29:35,899 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 2770 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 1736 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2772 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 1800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-31 01:29:35,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2772 Valid, 87 Invalid, 1800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1736 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-31 01:29:35,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1792 states. [2023-03-31 01:29:36,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1792 to 1574. [2023-03-31 01:29:36,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1574 states, 1342 states have (on average 1.6259314456035767) internal successors, (2182), 1374 states have internal predecessors, (2182), 100 states have call successors, (100), 100 states have call predecessors, (100), 131 states have return successors, (163), 99 states have call predecessors, (163), 99 states have call successors, (163) [2023-03-31 01:29:36,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1574 states and 2445 transitions. [2023-03-31 01:29:36,148 INFO L78 Accepts]: Start accepts. Automaton has 1574 states and 2445 transitions. Word has length 154 [2023-03-31 01:29:36,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:29:36,149 INFO L495 AbstractCegarLoop]: Abstraction has 1574 states and 2445 transitions. [2023-03-31 01:29:36,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.6) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 01:29:36,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1574 states and 2445 transitions. [2023-03-31 01:29:36,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-03-31 01:29:36,152 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:29:36,152 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] [2023-03-31 01:29:36,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 01:29:36,153 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:29:36,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:29:36,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1870716042, now seen corresponding path program 1 times [2023-03-31 01:29:36,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:29:36,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040063674] [2023-03-31 01:29:36,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:29:36,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:29:36,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:36,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:29:36,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:36,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:29:36,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:36,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:29:36,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:36,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:29:36,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:37,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:29:37,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:37,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-03-31 01:29:37,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:37,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-03-31 01:29:37,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:37,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-03-31 01:29:37,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:37,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:29:37,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:29:37,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040063674] [2023-03-31 01:29:37,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040063674] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:29:37,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:29:37,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-03-31 01:29:37,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417570115] [2023-03-31 01:29:37,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:29:37,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-03-31 01:29:37,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:29:37,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-03-31 01:29:37,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-03-31 01:29:37,144 INFO L87 Difference]: Start difference. First operand 1574 states and 2445 transitions. Second operand has 16 states, 16 states have (on average 8.6875) internal successors, (139), 11 states have internal predecessors, (139), 3 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 01:29:50,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:29:50,592 INFO L93 Difference]: Finished difference Result 11899 states and 19007 transitions. [2023-03-31 01:29:50,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2023-03-31 01:29:50,593 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.6875) internal successors, (139), 11 states have internal predecessors, (139), 3 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 157 [2023-03-31 01:29:50,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:29:50,638 INFO L225 Difference]: With dead ends: 11899 [2023-03-31 01:29:50,638 INFO L226 Difference]: Without dead ends: 10529 [2023-03-31 01:29:50,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2962 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=1562, Invalid=7180, Unknown=0, NotChecked=0, Total=8742 [2023-03-31 01:29:50,648 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 6222 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 6014 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6233 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 6275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 6014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-03-31 01:29:50,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6233 Valid, 201 Invalid, 6275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 6014 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-03-31 01:29:50,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10529 states. [2023-03-31 01:29:51,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10529 to 9083. [2023-03-31 01:29:52,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9083 states, 7600 states have (on average 1.6273684210526316) internal successors, (12368), 7827 states have internal predecessors, (12368), 628 states have call successors, (628), 628 states have call predecessors, (628), 854 states have return successors, (1435), 627 states have call predecessors, (1435), 627 states have call successors, (1435) [2023-03-31 01:29:52,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9083 states to 9083 states and 14431 transitions. [2023-03-31 01:29:52,046 INFO L78 Accepts]: Start accepts. Automaton has 9083 states and 14431 transitions. Word has length 157 [2023-03-31 01:29:52,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:29:52,047 INFO L495 AbstractCegarLoop]: Abstraction has 9083 states and 14431 transitions. [2023-03-31 01:29:52,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.6875) internal successors, (139), 11 states have internal predecessors, (139), 3 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 01:29:52,047 INFO L276 IsEmpty]: Start isEmpty. Operand 9083 states and 14431 transitions. [2023-03-31 01:29:52,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-03-31 01:29:52,055 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:29:52,055 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] [2023-03-31 01:29:52,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 01:29:52,056 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:29:52,056 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:29:52,056 INFO L85 PathProgramCache]: Analyzing trace with hash 935916441, now seen corresponding path program 1 times [2023-03-31 01:29:52,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:29:52,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129047236] [2023-03-31 01:29:52,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:29:52,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:29:52,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:52,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:29:52,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:52,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:29:52,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:52,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:29:52,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:52,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:29:52,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:52,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:29:52,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:52,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-03-31 01:29:52,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:53,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-03-31 01:29:53,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:53,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-03-31 01:29:53,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:29:53,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:29:53,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:29:53,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129047236] [2023-03-31 01:29:53,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129047236] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:29:53,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:29:53,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-03-31 01:29:53,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942665108] [2023-03-31 01:29:53,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:29:53,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-03-31 01:29:53,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:29:53,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-03-31 01:29:53,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-03-31 01:29:53,083 INFO L87 Difference]: Start difference. First operand 9083 states and 14431 transitions. Second operand has 16 states, 16 states have (on average 8.75) internal successors, (140), 11 states have internal predecessors, (140), 4 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8)