/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.04.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 01:24:15,137 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 01:24:15,140 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 01:24:15,171 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 01:24:15,172 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 01:24:15,173 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 01:24:15,174 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 01:24:15,176 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 01:24:15,180 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 01:24:15,181 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 01:24:15,182 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 01:24:15,183 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 01:24:15,183 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 01:24:15,184 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 01:24:15,185 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 01:24:15,186 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 01:24:15,187 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 01:24:15,187 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 01:24:15,189 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 01:24:15,190 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 01:24:15,192 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 01:24:15,193 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 01:24:15,194 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 01:24:15,194 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 01:24:15,198 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 01:24:15,198 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 01:24:15,198 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 01:24:15,199 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 01:24:15,200 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 01:24:15,200 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 01:24:15,201 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 01:24:15,201 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 01:24:15,202 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 01:24:15,203 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 01:24:15,203 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 01:24:15,204 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 01:24:15,204 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 01:24:15,204 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 01:24:15,205 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 01:24:15,205 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 01:24:15,206 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 01:24:15,207 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 01:24:15,226 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 01:24:15,227 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 01:24:15,227 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 01:24:15,227 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 01:24:15,228 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 01:24:15,228 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 01:24:15,228 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 01:24:15,229 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 01:24:15,229 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 01:24:15,229 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 01:24:15,229 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 01:24:15,229 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 01:24:15,229 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 01:24:15,229 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 01:24:15,229 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 01:24:15,230 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 01:24:15,230 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 01:24:15,230 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 01:24:15,230 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 01:24:15,230 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 01:24:15,230 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 01:24:15,230 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 01:24:15,231 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 01:24:15,231 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 01:24:15,231 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:24:15,231 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 01:24:15,231 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 01:24:15,231 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 01:24:15,232 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 01:24:15,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 01:24:15,232 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 01:24:15,232 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 01:24:15,232 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 01:24:15,232 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 01:24:15,232 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 01:24:15,233 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-03-31 01:24:15,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 01:24:15,474 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 01:24:15,477 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 01:24:15,478 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 01:24:15,478 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 01:24:15,479 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.04.cil-1.c [2023-03-31 01:24:16,729 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 01:24:16,949 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 01:24:16,950 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.04.cil-1.c [2023-03-31 01:24:16,972 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ecb7cad4/75730d41b3254c4a88c86d74f729ce28/FLAG2378ab589 [2023-03-31 01:24:16,988 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ecb7cad4/75730d41b3254c4a88c86d74f729ce28 [2023-03-31 01:24:16,992 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 01:24:16,994 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 01:24:16,998 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 01:24:16,999 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 01:24:17,002 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 01:24:17,002 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:24:16" (1/1) ... [2023-03-31 01:24:17,004 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@737b72ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17, skipping insertion in model container [2023-03-31 01:24:17,004 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:24:16" (1/1) ... [2023-03-31 01:24:17,010 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 01:24:17,042 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 01:24:17,143 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.04.cil-1.c[671,684] [2023-03-31 01:24:17,207 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:24:17,218 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 01:24:17,226 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.04.cil-1.c[671,684] [2023-03-31 01:24:17,257 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:24:17,272 INFO L208 MainTranslator]: Completed translation [2023-03-31 01:24:17,273 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17 WrapperNode [2023-03-31 01:24:17,273 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 01:24:17,274 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 01:24:17,274 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 01:24:17,274 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 01:24:17,283 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17" (1/1) ... [2023-03-31 01:24:17,283 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17" (1/1) ... [2023-03-31 01:24:17,291 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17" (1/1) ... [2023-03-31 01:24:17,291 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17" (1/1) ... [2023-03-31 01:24:17,302 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17" (1/1) ... [2023-03-31 01:24:17,319 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17" (1/1) ... [2023-03-31 01:24:17,322 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17" (1/1) ... [2023-03-31 01:24:17,323 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17" (1/1) ... [2023-03-31 01:24:17,327 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 01:24:17,328 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 01:24:17,328 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 01:24:17,328 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 01:24:17,329 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17" (1/1) ... [2023-03-31 01:24:17,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:24:17,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:24:17,380 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 01:24:17,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 01:24:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 01:24:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 01:24:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 01:24:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-03-31 01:24:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-03-31 01:24:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-03-31 01:24:17,421 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-03-31 01:24:17,421 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-03-31 01:24:17,421 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit4 [2023-03-31 01:24:17,421 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-03-31 01:24:17,421 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-03-31 01:24:17,421 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-03-31 01:24:17,421 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-03-31 01:24:17,421 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit4_triggered [2023-03-31 01:24:17,422 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-03-31 01:24:17,422 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-03-31 01:24:17,422 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-03-31 01:24:17,422 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-03-31 01:24:17,422 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-03-31 01:24:17,422 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-03-31 01:24:17,422 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-03-31 01:24:17,422 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-03-31 01:24:17,422 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-03-31 01:24:17,422 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-03-31 01:24:17,423 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-03-31 01:24:17,423 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-03-31 01:24:17,423 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-03-31 01:24:17,423 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 01:24:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 01:24:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 01:24:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 01:24:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 01:24:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-03-31 01:24:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-03-31 01:24:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-03-31 01:24:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-03-31 01:24:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-03-31 01:24:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit4_triggered [2023-03-31 01:24:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-03-31 01:24:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 01:24:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-03-31 01:24:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-03-31 01:24:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-03-31 01:24:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-03-31 01:24:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure transmit4 [2023-03-31 01:24:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-03-31 01:24:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-03-31 01:24:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-03-31 01:24:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-03-31 01:24:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-03-31 01:24:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-03-31 01:24:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-03-31 01:24:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-03-31 01:24:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-03-31 01:24:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-03-31 01:24:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-03-31 01:24:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-03-31 01:24:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 01:24:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 01:24:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 01:24:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 01:24:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 01:24:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 01:24:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 01:24:17,568 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 01:24:17,571 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 01:24:18,145 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 01:24:18,153 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 01:24:18,153 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-03-31 01:24:18,155 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:24:18 BoogieIcfgContainer [2023-03-31 01:24:18,156 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 01:24:18,158 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 01:24:18,158 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 01:24:18,174 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 01:24:18,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 01:24:16" (1/3) ... [2023-03-31 01:24:18,175 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@218dc9a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:24:18, skipping insertion in model container [2023-03-31 01:24:18,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:24:17" (2/3) ... [2023-03-31 01:24:18,175 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@218dc9a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:24:18, skipping insertion in model container [2023-03-31 01:24:18,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:24:18" (3/3) ... [2023-03-31 01:24:18,177 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.04.cil-1.c [2023-03-31 01:24:18,209 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 01:24:18,209 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 01:24:18,262 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 01:24:18,268 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;@5af9de6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 01:24:18,268 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 01:24:18,273 INFO L276 IsEmpty]: Start isEmpty. Operand has 234 states, 168 states have (on average 1.5654761904761905) internal successors, (263), 177 states have internal predecessors, (263), 38 states have call successors, (38), 26 states have call predecessors, (38), 26 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-03-31 01:24:18,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 01:24:18,293 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:24:18,318 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] [2023-03-31 01:24:18,318 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:24:18,322 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:24:18,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1589922838, now seen corresponding path program 1 times [2023-03-31 01:24:18,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:24:18,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860486945] [2023-03-31 01:24:18,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:24:18,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:24:18,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:18,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:24:19,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:24:19,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:24:19,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:24:19,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 01:24:19,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:24:19,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:24:19,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:24:19,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:24:19,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:24:19,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:24:19,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 01:24:19,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 01:24:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:19,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:24:19,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:24:19,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860486945] [2023-03-31 01:24:19,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860486945] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:24:19,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:24:19,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 01:24:19,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111048877] [2023-03-31 01:24:19,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:24:19,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 01:24:19,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:24:19,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 01:24:19,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-31 01:24:19,311 INFO L87 Difference]: Start difference. First operand has 234 states, 168 states have (on average 1.5654761904761905) internal successors, (263), 177 states have internal predecessors, (263), 38 states have call successors, (38), 26 states have call predecessors, (38), 26 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:22,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:24:22,091 INFO L93 Difference]: Finished difference Result 896 states and 1434 transitions. [2023-03-31 01:24:22,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-03-31 01:24:22,094 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2023-03-31 01:24:22,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:24:22,109 INFO L225 Difference]: With dead ends: 896 [2023-03-31 01:24:22,109 INFO L226 Difference]: Without dead ends: 665 [2023-03-31 01:24:22,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2023-03-31 01:24:22,118 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1546 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 1753 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1577 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 2161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 1753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-03-31 01:24:22,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1577 Valid, 68 Invalid, 2161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 1753 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-03-31 01:24:22,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 665 states. [2023-03-31 01:24:22,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 665 to 427. [2023-03-31 01:24:22,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 320 states have (on average 1.496875) internal successors, (479), 334 states have internal predecessors, (479), 63 states have call successors, (63), 44 states have call predecessors, (63), 43 states have return successors, (64), 61 states have call predecessors, (64), 60 states have call successors, (64) [2023-03-31 01:24:22,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 606 transitions. [2023-03-31 01:24:22,300 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 606 transitions. Word has length 119 [2023-03-31 01:24:22,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:24:22,300 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 606 transitions. [2023-03-31 01:24:22,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:22,301 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 606 transitions. [2023-03-31 01:24:22,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 01:24:22,303 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:24:22,304 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] [2023-03-31 01:24:22,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 01:24:22,304 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:24:22,305 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:24:22,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1353659240, now seen corresponding path program 1 times [2023-03-31 01:24:22,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:24:22,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124992957] [2023-03-31 01:24:22,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:24:22,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:24:22,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:24:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:24:22,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:24:22,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:24:22,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 01:24:22,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:24:22,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:24:22,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:24:22,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:24:22,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:24:22,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:24:22,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 01:24:22,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 01:24:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:22,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:24:22,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:24:22,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124992957] [2023-03-31 01:24:22,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124992957] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:24:22,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:24:22,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:24:22,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721387053] [2023-03-31 01:24:22,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:24:22,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:24:22,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:24:22,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:24:22,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:24:22,777 INFO L87 Difference]: Start difference. First operand 427 states and 606 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:27,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:24:27,131 INFO L93 Difference]: Finished difference Result 1688 states and 2513 transitions. [2023-03-31 01:24:27,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:24:27,132 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2023-03-31 01:24:27,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:24:27,140 INFO L225 Difference]: With dead ends: 1688 [2023-03-31 01:24:27,141 INFO L226 Difference]: Without dead ends: 1283 [2023-03-31 01:24:27,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-03-31 01:24:27,145 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1560 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4020 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1593 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 4385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 4020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:24:27,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1593 Valid, 16 Invalid, 4385 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [365 Valid, 4020 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-03-31 01:24:27,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1283 states. [2023-03-31 01:24:27,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1283 to 841. [2023-03-31 01:24:27,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 841 states, 634 states have (on average 1.4826498422712935) internal successors, (940), 670 states have internal predecessors, (940), 120 states have call successors, (120), 79 states have call predecessors, (120), 86 states have return successors, (139), 120 states have call predecessors, (139), 117 states have call successors, (139) [2023-03-31 01:24:27,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 841 states and 1199 transitions. [2023-03-31 01:24:27,311 INFO L78 Accepts]: Start accepts. Automaton has 841 states and 1199 transitions. Word has length 119 [2023-03-31 01:24:27,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:24:27,312 INFO L495 AbstractCegarLoop]: Abstraction has 841 states and 1199 transitions. [2023-03-31 01:24:27,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:27,312 INFO L276 IsEmpty]: Start isEmpty. Operand 841 states and 1199 transitions. [2023-03-31 01:24:27,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 01:24:27,315 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:24:27,315 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] [2023-03-31 01:24:27,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 01:24:27,316 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:24:27,316 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:24:27,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1322333142, now seen corresponding path program 1 times [2023-03-31 01:24:27,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:24:27,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469381215] [2023-03-31 01:24:27,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:24:27,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:24:27,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:24:27,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:24:27,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:24:27,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:24:27,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 01:24:27,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:24:27,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:24:27,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:24:27,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:24:27,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:24:27,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:24:27,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 01:24:27,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 01:24:27,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:27,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:24:27,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:24:27,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469381215] [2023-03-31 01:24:27,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469381215] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:24:27,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:24:27,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:24:27,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188868383] [2023-03-31 01:24:27,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:24:27,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:24:27,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:24:27,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:24:27,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:24:27,688 INFO L87 Difference]: Start difference. First operand 841 states and 1199 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:31,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:24:31,632 INFO L93 Difference]: Finished difference Result 2506 states and 3735 transitions. [2023-03-31 01:24:31,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:24:31,632 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2023-03-31 01:24:31,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:24:31,643 INFO L225 Difference]: With dead ends: 2506 [2023-03-31 01:24:31,643 INFO L226 Difference]: Without dead ends: 1902 [2023-03-31 01:24:31,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-03-31 01:24:31,652 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1508 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 3877 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1540 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 4255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 3877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-03-31 01:24:31,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1540 Valid, 16 Invalid, 4255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 3877 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-03-31 01:24:31,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1902 states. [2023-03-31 01:24:31,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1902 to 1239. [2023-03-31 01:24:31,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1239 states, 942 states have (on average 1.4851380042462845) internal successors, (1399), 992 states have internal predecessors, (1399), 170 states have call successors, (170), 115 states have call predecessors, (170), 126 states have return successors, (201), 172 states have call predecessors, (201), 167 states have call successors, (201) [2023-03-31 01:24:31,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 1770 transitions. [2023-03-31 01:24:31,907 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 1770 transitions. Word has length 119 [2023-03-31 01:24:31,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:24:31,909 INFO L495 AbstractCegarLoop]: Abstraction has 1239 states and 1770 transitions. [2023-03-31 01:24:31,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:31,909 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 1770 transitions. [2023-03-31 01:24:31,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 01:24:31,912 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:24:31,913 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] [2023-03-31 01:24:31,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 01:24:31,913 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:24:31,914 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:24:31,914 INFO L85 PathProgramCache]: Analyzing trace with hash 438824152, now seen corresponding path program 1 times [2023-03-31 01:24:31,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:24:31,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301905753] [2023-03-31 01:24:31,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:24:31,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:24:31,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:24:32,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:24:32,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:24:32,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:24:32,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 01:24:32,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:24:32,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:24:32,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:24:32,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:24:32,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:24:32,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:24:32,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 01:24:32,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 01:24:32,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:32,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:24:32,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:24:32,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301905753] [2023-03-31 01:24:32,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301905753] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:24:32,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:24:32,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:24:32,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807257360] [2023-03-31 01:24:32,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:24:32,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:24:32,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:24:32,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:24:32,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:24:32,275 INFO L87 Difference]: Start difference. First operand 1239 states and 1770 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:36,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:24:36,604 INFO L93 Difference]: Finished difference Result 4079 states and 6072 transitions. [2023-03-31 01:24:36,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:24:36,605 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2023-03-31 01:24:36,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:24:36,621 INFO L225 Difference]: With dead ends: 4079 [2023-03-31 01:24:36,622 INFO L226 Difference]: Without dead ends: 3095 [2023-03-31 01:24:36,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-03-31 01:24:36,636 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1313 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 4204 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1344 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 4518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 4204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:24:36,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1344 Valid, 17 Invalid, 4518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 4204 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-03-31 01:24:36,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3095 states. [2023-03-31 01:24:36,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3095 to 2033. [2023-03-31 01:24:36,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2033 states, 1556 states have (on average 1.4852185089974292) internal successors, (2311), 1634 states have internal predecessors, (2311), 270 states have call successors, (270), 187 states have call predecessors, (270), 206 states have return successors, (331), 276 states have call predecessors, (331), 267 states have call successors, (331) [2023-03-31 01:24:36,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2033 states to 2033 states and 2912 transitions. [2023-03-31 01:24:36,979 INFO L78 Accepts]: Start accepts. Automaton has 2033 states and 2912 transitions. Word has length 119 [2023-03-31 01:24:36,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:24:36,979 INFO L495 AbstractCegarLoop]: Abstraction has 2033 states and 2912 transitions. [2023-03-31 01:24:36,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:36,979 INFO L276 IsEmpty]: Start isEmpty. Operand 2033 states and 2912 transitions. [2023-03-31 01:24:36,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 01:24:36,982 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:24:36,982 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] [2023-03-31 01:24:36,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 01:24:36,983 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:24:36,983 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:24:36,983 INFO L85 PathProgramCache]: Analyzing trace with hash 410323862, now seen corresponding path program 1 times [2023-03-31 01:24:36,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:24:36,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117339884] [2023-03-31 01:24:36,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:24:36,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:24:36,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:24:37,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:24:37,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:24:37,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:24:37,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 01:24:37,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:24:37,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:24:37,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:24:37,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:24:37,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:24:37,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:24:37,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 01:24:37,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 01:24:37,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:37,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:24:37,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:24:37,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117339884] [2023-03-31 01:24:37,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117339884] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:24:37,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:24:37,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:24:37,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946571354] [2023-03-31 01:24:37,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:24:37,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:24:37,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:24:37,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:24:37,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:24:37,292 INFO L87 Difference]: Start difference. First operand 2033 states and 2912 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:41,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:24:41,229 INFO L93 Difference]: Finished difference Result 7218 states and 10762 transitions. [2023-03-31 01:24:41,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:24:41,230 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2023-03-31 01:24:41,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:24:41,260 INFO L225 Difference]: With dead ends: 7218 [2023-03-31 01:24:41,261 INFO L226 Difference]: Without dead ends: 5472 [2023-03-31 01:24:41,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-03-31 01:24:41,268 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1506 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 3808 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1538 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 4192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 3808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-03-31 01:24:41,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1538 Valid, 16 Invalid, 4192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 3808 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-03-31 01:24:41,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5472 states. [2023-03-31 01:24:41,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5472 to 3619. [2023-03-31 01:24:41,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3619 states, 2782 states have (on average 1.4834651329978432) internal successors, (4127), 2916 states have internal predecessors, (4127), 470 states have call successors, (470), 331 states have call predecessors, (470), 366 states have return successors, (609), 484 states have call predecessors, (609), 467 states have call successors, (609) [2023-03-31 01:24:41,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3619 states to 3619 states and 5206 transitions. [2023-03-31 01:24:41,909 INFO L78 Accepts]: Start accepts. Automaton has 3619 states and 5206 transitions. Word has length 119 [2023-03-31 01:24:41,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:24:41,910 INFO L495 AbstractCegarLoop]: Abstraction has 3619 states and 5206 transitions. [2023-03-31 01:24:41,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:41,911 INFO L276 IsEmpty]: Start isEmpty. Operand 3619 states and 5206 transitions. [2023-03-31 01:24:41,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 01:24:41,915 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:24:41,916 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] [2023-03-31 01:24:41,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 01:24:41,916 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:24:41,916 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:24:41,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1530258152, now seen corresponding path program 1 times [2023-03-31 01:24:41,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:24:41,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571330029] [2023-03-31 01:24:41,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:24:41,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:24:41,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:24:42,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:24:42,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:24:42,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:24:42,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 01:24:42,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:24:42,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:24:42,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:24:42,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:24:42,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:24:42,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:24:42,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 01:24:42,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 01:24:42,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:42,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:24:42,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:24:42,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571330029] [2023-03-31 01:24:42,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571330029] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:24:42,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:24:42,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:24:42,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761403271] [2023-03-31 01:24:42,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:24:42,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:24:42,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:24:42,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:24:42,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:24:42,224 INFO L87 Difference]: Start difference. First operand 3619 states and 5206 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:47,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:24:47,326 INFO L93 Difference]: Finished difference Result 16176 states and 24274 transitions. [2023-03-31 01:24:47,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:24:47,327 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2023-03-31 01:24:47,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:24:47,409 INFO L225 Difference]: With dead ends: 16176 [2023-03-31 01:24:47,409 INFO L226 Difference]: Without dead ends: 12900 [2023-03-31 01:24:47,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-03-31 01:24:47,426 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1934 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 3627 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1966 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 4120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 3627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-03-31 01:24:47,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1966 Valid, 16 Invalid, 4120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 3627 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-03-31 01:24:47,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12900 states. [2023-03-31 01:24:49,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12900 to 10149. [2023-03-31 01:24:49,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10149 states, 7762 states have (on average 1.4613501674826075) internal successors, (11343), 8414 states have internal predecessors, (11343), 1302 states have call successors, (1302), 840 states have call predecessors, (1302), 1084 states have return successors, (2246), 1316 states have call predecessors, (2246), 1299 states have call successors, (2246) [2023-03-31 01:24:49,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10149 states to 10149 states and 14891 transitions. [2023-03-31 01:24:49,675 INFO L78 Accepts]: Start accepts. Automaton has 10149 states and 14891 transitions. Word has length 119 [2023-03-31 01:24:49,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:24:49,677 INFO L495 AbstractCegarLoop]: Abstraction has 10149 states and 14891 transitions. [2023-03-31 01:24:49,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:49,677 INFO L276 IsEmpty]: Start isEmpty. Operand 10149 states and 14891 transitions. [2023-03-31 01:24:49,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 01:24:49,687 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:24:49,688 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] [2023-03-31 01:24:49,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 01:24:49,688 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:24:49,688 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:24:49,689 INFO L85 PathProgramCache]: Analyzing trace with hash 346805078, now seen corresponding path program 1 times [2023-03-31 01:24:49,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:24:49,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483927162] [2023-03-31 01:24:49,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:24:49,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:24:49,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:49,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:24:49,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:49,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:24:49,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:49,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:24:49,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:49,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:24:49,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:49,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 01:24:49,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:49,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:24:49,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:49,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:24:49,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:49,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:24:49,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:49,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:24:49,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:50,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:24:50,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:50,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:24:50,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:50,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 01:24:50,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:50,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 01:24:50,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:24:50,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:24:50,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:24:50,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483927162] [2023-03-31 01:24:50,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483927162] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:24:50,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:24:50,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:24:50,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018414088] [2023-03-31 01:24:50,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:24:50,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:24:50,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:24:50,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:24:50,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:24:50,015 INFO L87 Difference]: Start difference. First operand 10149 states and 14891 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:24:58,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:24:58,962 INFO L93 Difference]: Finished difference Result 41796 states and 63709 transitions. [2023-03-31 01:24:58,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:24:58,962 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2023-03-31 01:24:58,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:24:59,200 INFO L225 Difference]: With dead ends: 41796 [2023-03-31 01:24:59,201 INFO L226 Difference]: Without dead ends: 32214 [2023-03-31 01:24:59,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-03-31 01:24:59,263 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1504 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4123 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1535 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 4491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 4123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-03-31 01:24:59,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1535 Valid, 16 Invalid, 4491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 4123 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-03-31 01:24:59,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32214 states. [2023-03-31 01:25:03,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32214 to 26095. [2023-03-31 01:25:03,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26095 states, 19999 states have (on average 1.4515225761288064) internal successors, (29029), 21625 states have internal predecessors, (29029), 3253 states have call successors, (3253), 2274 states have call predecessors, (3253), 2842 states have return successors, (6548), 3267 states have call predecessors, (6548), 3250 states have call successors, (6548) [2023-03-31 01:25:03,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26095 states to 26095 states and 38830 transitions. [2023-03-31 01:25:03,945 INFO L78 Accepts]: Start accepts. Automaton has 26095 states and 38830 transitions. Word has length 119 [2023-03-31 01:25:03,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:25:03,945 INFO L495 AbstractCegarLoop]: Abstraction has 26095 states and 38830 transitions. [2023-03-31 01:25:03,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:25:03,946 INFO L276 IsEmpty]: Start isEmpty. Operand 26095 states and 38830 transitions. [2023-03-31 01:25:03,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 01:25:03,959 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:25:03,960 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] [2023-03-31 01:25:03,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 01:25:03,960 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:25:03,960 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:25:03,960 INFO L85 PathProgramCache]: Analyzing trace with hash -647888620, now seen corresponding path program 1 times [2023-03-31 01:25:03,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:25:03,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053147235] [2023-03-31 01:25:03,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:25:03,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:25:03,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:25:04,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:25:04,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:25:04,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:25:04,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 01:25:04,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:25:04,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:25:04,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:25:04,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 01:25:04,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:25:04,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:25:04,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 01:25:04,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 01:25:04,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:25:04,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:25:04,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:25:04,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053147235] [2023-03-31 01:25:04,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053147235] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:25:04,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:25:04,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:25:04,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023048796] [2023-03-31 01:25:04,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:25:04,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:25:04,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:25:04,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:25:04,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:25:04,238 INFO L87 Difference]: Start difference. First operand 26095 states and 38830 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (18), 7 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13)