/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/systemc/transmitter.15.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 01:27:01,894 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 01:27:01,896 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 01:27:01,937 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 01:27:01,937 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 01:27:01,940 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 01:27:01,942 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 01:27:01,943 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 01:27:01,944 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 01:27:01,945 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 01:27:01,946 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 01:27:01,947 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 01:27:01,947 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 01:27:01,948 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 01:27:01,949 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 01:27:01,950 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 01:27:01,950 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 01:27:01,951 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 01:27:01,952 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 01:27:01,954 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 01:27:01,955 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 01:27:01,959 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 01:27:01,960 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 01:27:01,960 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 01:27:01,963 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 01:27:01,963 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 01:27:01,964 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 01:27:01,964 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 01:27:01,965 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 01:27:01,965 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 01:27:01,966 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 01:27:01,966 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 01:27:01,967 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 01:27:01,967 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 01:27:01,968 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 01:27:01,969 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 01:27:01,969 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 01:27:01,969 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 01:27:01,970 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 01:27:01,970 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 01:27:01,971 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 01:27:01,972 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:27:01,991 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 01:27:01,991 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 01:27:01,991 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 01:27:01,992 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 01:27:01,992 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 01:27:01,993 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 01:27:01,993 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 01:27:01,993 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 01:27:01,993 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 01:27:01,994 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 01:27:01,994 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 01:27:01,994 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 01:27:01,994 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 01:27:01,994 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 01:27:01,995 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 01:27:01,995 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 01:27:01,995 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 01:27:01,995 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 01:27:01,995 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 01:27:01,995 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 01:27:01,996 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 01:27:01,996 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 01:27:01,996 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 01:27:01,996 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 01:27:01,996 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:27:01,996 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 01:27:01,997 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 01:27:01,997 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 01:27:01,997 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 01:27:01,997 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 01:27:01,997 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 01:27:01,997 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 01:27:01,997 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 01:27:01,998 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 01:27:01,998 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 01:27:01,998 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:27:02,223 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 01:27:02,250 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 01:27:02,253 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 01:27:02,254 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 01:27:02,254 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 01:27:02,255 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.15.cil.c [2023-03-31 01:27:03,388 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 01:27:03,587 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 01:27:03,587 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.15.cil.c [2023-03-31 01:27:03,606 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28731dfea/ad0de6d5ddbb41e8adb186f8cb5b599b/FLAG0437a54bb [2023-03-31 01:27:03,618 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28731dfea/ad0de6d5ddbb41e8adb186f8cb5b599b [2023-03-31 01:27:03,624 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 01:27:03,626 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 01:27:03,627 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 01:27:03,627 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 01:27:03,630 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 01:27:03,630 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:27:03" (1/1) ... [2023-03-31 01:27:03,631 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a03a24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:03, skipping insertion in model container [2023-03-31 01:27:03,631 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:27:03" (1/1) ... [2023-03-31 01:27:03,638 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 01:27:03,676 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 01:27:03,802 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/systemc/transmitter.15.cil.c[706,719] [2023-03-31 01:27:03,917 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:27:03,929 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 01:27:03,939 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/systemc/transmitter.15.cil.c[706,719] [2023-03-31 01:27:04,020 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:27:04,052 INFO L208 MainTranslator]: Completed translation [2023-03-31 01:27:04,053 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04 WrapperNode [2023-03-31 01:27:04,053 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 01:27:04,054 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 01:27:04,054 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 01:27:04,054 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 01:27:04,065 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04" (1/1) ... [2023-03-31 01:27:04,065 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04" (1/1) ... [2023-03-31 01:27:04,092 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04" (1/1) ... [2023-03-31 01:27:04,092 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04" (1/1) ... [2023-03-31 01:27:04,121 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04" (1/1) ... [2023-03-31 01:27:04,139 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04" (1/1) ... [2023-03-31 01:27:04,143 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04" (1/1) ... [2023-03-31 01:27:04,147 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04" (1/1) ... [2023-03-31 01:27:04,161 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 01:27:04,162 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 01:27:04,165 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 01:27:04,165 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 01:27:04,168 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04" (1/1) ... [2023-03-31 01:27:04,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:27:04,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:27:04,201 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:27:04,204 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:27:04,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 01:27:04,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 01:27:04,241 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 01:27:04,241 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-03-31 01:27:04,241 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-03-31 01:27:04,241 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-03-31 01:27:04,241 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-03-31 01:27:04,242 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-03-31 01:27:04,242 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit4 [2023-03-31 01:27:04,242 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit5 [2023-03-31 01:27:04,242 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit6 [2023-03-31 01:27:04,242 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit7 [2023-03-31 01:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit8 [2023-03-31 01:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit9 [2023-03-31 01:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit10 [2023-03-31 01:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit11 [2023-03-31 01:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit12 [2023-03-31 01:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit13 [2023-03-31 01:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-03-31 01:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-03-31 01:27:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-03-31 01:27:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-03-31 01:27:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit4_triggered [2023-03-31 01:27:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit5_triggered [2023-03-31 01:27:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit6_triggered [2023-03-31 01:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit7_triggered [2023-03-31 01:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit8_triggered [2023-03-31 01:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit9_triggered [2023-03-31 01:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit10_triggered [2023-03-31 01:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit11_triggered [2023-03-31 01:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit12_triggered [2023-03-31 01:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit13_triggered [2023-03-31 01:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-03-31 01:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-03-31 01:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-03-31 01:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-03-31 01:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-03-31 01:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-03-31 01:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-03-31 01:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-03-31 01:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-03-31 01:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-03-31 01:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-03-31 01:27:04,247 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-03-31 01:27:04,247 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-03-31 01:27:04,247 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 01:27:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 01:27:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 01:27:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 01:27:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 01:27:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 01:27:04,248 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-03-31 01:27:04,248 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-03-31 01:27:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-03-31 01:27:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-03-31 01:27:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-03-31 01:27:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit4_triggered [2023-03-31 01:27:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit5_triggered [2023-03-31 01:27:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit6_triggered [2023-03-31 01:27:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit7_triggered [2023-03-31 01:27:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit8_triggered [2023-03-31 01:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit9_triggered [2023-03-31 01:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit10_triggered [2023-03-31 01:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit11_triggered [2023-03-31 01:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit12_triggered [2023-03-31 01:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit13_triggered [2023-03-31 01:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-03-31 01:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-03-31 01:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-03-31 01:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-03-31 01:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-03-31 01:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure transmit4 [2023-03-31 01:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure transmit5 [2023-03-31 01:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure transmit6 [2023-03-31 01:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure transmit7 [2023-03-31 01:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure transmit8 [2023-03-31 01:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure transmit9 [2023-03-31 01:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure transmit10 [2023-03-31 01:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure transmit11 [2023-03-31 01:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure transmit12 [2023-03-31 01:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure transmit13 [2023-03-31 01:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-03-31 01:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-03-31 01:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-03-31 01:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-03-31 01:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-03-31 01:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-03-31 01:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-03-31 01:27:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-03-31 01:27:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-03-31 01:27:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-03-31 01:27:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-03-31 01:27:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-03-31 01:27:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 01:27:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 01:27:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 01:27:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 01:27:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 01:27:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 01:27:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 01:27:04,386 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 01:27:04,389 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 01:27:05,183 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 01:27:05,201 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 01:27:05,201 INFO L302 CfgBuilder]: Removed 17 assume(true) statements. [2023-03-31 01:27:05,208 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:27:05 BoogieIcfgContainer [2023-03-31 01:27:05,208 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 01:27:05,212 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 01:27:05,212 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 01:27:05,215 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 01:27:05,215 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 01:27:03" (1/3) ... [2023-03-31 01:27:05,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ca25482 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:27:05, skipping insertion in model container [2023-03-31 01:27:05,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:27:04" (2/3) ... [2023-03-31 01:27:05,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ca25482 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:27:05, skipping insertion in model container [2023-03-31 01:27:05,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:27:05" (3/3) ... [2023-03-31 01:27:05,218 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.15.cil.c [2023-03-31 01:27:05,236 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 01:27:05,237 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 01:27:05,300 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 01:27:05,306 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;@16c33af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 01:27:05,306 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 01:27:05,313 INFO L276 IsEmpty]: Start isEmpty. Operand has 499 states, 389 states have (on average 1.6323907455012854) internal successors, (635), 407 states have internal predecessors, (635), 64 states have call successors, (64), 44 states have call predecessors, (64), 44 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2023-03-31 01:27:05,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-03-31 01:27:05,330 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:27:05,331 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:27:05,331 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:27:05,336 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:27:05,336 INFO L85 PathProgramCache]: Analyzing trace with hash -116389850, now seen corresponding path program 1 times [2023-03-31 01:27:05,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:27:05,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732666747] [2023-03-31 01:27:05,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:27:05,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:27:05,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:27:06,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:27:06,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:27:06,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:27:06,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-03-31 01:27:06,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-03-31 01:27:06,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:27:06,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:27:06,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:27:06,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:27:06,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:27:06,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-03-31 01:27:06,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:27:06,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:27:06,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 01:27:06,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-03-31 01:27:06,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-03-31 01:27:06,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 01:27:06,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:27:06,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:27:06,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-03-31 01:27:06,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-03-31 01:27:06,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:06,588 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:27:06,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:27:06,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732666747] [2023-03-31 01:27:06,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732666747] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:27:06,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:27:06,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 01:27:06,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132741781] [2023-03-31 01:27:06,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:27:06,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 01:27:06,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:27:06,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 01:27:06,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-31 01:27:06,630 INFO L87 Difference]: Start difference. First operand has 499 states, 389 states have (on average 1.6323907455012854) internal successors, (635), 407 states have internal predecessors, (635), 64 states have call successors, (64), 44 states have call predecessors, (64), 44 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) Second operand has 8 states, 8 states have (on average 24.0) internal successors, (192), 4 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:12,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:27:12,562 INFO L93 Difference]: Finished difference Result 1304 states and 2146 transitions. [2023-03-31 01:27:12,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 01:27:12,574 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 4 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 240 [2023-03-31 01:27:12,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:27:12,605 INFO L225 Difference]: With dead ends: 1304 [2023-03-31 01:27:12,605 INFO L226 Difference]: Without dead ends: 810 [2023-03-31 01:27:12,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2023-03-31 01:27:12,621 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 2360 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 3038 mSolverCounterSat, 561 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2360 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 3599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 561 IncrementalHoareTripleChecker+Valid, 3038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:27:12,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2360 Valid, 31 Invalid, 3599 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [561 Valid, 3038 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-03-31 01:27:12,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 810 states. [2023-03-31 01:27:12,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 810 to 490. [2023-03-31 01:27:12,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 384 states have (on average 1.5442708333333333) internal successors, (593), 400 states have internal predecessors, (593), 64 states have call successors, (64), 44 states have call predecessors, (64), 41 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-03-31 01:27:12,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 718 transitions. [2023-03-31 01:27:12,937 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 718 transitions. Word has length 240 [2023-03-31 01:27:12,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:27:12,938 INFO L495 AbstractCegarLoop]: Abstraction has 490 states and 718 transitions. [2023-03-31 01:27:12,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 4 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:12,938 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 718 transitions. [2023-03-31 01:27:12,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-03-31 01:27:12,942 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:27:12,943 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:27:12,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 01:27:12,943 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:27:12,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:27:12,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1589739752, now seen corresponding path program 1 times [2023-03-31 01:27:12,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:27:12,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11858008] [2023-03-31 01:27:12,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:27:12,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:27:12,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:27:13,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:27:13,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:27:13,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:27:13,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-03-31 01:27:13,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-03-31 01:27:13,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:27:13,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:27:13,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:27:13,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:27:13,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:27:13,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-03-31 01:27:13,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:27:13,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:27:13,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 01:27:13,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-03-31 01:27:13,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-03-31 01:27:13,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 01:27:13,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:27:13,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:27:13,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-03-31 01:27:13,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-03-31 01:27:13,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:13,509 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:27:13,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:27:13,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11858008] [2023-03-31 01:27:13,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11858008] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:27:13,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:27:13,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 01:27:13,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050031457] [2023-03-31 01:27:13,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:27:13,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 01:27:13,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:27:13,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 01:27:13,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-31 01:27:13,512 INFO L87 Difference]: Start difference. First operand 490 states and 718 transitions. Second operand has 8 states, 8 states have (on average 24.0) internal successors, (192), 4 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:18,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:27:18,613 INFO L93 Difference]: Finished difference Result 1275 states and 1946 transitions. [2023-03-31 01:27:18,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-31 01:27:18,614 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 4 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 240 [2023-03-31 01:27:18,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:27:18,619 INFO L225 Difference]: With dead ends: 1275 [2023-03-31 01:27:18,619 INFO L226 Difference]: Without dead ends: 810 [2023-03-31 01:27:18,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-03-31 01:27:18,622 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2615 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 3054 mSolverCounterSat, 637 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2615 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 3691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 637 IncrementalHoareTripleChecker+Valid, 3054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-03-31 01:27:18,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2615 Valid, 14 Invalid, 3691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [637 Valid, 3054 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-03-31 01:27:18,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 810 states. [2023-03-31 01:27:18,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 810 to 490. [2023-03-31 01:27:18,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 384 states have (on average 1.5416666666666667) internal successors, (592), 400 states have internal predecessors, (592), 64 states have call successors, (64), 44 states have call predecessors, (64), 41 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-03-31 01:27:18,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 717 transitions. [2023-03-31 01:27:18,844 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 717 transitions. Word has length 240 [2023-03-31 01:27:18,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:27:18,844 INFO L495 AbstractCegarLoop]: Abstraction has 490 states and 717 transitions. [2023-03-31 01:27:18,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 4 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:18,845 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 717 transitions. [2023-03-31 01:27:18,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-03-31 01:27:18,848 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:27:18,848 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:27:18,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 01:27:18,849 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:27:18,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:27:18,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1735337046, now seen corresponding path program 1 times [2023-03-31 01:27:18,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:27:18,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867522766] [2023-03-31 01:27:18,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:27:18,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:27:18,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:27:19,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:27:19,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:27:19,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:27:19,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-03-31 01:27:19,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-03-31 01:27:19,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:27:19,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:27:19,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:27:19,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:27:19,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:27:19,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-03-31 01:27:19,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:27:19,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:27:19,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 01:27:19,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-03-31 01:27:19,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-03-31 01:27:19,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 01:27:19,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:27:19,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:27:19,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-03-31 01:27:19,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-03-31 01:27:19,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:19,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:27:19,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:27:19,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867522766] [2023-03-31 01:27:19,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867522766] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:27:19,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:27:19,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 01:27:19,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666853404] [2023-03-31 01:27:19,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:27:19,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 01:27:19,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:27:19,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 01:27:19,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-31 01:27:19,666 INFO L87 Difference]: Start difference. First operand 490 states and 717 transitions. Second operand has 8 states, 8 states have (on average 24.0) internal successors, (192), 4 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:26,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:27:26,277 INFO L93 Difference]: Finished difference Result 2019 states and 3150 transitions. [2023-03-31 01:27:26,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-31 01:27:26,278 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 4 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 240 [2023-03-31 01:27:26,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:27:26,287 INFO L225 Difference]: With dead ends: 2019 [2023-03-31 01:27:26,288 INFO L226 Difference]: Without dead ends: 1560 [2023-03-31 01:27:26,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2023-03-31 01:27:26,295 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 5255 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 3701 mSolverCounterSat, 1135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5313 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 4836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1135 IncrementalHoareTripleChecker+Valid, 3701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:27:26,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5313 Valid, 15 Invalid, 4836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1135 Valid, 3701 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-03-31 01:27:26,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1560 states. [2023-03-31 01:27:26,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1560 to 965. [2023-03-31 01:27:26,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 965 states, 770 states have (on average 1.5532467532467533) internal successors, (1196), 802 states have internal predecessors, (1196), 115 states have call successors, (115), 80 states have call predecessors, (115), 79 states have return successors, (116), 113 states have call predecessors, (116), 112 states have call successors, (116) [2023-03-31 01:27:26,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 965 states and 1427 transitions. [2023-03-31 01:27:26,646 INFO L78 Accepts]: Start accepts. Automaton has 965 states and 1427 transitions. Word has length 240 [2023-03-31 01:27:26,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:27:26,646 INFO L495 AbstractCegarLoop]: Abstraction has 965 states and 1427 transitions. [2023-03-31 01:27:26,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 4 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:26,647 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1427 transitions. [2023-03-31 01:27:26,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-03-31 01:27:26,654 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:27:26,654 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:27:26,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 01:27:26,656 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:27:26,656 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:27:26,657 INFO L85 PathProgramCache]: Analyzing trace with hash 160516877, now seen corresponding path program 1 times [2023-03-31 01:27:26,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:27:26,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407309800] [2023-03-31 01:27:26,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:27:26,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:27:26,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:27:27,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:27:27,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:27:27,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:27:27,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-03-31 01:27:27,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-03-31 01:27:27,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:27:27,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:27:27,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:27:27,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:27:27,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:27:27,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-03-31 01:27:27,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:27:27,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:27:27,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 01:27:27,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-03-31 01:27:27,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-03-31 01:27:27,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 01:27:27,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:27:27,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:27:27,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-03-31 01:27:27,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-03-31 01:27:27,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:27,390 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:27:27,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:27:27,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407309800] [2023-03-31 01:27:27,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407309800] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:27:27,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:27:27,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 01:27:27,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201595763] [2023-03-31 01:27:27,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:27:27,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 01:27:27,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:27:27,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 01:27:27,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-31 01:27:27,393 INFO L87 Difference]: Start difference. First operand 965 states and 1427 transitions. Second operand has 10 states, 10 states have (on average 19.2) internal successors, (192), 6 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:31,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:27:31,998 INFO L93 Difference]: Finished difference Result 2457 states and 3750 transitions. [2023-03-31 01:27:31,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 01:27:31,999 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 19.2) internal successors, (192), 6 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 240 [2023-03-31 01:27:31,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:27:32,006 INFO L225 Difference]: With dead ends: 2457 [2023-03-31 01:27:32,007 INFO L226 Difference]: Without dead ends: 1523 [2023-03-31 01:27:32,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2023-03-31 01:27:32,010 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 4560 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 2701 mSolverCounterSat, 1130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4560 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 3831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1130 IncrementalHoareTripleChecker+Valid, 2701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-03-31 01:27:32,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4560 Valid, 15 Invalid, 3831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1130 Valid, 2701 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-03-31 01:27:32,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2023-03-31 01:27:32,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 965. [2023-03-31 01:27:32,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 965 states, 770 states have (on average 1.544155844155844) internal successors, (1189), 802 states have internal predecessors, (1189), 115 states have call successors, (115), 80 states have call predecessors, (115), 79 states have return successors, (116), 113 states have call predecessors, (116), 112 states have call successors, (116) [2023-03-31 01:27:32,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 965 states and 1420 transitions. [2023-03-31 01:27:32,302 INFO L78 Accepts]: Start accepts. Automaton has 965 states and 1420 transitions. Word has length 240 [2023-03-31 01:27:32,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:27:32,303 INFO L495 AbstractCegarLoop]: Abstraction has 965 states and 1420 transitions. [2023-03-31 01:27:32,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 19.2) internal successors, (192), 6 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:32,303 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1420 transitions. [2023-03-31 01:27:32,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-03-31 01:27:32,306 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:27:32,306 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:27:32,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 01:27:32,306 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:27:32,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:27:32,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1234250121, now seen corresponding path program 1 times [2023-03-31 01:27:32,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:27:32,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940710389] [2023-03-31 01:27:32,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:27:32,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:27:32,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:27:32,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:27:32,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:27:32,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:27:32,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-03-31 01:27:32,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-03-31 01:27:32,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:27:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:27:32,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:27:32,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:27:32,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:27:32,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-03-31 01:27:32,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:27:32,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:27:32,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 01:27:32,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-03-31 01:27:32,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-03-31 01:27:32,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 01:27:32,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:27:32,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:27:32,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-03-31 01:27:32,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-03-31 01:27:32,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:32,980 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:27:32,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:27:32,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940710389] [2023-03-31 01:27:32,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940710389] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:27:32,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:27:32,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 01:27:32,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659804868] [2023-03-31 01:27:32,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:27:32,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 01:27:32,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:27:32,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 01:27:32,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-31 01:27:32,983 INFO L87 Difference]: Start difference. First operand 965 states and 1420 transitions. Second operand has 10 states, 10 states have (on average 19.2) internal successors, (192), 6 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:37,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:27:37,583 INFO L93 Difference]: Finished difference Result 2457 states and 3735 transitions. [2023-03-31 01:27:37,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 01:27:37,583 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 19.2) internal successors, (192), 6 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 240 [2023-03-31 01:27:37,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:27:37,590 INFO L225 Difference]: With dead ends: 2457 [2023-03-31 01:27:37,591 INFO L226 Difference]: Without dead ends: 1523 [2023-03-31 01:27:37,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2023-03-31 01:27:37,594 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 3935 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 2900 mSolverCounterSat, 982 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3935 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 3882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 982 IncrementalHoareTripleChecker+Valid, 2900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-03-31 01:27:37,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3935 Valid, 15 Invalid, 3882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [982 Valid, 2900 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-03-31 01:27:37,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2023-03-31 01:27:37,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 965. [2023-03-31 01:27:37,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 965 states, 770 states have (on average 1.535064935064935) internal successors, (1182), 802 states have internal predecessors, (1182), 115 states have call successors, (115), 80 states have call predecessors, (115), 79 states have return successors, (116), 113 states have call predecessors, (116), 112 states have call successors, (116) [2023-03-31 01:27:37,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 965 states and 1413 transitions. [2023-03-31 01:27:37,932 INFO L78 Accepts]: Start accepts. Automaton has 965 states and 1413 transitions. Word has length 240 [2023-03-31 01:27:37,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:27:37,932 INFO L495 AbstractCegarLoop]: Abstraction has 965 states and 1413 transitions. [2023-03-31 01:27:37,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 19.2) internal successors, (192), 6 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:37,933 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1413 transitions. [2023-03-31 01:27:37,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-03-31 01:27:37,934 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:27:37,934 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:27:37,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 01:27:37,934 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:27:37,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:27:37,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1683065083, now seen corresponding path program 1 times [2023-03-31 01:27:37,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:27:37,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546238756] [2023-03-31 01:27:37,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:27:37,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:27:37,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:27:38,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:27:38,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:27:38,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:27:38,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-03-31 01:27:38,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-03-31 01:27:38,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:27:38,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:27:38,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:27:38,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:27:38,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:27:38,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-03-31 01:27:38,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:27:38,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:27:38,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 01:27:38,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-03-31 01:27:38,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-03-31 01:27:38,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 01:27:38,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:27:38,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:27:38,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-03-31 01:27:38,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-03-31 01:27:38,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:38,658 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:27:38,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:27:38,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546238756] [2023-03-31 01:27:38,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546238756] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:27:38,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:27:38,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:27:38,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629779743] [2023-03-31 01:27:38,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:27:38,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:27:38,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:27:38,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:27:38,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:27:38,660 INFO L87 Difference]: Start difference. First operand 965 states and 1413 transitions. Second operand has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:51,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:27:51,981 INFO L93 Difference]: Finished difference Result 4423 states and 6712 transitions. [2023-03-31 01:27:51,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-03-31 01:27:51,982 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 240 [2023-03-31 01:27:51,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:27:51,999 INFO L225 Difference]: With dead ends: 4423 [2023-03-31 01:27:51,999 INFO L226 Difference]: Without dead ends: 3489 [2023-03-31 01:27:52,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=153, Invalid=447, Unknown=0, NotChecked=0, Total=600 [2023-03-31 01:27:52,004 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 4824 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 9445 mSolverCounterSat, 964 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4883 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 10409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 964 IncrementalHoareTripleChecker+Valid, 9445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-03-31 01:27:52,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4883 Valid, 16 Invalid, 10409 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [964 Valid, 9445 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2023-03-31 01:27:52,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3489 states. [2023-03-31 01:27:52,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3489 to 2340. [2023-03-31 01:27:52,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2340 states, 1851 states have (on average 1.498109130199892) internal successors, (2773), 1969 states have internal predecessors, (2773), 277 states have call successors, (277), 182 states have call predecessors, (277), 211 states have return successors, (357), 277 states have call predecessors, (357), 274 states have call successors, (357) [2023-03-31 01:27:52,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2340 states to 2340 states and 3407 transitions. [2023-03-31 01:27:52,915 INFO L78 Accepts]: Start accepts. Automaton has 2340 states and 3407 transitions. Word has length 240 [2023-03-31 01:27:52,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:27:52,915 INFO L495 AbstractCegarLoop]: Abstraction has 2340 states and 3407 transitions. [2023-03-31 01:27:52,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 01:27:52,916 INFO L276 IsEmpty]: Start isEmpty. Operand 2340 states and 3407 transitions. [2023-03-31 01:27:52,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-03-31 01:27:52,918 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:27:52,918 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:27:52,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 01:27:52,919 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:27:52,919 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:27:52,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1336978567, now seen corresponding path program 1 times [2023-03-31 01:27:52,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:27:52,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808710854] [2023-03-31 01:27:52,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:27:52,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:27:52,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:27:53,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:27:53,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:27:53,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:27:53,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-03-31 01:27:53,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-03-31 01:27:53,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:27:53,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:27:53,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:27:53,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:27:53,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:27:53,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-03-31 01:27:53,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 01:27:53,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:27:53,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 01:27:53,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-03-31 01:27:53,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-03-31 01:27:53,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 01:27:53,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:27:53,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:27:53,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-03-31 01:27:53,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-03-31 01:27:53,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:27:53,587 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:27:53,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:27:53,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808710854] [2023-03-31 01:27:53,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808710854] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:27:53,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:27:53,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:27:53,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235994936] [2023-03-31 01:27:53,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:27:53,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:27:53,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:27:53,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:27:53,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:27:53,589 INFO L87 Difference]: Start difference. First operand 2340 states and 3407 transitions. Second operand has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22)