/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/systemc/transmitter.06.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:53:33,272 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:53:33,274 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:53:33,317 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:53:33,317 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:53:33,321 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:53:33,324 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:53:33,327 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:53:33,328 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:53:33,335 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:53:33,336 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:53:33,338 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:53:33,338 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:53:33,341 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:53:33,342 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:53:33,343 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:53:33,343 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:53:33,344 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:53:33,346 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:53:33,351 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:53:33,352 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:53:33,354 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:53:33,355 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:53:33,356 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:53:33,360 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:53:33,360 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:53:33,360 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:53:33,361 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:53:33,362 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:53:33,362 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:53:33,363 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:53:33,363 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:53:33,365 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:53:33,365 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:53:33,366 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:53:33,366 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:53:33,366 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:53:33,366 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:53:33,367 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:53:33,367 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:53:33,368 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:53:33,369 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 04:53:33,399 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:53:33,399 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:53:33,400 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:53:33,400 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:53:33,401 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:53:33,401 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:53:33,402 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:53:33,402 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:53:33,402 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:53:33,402 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:53:33,403 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:53:33,403 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:53:33,403 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:53:33,403 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:53:33,404 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:53:33,404 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:53:33,404 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:53:33,404 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:53:33,404 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:53:33,404 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:53:33,404 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:53:33,404 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:53:33,404 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:53:33,405 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:53:33,405 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:53:33,405 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:53:33,405 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:53:33,405 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:53:33,406 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:53:33,406 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:53:33,406 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:53:33,406 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:53:33,406 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:53:33,406 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:53:33,407 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:53:33,407 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 04:53:33,661 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:53:33,679 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:53:33,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:53:33,683 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:53:33,684 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:53:33,686 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.06.cil.c [2023-04-02 04:53:34,815 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:53:35,046 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:53:35,047 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.06.cil.c [2023-04-02 04:53:35,072 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ae22e20a/ed573117f5bd40d8adcbb14229fc51ec/FLAGde8f4f8e7 [2023-04-02 04:53:35,090 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ae22e20a/ed573117f5bd40d8adcbb14229fc51ec [2023-04-02 04:53:35,092 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:53:35,094 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:53:35,095 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:53:35,095 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:53:35,098 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:53:35,099 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,100 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2aa20c2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35, skipping insertion in model container [2023-04-02 04:53:35,100 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,107 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:53:35,140 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:53:35,244 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.06.cil.c[706,719] [2023-04-02 04:53:35,309 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:53:35,322 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:53:35,331 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.06.cil.c[706,719] [2023-04-02 04:53:35,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:53:35,389 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:53:35,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35 WrapperNode [2023-04-02 04:53:35,390 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:53:35,391 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:53:35,391 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:53:35,391 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:53:35,401 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,412 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,413 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,426 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,436 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,439 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,441 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,445 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:53:35,446 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:53:35,446 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:53:35,446 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:53:35,447 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35" (1/1) ... [2023-04-02 04:53:35,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:53:35,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:53:35,486 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 04:53:35,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 04:53:35,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:53:35,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:53:35,534 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:53:35,534 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-02 04:53:35,534 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-04-02 04:53:35,535 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-04-02 04:53:35,535 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-04-02 04:53:35,535 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-04-02 04:53:35,535 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit4 [2023-04-02 04:53:35,535 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit5 [2023-04-02 04:53:35,535 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit6 [2023-04-02 04:53:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-04-02 04:53:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-04-02 04:53:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-04-02 04:53:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-04-02 04:53:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit4_triggered [2023-04-02 04:53:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit5_triggered [2023-04-02 04:53:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit6_triggered [2023-04-02 04:53:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-02 04:53:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-02 04:53:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-02 04:53:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-02 04:53:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-02 04:53:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-02 04:53:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-02 04:53:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-02 04:53:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-02 04:53:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-02 04:53:35,538 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-02 04:53:35,538 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-02 04:53:35,538 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-02 04:53:35,538 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:53:35,538 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:53:35,538 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:53:35,538 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:53:35,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:53:35,538 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:53:35,538 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-02 04:53:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-04-02 04:53:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-04-02 04:53:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-04-02 04:53:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-04-02 04:53:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit4_triggered [2023-04-02 04:53:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit5_triggered [2023-04-02 04:53:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit6_triggered [2023-04-02 04:53:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-02 04:53:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-04-02 04:53:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-04-02 04:53:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-04-02 04:53:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-04-02 04:53:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure transmit4 [2023-04-02 04:53:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure transmit5 [2023-04-02 04:53:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure transmit6 [2023-04-02 04:53:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-02 04:53:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-02 04:53:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-02 04:53:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-02 04:53:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-02 04:53:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-02 04:53:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-02 04:53:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-02 04:53:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-02 04:53:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-02 04:53:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-02 04:53:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-02 04:53:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:53:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:53:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:53:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:53:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:53:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:53:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:53:35,681 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:53:35,685 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:53:36,271 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:53:36,280 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:53:36,280 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 04:53:36,290 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:53:36 BoogieIcfgContainer [2023-04-02 04:53:36,290 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:53:36,296 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:53:36,296 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:53:36,299 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:53:36,299 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:53:35" (1/3) ... [2023-04-02 04:53:36,300 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fac2d95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:53:36, skipping insertion in model container [2023-04-02 04:53:36,301 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:53:35" (2/3) ... [2023-04-02 04:53:36,301 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fac2d95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:53:36, skipping insertion in model container [2023-04-02 04:53:36,301 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:53:36" (3/3) ... [2023-04-02 04:53:36,303 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.06.cil.c [2023-04-02 04:53:36,322 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:53:36,322 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:53:36,398 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:53:36,404 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;@54915e3e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:53:36,404 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:53:36,410 INFO L276 IsEmpty]: Start isEmpty. Operand has 289 states, 214 states have (on average 1.5934579439252337) internal successors, (341), 225 states have internal predecessors, (341), 43 states have call successors, (43), 30 states have call predecessors, (43), 30 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-04-02 04:53:36,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:53:36,426 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:53:36,426 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:53:36,427 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:53:36,431 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:53:36,431 INFO L85 PathProgramCache]: Analyzing trace with hash 2059288332, now seen corresponding path program 1 times [2023-04-02 04:53:36,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:53:36,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113806005] [2023-04-02 04:53:36,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:53:36,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:53:36,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:36,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:53:36,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:53:37,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:53:37,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:53:37,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:53:37,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:53:37,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:53:37,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:53:37,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:53:37,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:53:37,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:53:37,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:53:37,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:53:37,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:53:37,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:53:37,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:37,220 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:53:37,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:53:37,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113806005] [2023-04-02 04:53:37,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113806005] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:53:37,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:53:37,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:53:37,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703495080] [2023-04-02 04:53:37,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:53:37,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:53:37,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:53:37,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:53:37,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:53:37,259 INFO L87 Difference]: Start difference. First operand has 289 states, 214 states have (on average 1.5934579439252337) internal successors, (341), 225 states have internal predecessors, (341), 43 states have call successors, (43), 30 states have call predecessors, (43), 30 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 8 states, 8 states have (on average 14.375) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:53:39,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:53:39,784 INFO L93 Difference]: Finished difference Result 735 states and 1176 transitions. [2023-04-02 04:53:39,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 04:53:39,787 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:53:39,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:53:39,800 INFO L225 Difference]: With dead ends: 735 [2023-04-02 04:53:39,800 INFO L226 Difference]: Without dead ends: 451 [2023-04-02 04:53:39,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:53:39,808 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 1408 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 1658 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1408 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 2056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 1658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-02 04:53:39,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1408 Valid, 31 Invalid, 2056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 1658 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-02 04:53:39,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2023-04-02 04:53:39,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 280. [2023-04-02 04:53:39,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 209 states have (on average 1.4976076555023923) internal successors, (313), 218 states have internal predecessors, (313), 43 states have call successors, (43), 30 states have call predecessors, (43), 27 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-04-02 04:53:39,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 396 transitions. [2023-04-02 04:53:39,973 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 396 transitions. Word has length 150 [2023-04-02 04:53:39,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:53:39,973 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 396 transitions. [2023-04-02 04:53:39,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:53:39,974 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 396 transitions. [2023-04-02 04:53:39,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:53:39,982 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:53:39,983 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:53:39,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:53:39,983 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:53:39,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:53:39,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1770468942, now seen corresponding path program 1 times [2023-04-02 04:53:39,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:53:39,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989356514] [2023-04-02 04:53:39,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:53:39,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:53:40,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:53:40,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:53:40,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:53:40,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:53:40,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:53:40,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:53:40,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:53:40,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:53:40,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:53:40,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:53:40,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:53:40,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:53:40,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:53:40,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:53:40,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:53:40,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:40,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:53:40,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:53:40,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989356514] [2023-04-02 04:53:40,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989356514] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:53:40,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:53:40,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:53:40,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278793288] [2023-04-02 04:53:40,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:53:40,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:53:40,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:53:40,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:53:40,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:53:40,464 INFO L87 Difference]: Start difference. First operand 280 states and 396 transitions. Second operand has 8 states, 8 states have (on average 14.375) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:53:43,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:53:43,692 INFO L93 Difference]: Finished difference Result 1105 states and 1684 transitions. [2023-04-02 04:53:43,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 04:53:43,693 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:53:43,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:53:43,704 INFO L225 Difference]: With dead ends: 1105 [2023-04-02 04:53:43,704 INFO L226 Difference]: Without dead ends: 849 [2023-04-02 04:53:43,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2023-04-02 04:53:43,712 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2062 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 2138 mSolverCounterSat, 485 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2099 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 2623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 485 IncrementalHoareTripleChecker+Valid, 2138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:53:43,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2099 Valid, 15 Invalid, 2623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [485 Valid, 2138 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-02 04:53:43,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2023-04-02 04:53:43,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 538. [2023-04-02 04:53:43,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 413 states have (on average 1.5084745762711864) internal successors, (623), 431 states have internal predecessors, (623), 73 states have call successors, (73), 52 states have call predecessors, (73), 51 states have return successors, (74), 71 states have call predecessors, (74), 70 states have call successors, (74) [2023-04-02 04:53:43,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 770 transitions. [2023-04-02 04:53:43,839 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 770 transitions. Word has length 150 [2023-04-02 04:53:43,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:53:43,840 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 770 transitions. [2023-04-02 04:53:43,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:53:43,840 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 770 transitions. [2023-04-02 04:53:43,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:53:43,842 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:53:43,842 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:53:43,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:53:43,842 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:53:43,843 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:53:43,843 INFO L85 PathProgramCache]: Analyzing trace with hash -866353841, now seen corresponding path program 1 times [2023-04-02 04:53:43,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:53:43,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901605647] [2023-04-02 04:53:43,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:53:43,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:53:43,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:53:44,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:53:44,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:53:44,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:53:44,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:53:44,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:53:44,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:53:44,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:53:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:53:44,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:53:44,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:53:44,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:53:44,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:53:44,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:53:44,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:53:44,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:44,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:53:44,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:53:44,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901605647] [2023-04-02 04:53:44,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901605647] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:53:44,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:53:44,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:53:44,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600226475] [2023-04-02 04:53:44,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:53:44,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:53:44,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:53:44,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:53:44,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:53:44,253 INFO L87 Difference]: Start difference. First operand 538 states and 770 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:53:46,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:53:46,679 INFO L93 Difference]: Finished difference Result 1342 states and 1999 transitions. [2023-04-02 04:53:46,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 04:53:46,679 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:53:46,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:53:46,684 INFO L225 Difference]: With dead ends: 1342 [2023-04-02 04:53:46,685 INFO L226 Difference]: Without dead ends: 828 [2023-04-02 04:53:46,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:53:46,687 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2028 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 1767 mSolverCounterSat, 575 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2028 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 2342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 575 IncrementalHoareTripleChecker+Valid, 1767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:53:46,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2028 Valid, 15 Invalid, 2342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [575 Valid, 1767 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-02 04:53:46,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2023-04-02 04:53:46,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 538. [2023-04-02 04:53:46,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 413 states have (on average 1.4915254237288136) internal successors, (616), 431 states have internal predecessors, (616), 73 states have call successors, (73), 52 states have call predecessors, (73), 51 states have return successors, (74), 71 states have call predecessors, (74), 70 states have call successors, (74) [2023-04-02 04:53:46,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 763 transitions. [2023-04-02 04:53:46,801 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 763 transitions. Word has length 150 [2023-04-02 04:53:46,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:53:46,801 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 763 transitions. [2023-04-02 04:53:46,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:53:46,801 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 763 transitions. [2023-04-02 04:53:46,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:53:46,803 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:53:46,803 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:53:46,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:53:46,804 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:53:46,804 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:53:46,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1376327537, now seen corresponding path program 1 times [2023-04-02 04:53:46,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:53:46,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720221386] [2023-04-02 04:53:46,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:53:46,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:53:46,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:53:47,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:53:47,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:53:47,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:53:47,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:53:47,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:53:47,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:53:47,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:53:47,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:53:47,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:53:47,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:53:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:53:47,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:53:47,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:53:47,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:53:47,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:47,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:53:47,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:53:47,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720221386] [2023-04-02 04:53:47,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720221386] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:53:47,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:53:47,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:53:47,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273310386] [2023-04-02 04:53:47,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:53:47,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:53:47,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:53:47,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:53:47,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:53:47,261 INFO L87 Difference]: Start difference. First operand 538 states and 763 transitions. Second operand has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:53:53,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:53:53,254 INFO L93 Difference]: Finished difference Result 2390 states and 3554 transitions. [2023-04-02 04:53:53,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 04:53:53,254 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:53:53,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:53:53,267 INFO L225 Difference]: With dead ends: 2390 [2023-04-02 04:53:53,267 INFO L226 Difference]: Without dead ends: 1876 [2023-04-02 04:53:53,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=153, Invalid=447, Unknown=0, NotChecked=0, Total=600 [2023-04-02 04:53:53,271 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1942 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 5490 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1980 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 5943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 5490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-02 04:53:53,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1980 Valid, 17 Invalid, 5943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 5490 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-04-02 04:53:53,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1876 states. [2023-04-02 04:53:53,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1876 to 1269. [2023-04-02 04:53:53,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1269 states, 976 states have (on average 1.464139344262295) internal successors, (1429), 1038 states have internal predecessors, (1429), 165 states have call successors, (165), 112 states have call predecessors, (165), 127 states have return successors, (210), 165 states have call predecessors, (210), 162 states have call successors, (210) [2023-04-02 04:53:53,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 1269 states and 1804 transitions. [2023-04-02 04:53:53,604 INFO L78 Accepts]: Start accepts. Automaton has 1269 states and 1804 transitions. Word has length 150 [2023-04-02 04:53:53,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:53:53,612 INFO L495 AbstractCegarLoop]: Abstraction has 1269 states and 1804 transitions. [2023-04-02 04:53:53,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:53:53,612 INFO L276 IsEmpty]: Start isEmpty. Operand 1269 states and 1804 transitions. [2023-04-02 04:53:53,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:53:53,615 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:53:53,615 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:53:53,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:53:53,615 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:53:53,615 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:53:53,616 INFO L85 PathProgramCache]: Analyzing trace with hash -888280431, now seen corresponding path program 1 times [2023-04-02 04:53:53,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:53:53,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731300381] [2023-04-02 04:53:53,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:53:53,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:53:53,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:53,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:53:53,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:53,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:53:53,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:53,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:53:53,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:53,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:53:53,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:53,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:53:53,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:53,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:53:53,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:54,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:53:54,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:54,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:53:54,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:54,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:53:54,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:54,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:53:54,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:54,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:53:54,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:54,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:53:54,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:54,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:53:54,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:54,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:53:54,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:54,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:53:54,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:53:54,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:53:54,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:53:54,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731300381] [2023-04-02 04:53:54,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731300381] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:53:54,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:53:54,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:53:54,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071378174] [2023-04-02 04:53:54,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:53:54,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:53:54,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:53:54,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:53:54,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:53:54,042 INFO L87 Difference]: Start difference. First operand 1269 states and 1804 transitions. Second operand has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:53:59,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:53:59,574 INFO L93 Difference]: Finished difference Result 3635 states and 5394 transitions. [2023-04-02 04:53:59,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 04:53:59,575 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:53:59,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:53:59,590 INFO L225 Difference]: With dead ends: 3635 [2023-04-02 04:53:59,590 INFO L226 Difference]: Without dead ends: 2670 [2023-04-02 04:53:59,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=153, Invalid=447, Unknown=0, NotChecked=0, Total=600 [2023-04-02 04:53:59,596 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2761 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4808 mSolverCounterSat, 661 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2799 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 5469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 661 IncrementalHoareTripleChecker+Valid, 4808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:53:59,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2799 Valid, 16 Invalid, 5469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [661 Valid, 4808 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-02 04:53:59,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2670 states. [2023-04-02 04:53:59,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2670 to 1778. [2023-04-02 04:53:59,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1778 states, 1377 states have (on average 1.4727668845315904) internal successors, (2028), 1457 states have internal predecessors, (2028), 225 states have call successors, (225), 156 states have call predecessors, (225), 175 states have return successors, (282), 227 states have call predecessors, (282), 222 states have call successors, (282) [2023-04-02 04:53:59,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1778 states to 1778 states and 2535 transitions. [2023-04-02 04:53:59,979 INFO L78 Accepts]: Start accepts. Automaton has 1778 states and 2535 transitions. Word has length 150 [2023-04-02 04:53:59,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:53:59,979 INFO L495 AbstractCegarLoop]: Abstraction has 1778 states and 2535 transitions. [2023-04-02 04:53:59,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:53:59,980 INFO L276 IsEmpty]: Start isEmpty. Operand 1778 states and 2535 transitions. [2023-04-02 04:53:59,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:53:59,984 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:53:59,984 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:53:59,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:53:59,984 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:53:59,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:53:59,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1980915633, now seen corresponding path program 1 times [2023-04-02 04:53:59,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:53:59,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155265330] [2023-04-02 04:53:59,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:53:59,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:54:00,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:54:00,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:54:00,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:54:00,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:54:00,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:54:00,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:54:00,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:54:00,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:54:00,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:54:00,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:54:00,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:54:00,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:54:00,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:54:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:54:00,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:54:00,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:00,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:54:00,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:54:00,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155265330] [2023-04-02 04:54:00,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155265330] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:54:00,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:54:00,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:54:00,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206680942] [2023-04-02 04:54:00,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:54:00,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:54:00,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:54:00,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:54:00,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:54:00,407 INFO L87 Difference]: Start difference. First operand 1778 states and 2535 transitions. Second operand has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:06,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:54:06,451 INFO L93 Difference]: Finished difference Result 5663 states and 8407 transitions. [2023-04-02 04:54:06,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 04:54:06,452 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:54:06,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:54:06,473 INFO L225 Difference]: With dead ends: 5663 [2023-04-02 04:54:06,473 INFO L226 Difference]: Without dead ends: 4210 [2023-04-02 04:54:06,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=153, Invalid=447, Unknown=0, NotChecked=0, Total=600 [2023-04-02 04:54:06,479 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1943 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 5451 mSolverCounterSat, 456 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1981 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 5907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 456 IncrementalHoareTripleChecker+Valid, 5451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:54:06,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1981 Valid, 17 Invalid, 5907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [456 Valid, 5451 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-04-02 04:54:06,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4210 states. [2023-04-02 04:54:07,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4210 to 2795. [2023-04-02 04:54:07,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2795 states, 2178 states have (on average 1.4793388429752066) internal successors, (3222), 2294 states have internal predecessors, (3222), 345 states have call successors, (345), 244 states have call predecessors, (345), 271 states have return successors, (432), 351 states have call predecessors, (432), 342 states have call successors, (432) [2023-04-02 04:54:07,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2795 states to 2795 states and 3999 transitions. [2023-04-02 04:54:07,217 INFO L78 Accepts]: Start accepts. Automaton has 2795 states and 3999 transitions. Word has length 150 [2023-04-02 04:54:07,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:54:07,218 INFO L495 AbstractCegarLoop]: Abstraction has 2795 states and 3999 transitions. [2023-04-02 04:54:07,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:07,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2795 states and 3999 transitions. [2023-04-02 04:54:07,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:54:07,225 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:54:07,225 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:54:07,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 04:54:07,225 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:54:07,226 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:54:07,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1031879377, now seen corresponding path program 1 times [2023-04-02 04:54:07,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:54:07,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495785595] [2023-04-02 04:54:07,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:54:07,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:54:07,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:54:07,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:54:07,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:54:07,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:54:07,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:54:07,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:54:07,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:54:07,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:54:07,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:54:07,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:54:07,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:54:07,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:54:07,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:54:07,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:54:07,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:54:07,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:07,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:54:07,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:54:07,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495785595] [2023-04-02 04:54:07,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495785595] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:54:07,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:54:07,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:54:07,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784215823] [2023-04-02 04:54:07,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:54:07,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:54:07,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:54:07,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:54:07,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:54:07,595 INFO L87 Difference]: Start difference. First operand 2795 states and 3999 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:09,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:54:09,954 INFO L93 Difference]: Finished difference Result 6504 states and 9565 transitions. [2023-04-02 04:54:09,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 04:54:09,954 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:54:09,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:54:09,974 INFO L225 Difference]: With dead ends: 6504 [2023-04-02 04:54:09,975 INFO L226 Difference]: Without dead ends: 4015 [2023-04-02 04:54:09,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:54:09,984 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2212 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 1561 mSolverCounterSat, 634 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2212 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 2195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 634 IncrementalHoareTripleChecker+Valid, 1561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:54:09,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2212 Valid, 15 Invalid, 2195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [634 Valid, 1561 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-02 04:54:09,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4015 states. [2023-04-02 04:54:10,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4015 to 2795. [2023-04-02 04:54:10,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2795 states, 2178 states have (on average 1.4623507805325988) internal successors, (3185), 2294 states have internal predecessors, (3185), 345 states have call successors, (345), 244 states have call predecessors, (345), 271 states have return successors, (432), 351 states have call predecessors, (432), 342 states have call successors, (432) [2023-04-02 04:54:10,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2795 states to 2795 states and 3962 transitions. [2023-04-02 04:54:10,644 INFO L78 Accepts]: Start accepts. Automaton has 2795 states and 3962 transitions. Word has length 150 [2023-04-02 04:54:10,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:54:10,644 INFO L495 AbstractCegarLoop]: Abstraction has 2795 states and 3962 transitions. [2023-04-02 04:54:10,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:10,645 INFO L276 IsEmpty]: Start isEmpty. Operand 2795 states and 3962 transitions. [2023-04-02 04:54:10,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:54:10,650 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:54:10,650 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:54:10,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 04:54:10,650 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:54:10,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:54:10,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1654601839, now seen corresponding path program 1 times [2023-04-02 04:54:10,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:54:10,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786152645] [2023-04-02 04:54:10,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:54:10,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:54:10,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:54:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:54:10,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:54:10,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:54:10,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:54:10,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:54:10,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:54:10,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:54:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:54:10,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:54:10,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:54:10,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:54:10,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:54:10,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:54:10,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:54:10,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:10,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:54:10,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:54:10,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786152645] [2023-04-02 04:54:10,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786152645] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:54:10,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:54:10,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:54:10,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832990720] [2023-04-02 04:54:10,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:54:10,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:54:10,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:54:10,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:54:10,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:54:10,982 INFO L87 Difference]: Start difference. First operand 2795 states and 3962 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:14,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:54:14,362 INFO L93 Difference]: Finished difference Result 8296 states and 12584 transitions. [2023-04-02 04:54:14,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 04:54:14,363 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:54:14,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:54:14,392 INFO L225 Difference]: With dead ends: 8296 [2023-04-02 04:54:14,393 INFO L226 Difference]: Without dead ends: 5526 [2023-04-02 04:54:14,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=123, Invalid=297, Unknown=0, NotChecked=0, Total=420 [2023-04-02 04:54:14,410 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2702 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 884 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2702 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 2636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 884 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-02 04:54:14,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2702 Valid, 15 Invalid, 2636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [884 Valid, 1752 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-02 04:54:14,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5526 states. [2023-04-02 04:54:15,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5526 to 3631. [2023-04-02 04:54:15,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3631 states, 2827 states have (on average 1.4177573399363284) internal successors, (4008), 2943 states have internal predecessors, (4008), 433 states have call successors, (433), 343 states have call predecessors, (433), 370 states have return successors, (522), 439 states have call predecessors, (522), 430 states have call successors, (522) [2023-04-02 04:54:15,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3631 states to 3631 states and 4963 transitions. [2023-04-02 04:54:15,354 INFO L78 Accepts]: Start accepts. Automaton has 3631 states and 4963 transitions. Word has length 150 [2023-04-02 04:54:15,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:54:15,355 INFO L495 AbstractCegarLoop]: Abstraction has 3631 states and 4963 transitions. [2023-04-02 04:54:15,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:15,355 INFO L276 IsEmpty]: Start isEmpty. Operand 3631 states and 4963 transitions. [2023-04-02 04:54:15,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:54:15,360 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:54:15,360 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:54:15,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 04:54:15,361 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:54:15,361 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:54:15,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1273959218, now seen corresponding path program 1 times [2023-04-02 04:54:15,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:54:15,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092489659] [2023-04-02 04:54:15,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:54:15,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:54:15,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:54:15,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:54:15,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:54:15,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:54:15,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:54:15,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:54:15,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:54:15,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:54:15,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:54:15,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:54:15,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:54:15,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:54:15,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:54:15,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:54:15,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:54:15,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:15,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:54:15,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:54:15,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092489659] [2023-04-02 04:54:15,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092489659] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:54:15,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:54:15,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:54:15,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352793365] [2023-04-02 04:54:15,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:54:15,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:54:15,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:54:15,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:54:15,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:54:15,716 INFO L87 Difference]: Start difference. First operand 3631 states and 4963 transitions. Second operand has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:22,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:54:22,480 INFO L93 Difference]: Finished difference Result 15505 states and 22082 transitions. [2023-04-02 04:54:22,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 04:54:22,481 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:54:22,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:54:22,547 INFO L225 Difference]: With dead ends: 15505 [2023-04-02 04:54:22,548 INFO L226 Difference]: Without dead ends: 12312 [2023-04-02 04:54:22,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=153, Invalid=447, Unknown=0, NotChecked=0, Total=600 [2023-04-02 04:54:22,564 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2705 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4371 mSolverCounterSat, 675 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2744 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 5046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 675 IncrementalHoareTripleChecker+Valid, 4371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-02 04:54:22,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2744 Valid, 16 Invalid, 5046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [675 Valid, 4371 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-02 04:54:22,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12312 states. [2023-04-02 04:54:24,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12312 to 9689. [2023-04-02 04:54:24,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9689 states, 7496 states have (on average 1.4078175026680897) internal successors, (10553), 8016 states have internal predecessors, (10553), 1155 states have call successors, (1155), 851 states have call predecessors, (1155), 1037 states have return successors, (1775), 1169 states have call predecessors, (1775), 1152 states have call successors, (1775) [2023-04-02 04:54:24,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9689 states to 9689 states and 13483 transitions. [2023-04-02 04:54:24,758 INFO L78 Accepts]: Start accepts. Automaton has 9689 states and 13483 transitions. Word has length 150 [2023-04-02 04:54:24,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:54:24,759 INFO L495 AbstractCegarLoop]: Abstraction has 9689 states and 13483 transitions. [2023-04-02 04:54:24,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:24,760 INFO L276 IsEmpty]: Start isEmpty. Operand 9689 states and 13483 transitions. [2023-04-02 04:54:24,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:54:24,768 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:54:24,768 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:54:24,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 04:54:24,768 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:54:24,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:54:24,769 INFO L85 PathProgramCache]: Analyzing trace with hash 941316080, now seen corresponding path program 1 times [2023-04-02 04:54:24,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:54:24,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824251089] [2023-04-02 04:54:24,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:54:24,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:54:24,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:24,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:54:24,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:54:25,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:54:25,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:54:25,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:54:25,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:54:25,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:54:25,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:54:25,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:54:25,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:54:25,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:54:25,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:54:25,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:54:25,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:54:25,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:54:25,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:25,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:54:25,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:54:25,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824251089] [2023-04-02 04:54:25,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824251089] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:54:25,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:54:25,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:54:25,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574097301] [2023-04-02 04:54:25,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:54:25,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:54:25,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:54:25,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:54:25,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:54:25,128 INFO L87 Difference]: Start difference. First operand 9689 states and 13483 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:30,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:54:30,500 INFO L93 Difference]: Finished difference Result 25550 states and 37799 transitions. [2023-04-02 04:54:30,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 04:54:30,501 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:54:30,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:54:30,570 INFO L225 Difference]: With dead ends: 25550 [2023-04-02 04:54:30,570 INFO L226 Difference]: Without dead ends: 15886 [2023-04-02 04:54:30,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=123, Invalid=297, Unknown=0, NotChecked=0, Total=420 [2023-04-02 04:54:30,612 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2688 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 1700 mSolverCounterSat, 905 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2688 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 2605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 905 IncrementalHoareTripleChecker+Valid, 1700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-02 04:54:30,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2688 Valid, 15 Invalid, 2605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [905 Valid, 1700 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-02 04:54:30,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15886 states. [2023-04-02 04:54:33,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15886 to 11893. [2023-04-02 04:54:33,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11893 states, 9207 states have (on average 1.3784077332464428) internal successors, (12691), 9727 states have internal predecessors, (12691), 1387 states have call successors, (1387), 1112 states have call predecessors, (1387), 1298 states have return successors, (2027), 1401 states have call predecessors, (2027), 1384 states have call successors, (2027) [2023-04-02 04:54:33,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11893 states to 11893 states and 16105 transitions. [2023-04-02 04:54:33,379 INFO L78 Accepts]: Start accepts. Automaton has 11893 states and 16105 transitions. Word has length 150 [2023-04-02 04:54:33,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:54:33,380 INFO L495 AbstractCegarLoop]: Abstraction has 11893 states and 16105 transitions. [2023-04-02 04:54:33,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:33,380 INFO L276 IsEmpty]: Start isEmpty. Operand 11893 states and 16105 transitions. [2023-04-02 04:54:33,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:54:33,387 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:54:33,387 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:54:33,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 04:54:33,388 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:54:33,388 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:54:33,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1149959376, now seen corresponding path program 1 times [2023-04-02 04:54:33,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:54:33,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103164103] [2023-04-02 04:54:33,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:54:33,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:54:33,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:54:33,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:54:33,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:54:33,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:54:33,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:54:33,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:54:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:54:33,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:54:33,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:54:33,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:54:33,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:54:33,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:54:33,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:54:33,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:54:33,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:54:33,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:33,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:54:33,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:54:33,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103164103] [2023-04-02 04:54:33,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103164103] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:54:33,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:54:33,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:54:33,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766325572] [2023-04-02 04:54:33,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:54:33,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:54:33,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:54:33,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:54:33,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:54:33,719 INFO L87 Difference]: Start difference. First operand 11893 states and 16105 transitions. Second operand has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:46,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:54:46,082 INFO L93 Difference]: Finished difference Result 50078 states and 70241 transitions. [2023-04-02 04:54:46,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 04:54:46,083 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:54:46,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:54:46,261 INFO L225 Difference]: With dead ends: 50078 [2023-04-02 04:54:46,261 INFO L226 Difference]: Without dead ends: 39074 [2023-04-02 04:54:46,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=153, Invalid=447, Unknown=0, NotChecked=0, Total=600 [2023-04-02 04:54:46,306 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2441 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4493 mSolverCounterSat, 638 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2479 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 5131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 638 IncrementalHoareTripleChecker+Valid, 4493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:54:46,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2479 Valid, 16 Invalid, 5131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [638 Valid, 4493 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-02 04:54:46,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39074 states. [2023-04-02 04:54:53,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39074 to 31118. [2023-04-02 04:54:53,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31118 states, 24124 states have (on average 1.372243409053225) internal successors, (33104), 25382 states have internal predecessors, (33104), 3533 states have call successors, (3533), 3012 states have call predecessors, (3533), 3460 states have return successors, (5742), 3563 states have call predecessors, (5742), 3530 states have call successors, (5742) [2023-04-02 04:54:53,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31118 states to 31118 states and 42379 transitions. [2023-04-02 04:54:53,883 INFO L78 Accepts]: Start accepts. Automaton has 31118 states and 42379 transitions. Word has length 150 [2023-04-02 04:54:53,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:54:53,884 INFO L495 AbstractCegarLoop]: Abstraction has 31118 states and 42379 transitions. [2023-04-02 04:54:53,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:54:53,884 INFO L276 IsEmpty]: Start isEmpty. Operand 31118 states and 42379 transitions. [2023-04-02 04:54:53,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:54:53,900 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:54:53,900 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:54:53,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 04:54:53,901 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:54:53,901 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:54:53,901 INFO L85 PathProgramCache]: Analyzing trace with hash 577185586, now seen corresponding path program 1 times [2023-04-02 04:54:53,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:54:53,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158828686] [2023-04-02 04:54:53,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:54:53,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:54:53,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:54:54,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:54:54,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:54:54,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:54:54,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:54:54,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:54:54,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:54:54,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:54:54,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:54:54,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:54:54,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:54:54,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:54:54,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:54:54,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:54:54,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:54:54,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:54:54,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:54:54,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:54:54,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158828686] [2023-04-02 04:54:54,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158828686] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:54:54,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:54:54,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:54:54,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209516087] [2023-04-02 04:54:54,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:54:54,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:54:54,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:54:54,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:54:54,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:54:54,218 INFO L87 Difference]: Start difference. First operand 31118 states and 42379 transitions. Second operand has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:55:22,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:55:22,632 INFO L93 Difference]: Finished difference Result 135449 states and 192502 transitions. [2023-04-02 04:55:22,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 04:55:22,633 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2023-04-02 04:55:22,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:55:23,318 INFO L225 Difference]: With dead ends: 135449 [2023-04-02 04:55:23,318 INFO L226 Difference]: Without dead ends: 105924 [2023-04-02 04:55:23,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=153, Invalid=447, Unknown=0, NotChecked=0, Total=600 [2023-04-02 04:55:23,401 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2162 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 4689 mSolverCounterSat, 534 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2200 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 5223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 534 IncrementalHoareTripleChecker+Valid, 4689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:55:23,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2200 Valid, 17 Invalid, 5223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [534 Valid, 4689 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-02 04:55:23,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105924 states. [2023-04-02 04:55:42,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105924 to 85095. [2023-04-02 04:55:42,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85095 states, 66043 states have (on average 1.3689868721893312) internal successors, (90412), 69231 states have internal predecessors, (90412), 9469 states have call successors, (9469), 8492 states have call predecessors, (9469), 9582 states have return successors, (17338), 9531 states have call predecessors, (17338), 9466 states have call successors, (17338) [2023-04-02 04:55:43,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85095 states to 85095 states and 117219 transitions. [2023-04-02 04:55:43,203 INFO L78 Accepts]: Start accepts. Automaton has 85095 states and 117219 transitions. Word has length 150 [2023-04-02 04:55:43,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:55:43,203 INFO L495 AbstractCegarLoop]: Abstraction has 85095 states and 117219 transitions. [2023-04-02 04:55:43,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-02 04:55:43,203 INFO L276 IsEmpty]: Start isEmpty. Operand 85095 states and 117219 transitions. [2023-04-02 04:55:43,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:55:43,230 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:55:43,230 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:55:43,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 04:55:43,230 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:55:43,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:55:43,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1048541936, now seen corresponding path program 1 times [2023-04-02 04:55:43,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:55:43,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091723403] [2023-04-02 04:55:43,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:55:43,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:55:43,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:55:43,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:55:43,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:55:43,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:55:43,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:55:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:55:43,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:55:43,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:55:43,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:55:43,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:55:43,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:55:43,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:55:43,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:55:43,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:55:43,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:55:43,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:55:43,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:55:43,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:55:43,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091723403] [2023-04-02 04:55:43,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091723403] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:55:43,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:55:43,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:55:43,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434318122] [2023-04-02 04:55:43,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:55:43,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:55:43,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:55:43,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:55:43,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:55:43,512 INFO L87 Difference]: Start difference. First operand 85095 states and 117219 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 04:56:10,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:56:10,570 INFO L93 Difference]: Finished difference Result 188140 states and 271639 transitions. [2023-04-02 04:56:10,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 04:56:10,570 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 150 [2023-04-02 04:56:10,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:56:11,058 INFO L225 Difference]: With dead ends: 188140 [2023-04-02 04:56:11,058 INFO L226 Difference]: Without dead ends: 103071 [2023-04-02 04:56:11,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2023-04-02 04:56:11,265 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 696 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 3083 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 3239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 3083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-02 04:56:11,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 38 Invalid, 3239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 3083 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-02 04:56:11,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103071 states. [2023-04-02 04:56:30,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103071 to 85110. [2023-04-02 04:56:30,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85110 states, 66055 states have (on average 1.358383165543865) internal successors, (89728), 69243 states have internal predecessors, (89728), 9469 states have call successors, (9469), 8492 states have call predecessors, (9469), 9585 states have return successors, (17341), 9534 states have call predecessors, (17341), 9466 states have call successors, (17341) [2023-04-02 04:56:30,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85110 states to 85110 states and 116538 transitions. [2023-04-02 04:56:30,966 INFO L78 Accepts]: Start accepts. Automaton has 85110 states and 116538 transitions. Word has length 150 [2023-04-02 04:56:30,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:56:30,966 INFO L495 AbstractCegarLoop]: Abstraction has 85110 states and 116538 transitions. [2023-04-02 04:56:30,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 04:56:30,967 INFO L276 IsEmpty]: Start isEmpty. Operand 85110 states and 116538 transitions. [2023-04-02 04:56:30,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 04:56:30,992 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:56:30,992 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:56:30,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-02 04:56:30,993 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:56:30,993 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:56:30,993 INFO L85 PathProgramCache]: Analyzing trace with hash 2079582834, now seen corresponding path program 1 times [2023-04-02 04:56:30,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:56:30,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64584065] [2023-04-02 04:56:30,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:56:30,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:56:31,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:56:31,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:56:31,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:56:31,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:56:31,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 04:56:31,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:56:31,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:56:31,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 04:56:31,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 04:56:31,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:56:31,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:56:31,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:56:31,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:56:31,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:56:31,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:56:31,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:56:31,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:56:31,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:56:31,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64584065] [2023-04-02 04:56:31,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64584065] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:56:31,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:56:31,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:56:31,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585457591] [2023-04-02 04:56:31,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:56:31,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:56:31,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:56:31,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:56:31,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:56:31,272 INFO L87 Difference]: Start difference. First operand 85110 states and 116538 transitions. Second operand has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 4 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-04-02 04:57:12,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:57:12,895 INFO L93 Difference]: Finished difference Result 244081 states and 356620 transitions. [2023-04-02 04:57:12,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 04:57:12,895 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.777777777777779) internal successors, (115), 5 states have internal predecessors, (115), 4 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 150 [2023-04-02 04:57:12,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:57:13,602 INFO L225 Difference]: With dead ends: 244081 [2023-04-02 04:57:13,602 INFO L226 Difference]: Without dead ends: 158997 [2023-04-02 04:57:13,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2023-04-02 04:57:13,853 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 2628 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 2965 mSolverCounterSat, 736 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2628 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 3701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 736 IncrementalHoareTripleChecker+Valid, 2965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-02 04:57:13,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2628 Valid, 15 Invalid, 3701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [736 Valid, 2965 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-02 04:57:13,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158997 states.