/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/token_ring.08.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:48:13,030 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:48:13,031 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:48:13,063 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:48:13,064 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:48:13,066 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:48:13,067 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:48:13,068 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:48:13,069 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:48:13,070 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:48:13,070 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:48:13,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:48:13,071 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:48:13,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:48:13,072 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:48:13,073 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:48:13,073 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:48:13,074 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:48:13,075 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:48:13,076 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:48:13,077 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:48:13,080 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:48:13,081 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:48:13,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:48:13,087 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:48:13,087 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:48:13,087 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:48:13,087 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:48:13,088 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:48:13,088 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:48:13,088 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:48:13,089 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:48:13,089 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:48:13,089 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:48:13,090 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:48:13,090 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:48:13,090 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:48:13,091 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:48:13,091 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:48:13,091 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:48:13,092 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:48:13,096 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 04:48:13,121 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:48:13,121 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:48:13,122 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:48:13,122 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:48:13,123 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:48:13,123 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:48:13,123 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:48:13,123 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:48:13,124 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:48:13,124 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:48:13,124 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:48:13,124 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:48:13,124 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:48:13,125 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:48:13,125 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:48:13,125 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:48:13,125 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:48:13,125 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:48:13,125 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:48:13,125 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:48:13,125 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:48:13,125 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:48:13,125 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:48:13,125 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:48:13,126 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:48:13,126 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:48:13,126 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:48:13,126 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:48:13,126 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:48:13,126 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:48:13,126 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:48:13,126 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:48:13,127 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:48:13,127 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:48:13,127 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:48:13,127 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 04:48:13,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:48:13,355 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:48:13,356 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:48:13,357 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:48:13,357 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:48:13,358 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.08.cil-2.c [2023-04-02 04:48:14,406 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:48:14,638 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:48:14,639 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.08.cil-2.c [2023-04-02 04:48:14,649 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/110d1c631/377bad7781f34136b9f69af27c4c4e2c/FLAG34fedf515 [2023-04-02 04:48:14,662 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/110d1c631/377bad7781f34136b9f69af27c4c4e2c [2023-04-02 04:48:14,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:48:14,666 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:48:14,666 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:48:14,666 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:48:14,669 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:48:14,670 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:14,670 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4521a633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14, skipping insertion in model container [2023-04-02 04:48:14,671 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:14,676 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:48:14,711 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:48:14,828 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/token_ring.08.cil-2.c[671,684] [2023-04-02 04:48:14,905 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:48:14,913 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:48:14,920 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/token_ring.08.cil-2.c[671,684] [2023-04-02 04:48:14,981 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:48:14,998 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:48:14,999 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14 WrapperNode [2023-04-02 04:48:14,999 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:48:14,999 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:48:15,000 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:48:15,000 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:48:15,008 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:15,008 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:15,015 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:15,016 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:15,026 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:15,036 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:15,040 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:15,041 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:15,045 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:48:15,045 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:48:15,046 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:48:15,046 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:48:15,046 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14" (1/1) ... [2023-04-02 04:48:15,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:48:15,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:48:15,076 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 04:48:15,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 04:48:15,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:48:15,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:48:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:48:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-02 04:48:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-04-02 04:48:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-04-02 04:48:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-04-02 04:48:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-04-02 04:48:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit4 [2023-04-02 04:48:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit5 [2023-04-02 04:48:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit6 [2023-04-02 04:48:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit7 [2023-04-02 04:48:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit8 [2023-04-02 04:48:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-04-02 04:48:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-04-02 04:48:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-04-02 04:48:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-04-02 04:48:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit4_triggered [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit5_triggered [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit6_triggered [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit7_triggered [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit8_triggered [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-02 04:48:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-02 04:48:15,114 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-02 04:48:15,114 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-02 04:48:15,114 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-02 04:48:15,114 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:48:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:48:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:48:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:48:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:48:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-02 04:48:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-04-02 04:48:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-04-02 04:48:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-04-02 04:48:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-04-02 04:48:15,115 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit4_triggered [2023-04-02 04:48:15,115 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit5_triggered [2023-04-02 04:48:15,115 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit6_triggered [2023-04-02 04:48:15,115 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit7_triggered [2023-04-02 04:48:15,115 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit8_triggered [2023-04-02 04:48:15,115 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure transmit4 [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure transmit5 [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure transmit6 [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure transmit7 [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure transmit8 [2023-04-02 04:48:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:48:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:48:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:48:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:48:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:48:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:48:15,189 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:48:15,191 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:48:15,745 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:48:15,752 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:48:15,753 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-04-02 04:48:15,755 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:48:15 BoogieIcfgContainer [2023-04-02 04:48:15,755 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:48:15,756 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:48:15,757 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:48:15,759 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:48:15,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:48:14" (1/3) ... [2023-04-02 04:48:15,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61ef128b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:48:15, skipping insertion in model container [2023-04-02 04:48:15,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:48:14" (2/3) ... [2023-04-02 04:48:15,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61ef128b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:48:15, skipping insertion in model container [2023-04-02 04:48:15,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:48:15" (3/3) ... [2023-04-02 04:48:15,766 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.08.cil-2.c [2023-04-02 04:48:15,778 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:48:15,779 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:48:15,837 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:48:15,842 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;@6757040d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:48:15,842 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:48:15,847 INFO L276 IsEmpty]: Start isEmpty. Operand has 361 states, 274 states have (on average 1.6131386861313868) internal successors, (442), 288 states have internal predecessors, (442), 51 states have call successors, (51), 34 states have call predecessors, (51), 34 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2023-04-02 04:48:15,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 04:48:15,888 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:48:15,889 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] [2023-04-02 04:48:15,889 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:48:15,897 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:48:15,898 INFO L85 PathProgramCache]: Analyzing trace with hash -60033419, now seen corresponding path program 1 times [2023-04-02 04:48:15,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:48:15,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356529214] [2023-04-02 04:48:15,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:48:15,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:48:16,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:48:16,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:48:16,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:48:16,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:48:16,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 04:48:16,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:48:16,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:48:16,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:48:16,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:48:16,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:48:16,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:48:16,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:48:16,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:48:16,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:48:16,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 04:48:16,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:48:16,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 04:48:16,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:16,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:48:16,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:48:16,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356529214] [2023-04-02 04:48:16,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356529214] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:48:16,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:48:16,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:48:16,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672285643] [2023-04-02 04:48:16,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:48:16,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:48:16,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:48:16,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:48:16,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:48:16,745 INFO L87 Difference]: Start difference. First operand has 361 states, 274 states have (on average 1.6131386861313868) internal successors, (442), 288 states have internal predecessors, (442), 51 states have call successors, (51), 34 states have call predecessors, (51), 34 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 8 states, 8 states have (on average 17.125) internal successors, (137), 4 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:48:19,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:48:19,486 INFO L93 Difference]: Finished difference Result 925 states and 1502 transitions. [2023-04-02 04:48:19,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 04:48:19,489 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 4 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 176 [2023-04-02 04:48:19,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:48:19,500 INFO L225 Difference]: With dead ends: 925 [2023-04-02 04:48:19,500 INFO L226 Difference]: Without dead ends: 569 [2023-04-02 04:48:19,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:48:19,506 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 1882 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 2070 mSolverCounterSat, 498 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1882 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 2568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 498 IncrementalHoareTripleChecker+Valid, 2070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:48:19,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1882 Valid, 42 Invalid, 2568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [498 Valid, 2070 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-02 04:48:19,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2023-04-02 04:48:19,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 352. [2023-04-02 04:48:19,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 269 states have (on average 1.5315985130111525) internal successors, (412), 281 states have internal predecessors, (412), 51 states have call successors, (51), 34 states have call predecessors, (51), 31 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-04-02 04:48:19,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 510 transitions. [2023-04-02 04:48:19,665 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 510 transitions. Word has length 176 [2023-04-02 04:48:19,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:48:19,666 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 510 transitions. [2023-04-02 04:48:19,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 4 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:48:19,666 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 510 transitions. [2023-04-02 04:48:19,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 04:48:19,670 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:48:19,671 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] [2023-04-02 04:48:19,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:48:19,671 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:48:19,672 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:48:19,672 INFO L85 PathProgramCache]: Analyzing trace with hash 2135195447, now seen corresponding path program 1 times [2023-04-02 04:48:19,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:48:19,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105226175] [2023-04-02 04:48:19,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:48:19,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:48:19,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:48:20,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:48:20,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:48:20,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:48:20,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 04:48:20,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:48:20,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:48:20,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:48:20,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:48:20,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:48:20,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:48:20,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:48:20,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:48:20,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:48:20,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 04:48:20,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:48:20,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 04:48:20,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:20,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:48:20,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:48:20,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105226175] [2023-04-02 04:48:20,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105226175] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:48:20,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:48:20,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:48:20,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489516977] [2023-04-02 04:48:20,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:48:20,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:48:20,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:48:20,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:48:20,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:48:20,218 INFO L87 Difference]: Start difference. First operand 352 states and 510 transitions. Second operand has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:48:26,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:48:26,577 INFO L93 Difference]: Finished difference Result 1904 states and 2921 transitions. [2023-04-02 04:48:26,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 04:48:26,578 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 176 [2023-04-02 04:48:26,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:48:26,587 INFO L225 Difference]: With dead ends: 1904 [2023-04-02 04:48:26,587 INFO L226 Difference]: Without dead ends: 1578 [2023-04-02 04:48:26,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:48:26,590 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 3177 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 6200 mSolverCounterSat, 741 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3223 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 6941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 741 IncrementalHoareTripleChecker+Valid, 6200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-02 04:48:26,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3223 Valid, 16 Invalid, 6941 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [741 Valid, 6200 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-02 04:48:26,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1578 states. [2023-04-02 04:48:26,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1578 to 1061. [2023-04-02 04:48:26,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1061 states, 827 states have (on average 1.5332527206771462) internal successors, (1268), 877 states have internal predecessors, (1268), 138 states have call successors, (138), 86 states have call predecessors, (138), 95 states have return successors, (165), 136 states have call predecessors, (165), 134 states have call successors, (165) [2023-04-02 04:48:26,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 1061 states and 1571 transitions. [2023-04-02 04:48:26,821 INFO L78 Accepts]: Start accepts. Automaton has 1061 states and 1571 transitions. Word has length 176 [2023-04-02 04:48:26,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:48:26,821 INFO L495 AbstractCegarLoop]: Abstraction has 1061 states and 1571 transitions. [2023-04-02 04:48:26,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:48:26,822 INFO L276 IsEmpty]: Start isEmpty. Operand 1061 states and 1571 transitions. [2023-04-02 04:48:26,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 04:48:26,841 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:48:26,841 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] [2023-04-02 04:48:26,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:48:26,841 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:48:26,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:48:26,842 INFO L85 PathProgramCache]: Analyzing trace with hash -228646215, now seen corresponding path program 1 times [2023-04-02 04:48:26,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:48:26,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69480342] [2023-04-02 04:48:26,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:48:26,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:48:26,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:48:27,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:48:27,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:48:27,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:48:27,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 04:48:27,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:48:27,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:48:27,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:48:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:48:27,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:48:27,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:48:27,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:48:27,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:48:27,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:48:27,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 04:48:27,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:48:27,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 04:48:27,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:27,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:48:27,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:48:27,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69480342] [2023-04-02 04:48:27,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69480342] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:48:27,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:48:27,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:48:27,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39476719] [2023-04-02 04:48:27,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:48:27,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:48:27,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:48:27,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:48:27,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:48:27,335 INFO L87 Difference]: Start difference. First operand 1061 states and 1571 transitions. Second operand has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:48:34,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:48:34,405 INFO L93 Difference]: Finished difference Result 3258 states and 5009 transitions. [2023-04-02 04:48:34,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 04:48:34,406 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 176 [2023-04-02 04:48:34,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:48:34,433 INFO L225 Difference]: With dead ends: 3258 [2023-04-02 04:48:34,433 INFO L226 Difference]: Without dead ends: 2583 [2023-04-02 04:48:34,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:48:34,435 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2311 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 6628 mSolverCounterSat, 573 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2357 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 7201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 573 IncrementalHoareTripleChecker+Valid, 6628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-02 04:48:34,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2357 Valid, 17 Invalid, 7201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [573 Valid, 6628 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-02 04:48:34,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2583 states. [2023-04-02 04:48:34,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2583 to 1718. [2023-04-02 04:48:34,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1718 states, 1354 states have (on average 1.5413589364844904) internal successors, (2087), 1426 states have internal predecessors, (2087), 212 states have call successors, (212), 138 states have call predecessors, (212), 151 states have return successors, (253), 212 states have call predecessors, (253), 208 states have call successors, (253) [2023-04-02 04:48:34,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2552 transitions. [2023-04-02 04:48:34,753 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2552 transitions. Word has length 176 [2023-04-02 04:48:34,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:48:34,753 INFO L495 AbstractCegarLoop]: Abstraction has 1718 states and 2552 transitions. [2023-04-02 04:48:34,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:48:34,754 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2552 transitions. [2023-04-02 04:48:34,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 04:48:34,756 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:48:34,756 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] [2023-04-02 04:48:34,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:48:34,757 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:48:34,757 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:48:34,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1551825161, now seen corresponding path program 1 times [2023-04-02 04:48:34,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:48:34,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457229857] [2023-04-02 04:48:34,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:48:34,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:48:34,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:48:35,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:48:35,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:48:35,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:48:35,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 04:48:35,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:48:35,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:48:35,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:48:35,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:48:35,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:48:35,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:48:35,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:48:35,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:48:35,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:48:35,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 04:48:35,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:48:35,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 04:48:35,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:35,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:48:35,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:48:35,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457229857] [2023-04-02 04:48:35,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457229857] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:48:35,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:48:35,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:48:35,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810114622] [2023-04-02 04:48:35,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:48:35,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:48:35,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:48:35,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:48:35,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:48:35,199 INFO L87 Difference]: Start difference. First operand 1718 states and 2552 transitions. Second operand has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:48:42,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:48:42,341 INFO L93 Difference]: Finished difference Result 5885 states and 9042 transitions. [2023-04-02 04:48:42,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 04:48:42,342 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 176 [2023-04-02 04:48:42,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:48:42,399 INFO L225 Difference]: With dead ends: 5885 [2023-04-02 04:48:42,399 INFO L226 Difference]: Without dead ends: 4587 [2023-04-02 04:48:42,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:48:42,413 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2362 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 6443 mSolverCounterSat, 576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2409 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 7019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 576 IncrementalHoareTripleChecker+Valid, 6443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:48:42,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2409 Valid, 17 Invalid, 7019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [576 Valid, 6443 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-04-02 04:48:42,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4587 states. [2023-04-02 04:48:43,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4587 to 3031. [2023-04-02 04:48:43,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3031 states, 2407 states have (on average 1.5459077690070628) internal successors, (3721), 2523 states have internal predecessors, (3721), 360 states have call successors, (360), 242 states have call predecessors, (360), 263 states have return successors, (435), 364 states have call predecessors, (435), 356 states have call successors, (435) [2023-04-02 04:48:43,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3031 states to 3031 states and 4516 transitions. [2023-04-02 04:48:43,025 INFO L78 Accepts]: Start accepts. Automaton has 3031 states and 4516 transitions. Word has length 176 [2023-04-02 04:48:43,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:48:43,025 INFO L495 AbstractCegarLoop]: Abstraction has 3031 states and 4516 transitions. [2023-04-02 04:48:43,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:48:43,026 INFO L276 IsEmpty]: Start isEmpty. Operand 3031 states and 4516 transitions. [2023-04-02 04:48:43,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 04:48:43,032 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:48:43,032 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] [2023-04-02 04:48:43,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:48:43,033 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:48:43,033 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:48:43,033 INFO L85 PathProgramCache]: Analyzing trace with hash 345154297, now seen corresponding path program 1 times [2023-04-02 04:48:43,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:48:43,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582592492] [2023-04-02 04:48:43,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:48:43,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:48:43,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:48:43,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:48:43,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:48:43,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:48:43,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 04:48:43,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:48:43,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:48:43,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:48:43,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:48:43,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:48:43,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:48:43,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:48:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:48:43,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:48:43,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 04:48:43,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:48:43,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 04:48:43,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:43,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:48:43,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:48:43,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582592492] [2023-04-02 04:48:43,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582592492] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:48:43,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:48:43,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:48:43,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124836043] [2023-04-02 04:48:43,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:48:43,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:48:43,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:48:43,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:48:43,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:48:43,440 INFO L87 Difference]: Start difference. First operand 3031 states and 4516 transitions. Second operand has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:48:50,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:48:50,969 INFO L93 Difference]: Finished difference Result 11130 states and 17120 transitions. [2023-04-02 04:48:50,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 04:48:50,969 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 176 [2023-04-02 04:48:50,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:48:51,005 INFO L225 Difference]: With dead ends: 11130 [2023-04-02 04:48:51,005 INFO L226 Difference]: Without dead ends: 8583 [2023-04-02 04:48:51,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:48:51,013 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2393 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 6402 mSolverCounterSat, 582 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2440 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 6984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 582 IncrementalHoareTripleChecker+Valid, 6402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:48:51,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2440 Valid, 17 Invalid, 6984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [582 Valid, 6402 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-04-02 04:48:51,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8583 states. [2023-04-02 04:48:52,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8583 to 5656. [2023-04-02 04:48:52,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5656 states, 4512 states have (on average 1.5476507092198581) internal successors, (6983), 4716 states have internal predecessors, (6983), 656 states have call successors, (656), 450 states have call predecessors, (656), 487 states have return successors, (817), 668 states have call predecessors, (817), 652 states have call successors, (817) [2023-04-02 04:48:52,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5656 states to 5656 states and 8456 transitions. [2023-04-02 04:48:52,149 INFO L78 Accepts]: Start accepts. Automaton has 5656 states and 8456 transitions. Word has length 176 [2023-04-02 04:48:52,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:48:52,150 INFO L495 AbstractCegarLoop]: Abstraction has 5656 states and 8456 transitions. [2023-04-02 04:48:52,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:48:52,150 INFO L276 IsEmpty]: Start isEmpty. Operand 5656 states and 8456 transitions. [2023-04-02 04:48:52,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 04:48:52,157 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:48:52,157 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] [2023-04-02 04:48:52,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:48:52,157 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:48:52,157 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:48:52,157 INFO L85 PathProgramCache]: Analyzing trace with hash 683441847, now seen corresponding path program 1 times [2023-04-02 04:48:52,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:48:52,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897758875] [2023-04-02 04:48:52,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:48:52,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:48:52,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:48:52,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:48:52,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:48:52,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:48:52,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 04:48:52,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:48:52,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:48:52,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:48:52,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:48:52,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:48:52,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:48:52,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:48:52,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:48:52,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:48:52,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 04:48:52,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:48:52,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 04:48:52,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:48:52,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:48:52,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:48:52,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897758875] [2023-04-02 04:48:52,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897758875] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:48:52,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:48:52,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:48:52,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324494640] [2023-04-02 04:48:52,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:48:52,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:48:52,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:48:52,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:48:52,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:48:52,560 INFO L87 Difference]: Start difference. First operand 5656 states and 8456 transitions. Second operand has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:49:01,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:49:01,349 INFO L93 Difference]: Finished difference Result 21603 states and 33338 transitions. [2023-04-02 04:49:01,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 04:49:01,351 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 176 [2023-04-02 04:49:01,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:49:01,413 INFO L225 Difference]: With dead ends: 21603 [2023-04-02 04:49:01,414 INFO L226 Difference]: Without dead ends: 16551 [2023-04-02 04:49:01,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:49:01,431 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2517 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 6549 mSolverCounterSat, 576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2563 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 7125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 576 IncrementalHoareTripleChecker+Valid, 6549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-02 04:49:01,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2563 Valid, 16 Invalid, 7125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [576 Valid, 6549 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-02 04:49:01,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16551 states. [2023-04-02 04:49:03,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16551 to 10905. [2023-04-02 04:49:03,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10905 states, 8721 states have (on average 1.5476436188510492) internal successors, (13497), 9101 states have internal predecessors, (13497), 1248 states have call successors, (1248), 866 states have call predecessors, (1248), 935 states have return successors, (1635), 1276 states have call predecessors, (1635), 1244 states have call successors, (1635) [2023-04-02 04:49:03,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10905 states to 10905 states and 16380 transitions. [2023-04-02 04:49:03,623 INFO L78 Accepts]: Start accepts. Automaton has 10905 states and 16380 transitions. Word has length 176 [2023-04-02 04:49:03,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:49:03,624 INFO L495 AbstractCegarLoop]: Abstraction has 10905 states and 16380 transitions. [2023-04-02 04:49:03,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:49:03,624 INFO L276 IsEmpty]: Start isEmpty. Operand 10905 states and 16380 transitions. [2023-04-02 04:49:03,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 04:49:03,632 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:49:03,632 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] [2023-04-02 04:49:03,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 04:49:03,633 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:49:03,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:49:03,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1109996345, now seen corresponding path program 1 times [2023-04-02 04:49:03,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:49:03,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452024771] [2023-04-02 04:49:03,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:49:03,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:49:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:49:03,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:49:03,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:49:03,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:49:03,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 04:49:03,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:49:03,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:49:03,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:49:03,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:49:03,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:49:03,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:49:03,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:49:03,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:49:03,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:49:03,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 04:49:03,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:03,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:49:03,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:04,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 04:49:04,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:04,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:49:04,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:49:04,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452024771] [2023-04-02 04:49:04,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452024771] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:49:04,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:49:04,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:49:04,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389346713] [2023-04-02 04:49:04,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:49:04,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:49:04,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:49:04,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:49:04,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:49:04,003 INFO L87 Difference]: Start difference. First operand 10905 states and 16380 transitions. Second operand has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:49:16,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:49:16,755 INFO L93 Difference]: Finished difference Result 42516 states and 66008 transitions. [2023-04-02 04:49:16,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 04:49:16,755 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 176 [2023-04-02 04:49:16,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:49:16,903 INFO L225 Difference]: With dead ends: 42516 [2023-04-02 04:49:16,903 INFO L226 Difference]: Without dead ends: 32439 [2023-04-02 04:49:16,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:49:16,953 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2193 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 6959 mSolverCounterSat, 492 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2240 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 7451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 492 IncrementalHoareTripleChecker+Valid, 6959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:49:16,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2240 Valid, 17 Invalid, 7451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [492 Valid, 6959 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-02 04:49:16,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32439 states. [2023-04-02 04:49:21,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32439 to 21402. [2023-04-02 04:49:21,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21402 states, 17138 states have (on average 1.5466798926362468) internal successors, (26507), 17870 states have internal predecessors, (26507), 2432 states have call successors, (2432), 1698 states have call predecessors, (2432), 1831 states have return successors, (3433), 2492 states have call predecessors, (3433), 2428 states have call successors, (3433) [2023-04-02 04:49:21,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21402 states to 21402 states and 32372 transitions. [2023-04-02 04:49:21,519 INFO L78 Accepts]: Start accepts. Automaton has 21402 states and 32372 transitions. Word has length 176 [2023-04-02 04:49:21,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:49:21,520 INFO L495 AbstractCegarLoop]: Abstraction has 21402 states and 32372 transitions. [2023-04-02 04:49:21,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:49:21,520 INFO L276 IsEmpty]: Start isEmpty. Operand 21402 states and 32372 transitions. [2023-04-02 04:49:21,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 04:49:21,540 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:49:21,540 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] [2023-04-02 04:49:21,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 04:49:21,541 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:49:21,541 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:49:21,541 INFO L85 PathProgramCache]: Analyzing trace with hash 569566839, now seen corresponding path program 1 times [2023-04-02 04:49:21,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:49:21,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623197040] [2023-04-02 04:49:21,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:49:21,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:49:21,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:49:21,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:49:21,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:49:21,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:49:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 04:49:21,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:49:21,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:49:21,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:49:21,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:49:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:49:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:49:21,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:49:21,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:49:21,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:49:21,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 04:49:21,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:49:21,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 04:49:21,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:21,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:49:21,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:49:21,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623197040] [2023-04-02 04:49:21,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623197040] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:49:21,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:49:21,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:49:21,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076519719] [2023-04-02 04:49:21,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:49:21,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:49:21,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:49:21,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:49:21,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:49:21,940 INFO L87 Difference]: Start difference. First operand 21402 states and 32372 transitions. Second operand has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:49:41,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:49:41,094 INFO L93 Difference]: Finished difference Result 84277 states and 132142 transitions. [2023-04-02 04:49:41,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 04:49:41,102 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 176 [2023-04-02 04:49:41,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:49:41,437 INFO L225 Difference]: With dead ends: 84277 [2023-04-02 04:49:41,437 INFO L226 Difference]: Without dead ends: 64119 [2023-04-02 04:49:41,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:49:41,536 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2970 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 6224 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3017 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 6893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 6224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-02 04:49:41,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3017 Valid, 16 Invalid, 6893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [669 Valid, 6224 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-02 04:49:41,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64119 states. [2023-04-02 04:49:50,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64119 to 42395. [2023-04-02 04:49:50,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42395 states, 33971 states have (on average 1.5452297547908511) internal successors, (52493), 35407 states have internal predecessors, (52493), 4800 states have call successors, (4800), 3362 states have call predecessors, (4800), 3623 states have return successors, (7515), 4924 states have call predecessors, (7515), 4796 states have call successors, (7515) [2023-04-02 04:49:50,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42395 states to 42395 states and 64808 transitions. [2023-04-02 04:49:50,354 INFO L78 Accepts]: Start accepts. Automaton has 42395 states and 64808 transitions. Word has length 176 [2023-04-02 04:49:50,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:49:50,355 INFO L495 AbstractCegarLoop]: Abstraction has 42395 states and 64808 transitions. [2023-04-02 04:49:50,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:49:50,356 INFO L276 IsEmpty]: Start isEmpty. Operand 42395 states and 64808 transitions. [2023-04-02 04:49:50,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 04:49:50,383 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:49:50,383 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] [2023-04-02 04:49:50,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 04:49:50,383 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:49:50,384 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:49:50,384 INFO L85 PathProgramCache]: Analyzing trace with hash 413586297, now seen corresponding path program 1 times [2023-04-02 04:49:50,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:49:50,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220867666] [2023-04-02 04:49:50,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:49:50,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:49:50,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:49:50,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:49:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:49:50,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:49:50,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 04:49:50,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:49:50,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:49:50,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:49:50,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:49:50,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:49:50,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:49:50,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:49:50,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:49:50,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:49:50,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 04:49:50,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:49:50,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 04:49:50,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:49:50,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:49:50,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:49:50,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220867666] [2023-04-02 04:49:50,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220867666] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:49:50,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:49:50,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:49:50,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236726025] [2023-04-02 04:49:50,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:49:50,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:49:50,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:49:50,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:49:50,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:49:50,716 INFO L87 Difference]: Start difference. First operand 42395 states and 64808 transitions. Second operand has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:50:35,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:50:35,648 INFO L93 Difference]: Finished difference Result 205612 states and 324107 transitions. [2023-04-02 04:50:35,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 04:50:35,648 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 176 [2023-04-02 04:50:35,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:50:36,614 INFO L225 Difference]: With dead ends: 205612 [2023-04-02 04:50:36,615 INFO L226 Difference]: Without dead ends: 165229 [2023-04-02 04:50:36,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:50:36,824 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 3303 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 5929 mSolverCounterSat, 785 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3350 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 6714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 785 IncrementalHoareTripleChecker+Valid, 5929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-04-02 04:50:36,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3350 Valid, 16 Invalid, 6714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [785 Valid, 5929 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-04-02 04:50:36,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165229 states. [2023-04-02 04:51:09,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165229 to 132224. [2023-04-02 04:51:09,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132224 states, 103910 states have (on average 1.4987007987681649) internal successors, (155730), 113036 states have internal predecessors, (155730), 15452 states have call successors, (15452), 9399 states have call predecessors, (15452), 12861 states have return successors, (31888), 15576 states have call predecessors, (31888), 15448 states have call successors, (31888) [2023-04-02 04:51:11,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132224 states to 132224 states and 203070 transitions. [2023-04-02 04:51:11,215 INFO L78 Accepts]: Start accepts. Automaton has 132224 states and 203070 transitions. Word has length 176 [2023-04-02 04:51:11,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:51:11,216 INFO L495 AbstractCegarLoop]: Abstraction has 132224 states and 203070 transitions. [2023-04-02 04:51:11,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:51:11,216 INFO L276 IsEmpty]: Start isEmpty. Operand 132224 states and 203070 transitions. [2023-04-02 04:51:11,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 04:51:11,286 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:51:11,287 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] [2023-04-02 04:51:11,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 04:51:11,287 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:51:11,287 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:51:11,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1374283525, now seen corresponding path program 1 times [2023-04-02 04:51:11,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:51:11,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634915749] [2023-04-02 04:51:11,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:51:11,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:51:11,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:51:11,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:51:11,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:51:11,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:51:11,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 04:51:11,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:51:11,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:51:11,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:51:11,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:51:11,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:51:11,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:51:11,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:51:11,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:51:11,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:51:11,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 04:51:11,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:51:11,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 04:51:11,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:51:11,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:51:11,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:51:11,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634915749] [2023-04-02 04:51:11,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634915749] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:51:11,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:51:11,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:51:11,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023666301] [2023-04-02 04:51:11,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:51:11,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:51:11,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:51:11,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:51:11,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:51:11,784 INFO L87 Difference]: Start difference. First operand 132224 states and 203070 transitions. Second operand has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17)