/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/product-lines/elevator_spec3_product20.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 03:06:12,585 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 03:06:12,588 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 03:06:12,623 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 03:06:12,624 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 03:06:12,627 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 03:06:12,631 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 03:06:12,634 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 03:06:12,636 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 03:06:12,642 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 03:06:12,643 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 03:06:12,645 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 03:06:12,645 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 03:06:12,650 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 03:06:12,651 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 03:06:12,651 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 03:06:12,652 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 03:06:12,652 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 03:06:12,653 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 03:06:12,655 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 03:06:12,655 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 03:06:12,657 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 03:06:12,658 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 03:06:12,659 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 03:06:12,669 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 03:06:12,669 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 03:06:12,669 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 03:06:12,670 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 03:06:12,671 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 03:06:12,671 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 03:06:12,671 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 03:06:12,672 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 03:06:12,676 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 03:06:12,677 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 03:06:12,677 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 03:06:12,678 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 03:06:12,678 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 03:06:12,678 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 03:06:12,678 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 03:06:12,680 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 03:06:12,681 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 03:06:12,682 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 03:06:12,716 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 03:06:12,716 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 03:06:12,716 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 03:06:12,717 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 03:06:12,718 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 03:06:12,718 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 03:06:12,718 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 03:06:12,718 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 03:06:12,718 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 03:06:12,719 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 03:06:12,719 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 03:06:12,719 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 03:06:12,719 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 03:06:12,720 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 03:06:12,720 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 03:06:12,720 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 03:06:12,720 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 03:06:12,720 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 03:06:12,720 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 03:06:12,720 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 03:06:12,720 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 03:06:12,721 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 03:06:12,721 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 03:06:12,721 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 03:06:12,721 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 03:06:12,721 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 03:06:12,721 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 03:06:12,721 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 03:06:12,722 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 03:06:12,722 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 03:06:12,722 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 03:06:12,722 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 03:06:12,722 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 03:06:12,723 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 03:06:12,723 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 03:06:12,723 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 03:06:12,959 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 03:06:12,977 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 03:06:12,979 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 03:06:12,980 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 03:06:12,980 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 03:06:12,981 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2023-04-02 03:06:14,113 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 03:06:14,447 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 03:06:14,448 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2023-04-02 03:06:14,472 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c23031a5f/a4c4c3c2820f4796bebd0dd9401e98ce/FLAG46b7a116c [2023-04-02 03:06:14,490 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c23031a5f/a4c4c3c2820f4796bebd0dd9401e98ce [2023-04-02 03:06:14,492 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 03:06:14,493 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 03:06:14,494 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 03:06:14,494 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 03:06:14,497 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 03:06:14,498 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 03:06:14" (1/1) ... [2023-04-02 03:06:14,499 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e453a8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:14, skipping insertion in model container [2023-04-02 03:06:14,499 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 03:06:14" (1/1) ... [2023-04-02 03:06:14,505 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 03:06:14,556 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 03:06:15,003 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/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2023-04-02 03:06:15,045 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 03:06:15,059 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 03:06:15,165 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/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2023-04-02 03:06:15,175 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 03:06:15,197 INFO L208 MainTranslator]: Completed translation [2023-04-02 03:06:15,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15 WrapperNode [2023-04-02 03:06:15,197 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 03:06:15,198 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 03:06:15,199 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 03:06:15,199 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 03:06:15,209 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15" (1/1) ... [2023-04-02 03:06:15,209 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15" (1/1) ... [2023-04-02 03:06:15,234 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15" (1/1) ... [2023-04-02 03:06:15,234 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15" (1/1) ... [2023-04-02 03:06:15,295 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15" (1/1) ... [2023-04-02 03:06:15,328 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15" (1/1) ... [2023-04-02 03:06:15,352 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15" (1/1) ... [2023-04-02 03:06:15,360 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15" (1/1) ... [2023-04-02 03:06:15,381 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 03:06:15,382 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 03:06:15,382 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 03:06:15,382 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 03:06:15,383 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15" (1/1) ... [2023-04-02 03:06:15,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 03:06:15,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:06:15,415 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 03:06:15,425 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 03:06:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 03:06:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 03:06:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 03:06:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 03:06:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 03:06:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 03:06:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 03:06:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 03:06:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 03:06:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 03:06:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 03:06:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 03:06:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 03:06:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 03:06:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 03:06:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 03:06:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 03:06:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 03:06:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 03:06:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 03:06:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 03:06:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 03:06:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 03:06:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 03:06:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 03:06:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 03:06:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 03:06:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 03:06:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 03:06:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 03:06:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 03:06:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 03:06:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 03:06:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 03:06:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 03:06:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 03:06:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 03:06:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 03:06:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-04-02 03:06:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 03:06:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-04-02 03:06:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 03:06:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 03:06:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-02 03:06:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-02 03:06:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 03:06:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 03:06:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 03:06:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 03:06:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 03:06:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 03:06:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 03:06:15,461 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 03:06:15,461 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 03:06:15,461 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 03:06:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 03:06:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 03:06:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 03:06:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 03:06:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 03:06:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 03:06:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 03:06:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 03:06:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 03:06:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 03:06:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 03:06:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 03:06:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 03:06:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 03:06:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 03:06:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 03:06:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 03:06:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 03:06:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 03:06:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 03:06:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 03:06:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 03:06:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-02 03:06:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-02 03:06:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 03:06:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 03:06:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 03:06:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 03:06:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 03:06:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 03:06:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 03:06:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 03:06:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 03:06:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 03:06:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 03:06:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 03:06:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 03:06:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 03:06:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 03:06:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 03:06:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 03:06:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 03:06:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 03:06:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 03:06:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 03:06:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 03:06:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 03:06:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 03:06:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 03:06:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 03:06:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 03:06:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 03:06:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 03:06:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 03:06:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 03:06:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-02 03:06:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-02 03:06:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 03:06:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 03:06:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 03:06:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 03:06:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 03:06:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 03:06:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 03:06:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 03:06:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 03:06:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 03:06:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 03:06:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 03:06:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 03:06:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 03:06:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-04-02 03:06:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-02 03:06:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-02 03:06:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-04-02 03:06:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 03:06:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 03:06:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 03:06:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 03:06:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 03:06:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 03:06:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 03:06:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 03:06:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 03:06:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 03:06:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 03:06:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 03:06:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 03:06:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 03:06:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 03:06:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 03:06:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 03:06:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 03:06:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 03:06:15,759 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 03:06:15,764 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 03:06:17,113 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 03:06:17,125 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 03:06:17,125 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 03:06:17,160 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 03:06:17 BoogieIcfgContainer [2023-04-02 03:06:17,160 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 03:06:17,163 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 03:06:17,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 03:06:17,166 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 03:06:17,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 03:06:14" (1/3) ... [2023-04-02 03:06:17,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@257fc9dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 03:06:17, skipping insertion in model container [2023-04-02 03:06:17,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:15" (2/3) ... [2023-04-02 03:06:17,167 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@257fc9dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 03:06:17, skipping insertion in model container [2023-04-02 03:06:17,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 03:06:17" (3/3) ... [2023-04-02 03:06:17,168 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2023-04-02 03:06:17,184 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 03:06:17,184 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 03:06:17,258 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 03:06:17,263 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;@260f02b3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 03:06:17,263 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 03:06:17,270 INFO L276 IsEmpty]: Start isEmpty. Operand has 809 states, 555 states have (on average 1.6126126126126126) internal successors, (895), 580 states have internal predecessors, (895), 187 states have call successors, (187), 53 states have call predecessors, (187), 53 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) [2023-04-02 03:06:17,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-04-02 03:06:17,283 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:06:17,284 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:06:17,284 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:06:17,289 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:06:17,289 INFO L85 PathProgramCache]: Analyzing trace with hash -553343212, now seen corresponding path program 1 times [2023-04-02 03:06:17,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:06:17,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946733549] [2023-04-02 03:06:17,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:06:17,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:06:17,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:06:18,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:18,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:06:18,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:06:18,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:06:18,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:06:18,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:18,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:06:18,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:18,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:06:18,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 03:06:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 03:06:18,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:18,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:18,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 03:06:18,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-02 03:06:18,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:18,777 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:06:18,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:06:18,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946733549] [2023-04-02 03:06:18,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946733549] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:06:18,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:06:18,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:06:18,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129147659] [2023-04-02 03:06:18,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:06:18,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:06:18,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:06:18,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:06:18,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:06:18,813 INFO L87 Difference]: Start difference. First operand has 809 states, 555 states have (on average 1.6126126126126126) internal successors, (895), 580 states have internal predecessors, (895), 187 states have call successors, (187), 53 states have call predecessors, (187), 53 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:06:29,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:06:29,281 INFO L93 Difference]: Finished difference Result 1621 states and 2797 transitions. [2023-04-02 03:06:29,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:06:29,284 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 93 [2023-04-02 03:06:29,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:06:29,314 INFO L225 Difference]: With dead ends: 1621 [2023-04-02 03:06:29,315 INFO L226 Difference]: Without dead ends: 979 [2023-04-02 03:06:29,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:06:29,329 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 1859 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 7998 mSolverCounterSat, 709 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1968 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 8707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 709 IncrementalHoareTripleChecker+Valid, 7998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-04-02 03:06:29,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1968 Valid, 351 Invalid, 8707 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [709 Valid, 7998 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2023-04-02 03:06:29,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2023-04-02 03:06:29,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 648. [2023-04-02 03:06:29,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 468 states have (on average 1.6346153846153846) internal successors, (765), 488 states have internal predecessors, (765), 133 states have call successors, (133), 49 states have call predecessors, (133), 46 states have return successors, (129), 123 states have call predecessors, (129), 127 states have call successors, (129) [2023-04-02 03:06:29,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 1027 transitions. [2023-04-02 03:06:29,702 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 1027 transitions. Word has length 93 [2023-04-02 03:06:29,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:06:29,703 INFO L495 AbstractCegarLoop]: Abstraction has 648 states and 1027 transitions. [2023-04-02 03:06:29,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:06:29,704 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 1027 transitions. [2023-04-02 03:06:29,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 03:06:29,715 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:06:29,715 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:06:29,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 03:06:29,716 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:06:29,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:06:29,716 INFO L85 PathProgramCache]: Analyzing trace with hash -711140271, now seen corresponding path program 1 times [2023-04-02 03:06:29,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:06:29,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589661488] [2023-04-02 03:06:29,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:06:29,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:06:29,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:06:30,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:30,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:06:30,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:06:30,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:06:30,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:06:30,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:30,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:06:30,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:30,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 03:06:30,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 03:06:30,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 03:06:30,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:30,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 03:06:30,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:06:30,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:30,412 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:06:30,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:06:30,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589661488] [2023-04-02 03:06:30,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589661488] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:06:30,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:06:30,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:06:30,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629513372] [2023-04-02 03:06:30,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:06:30,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:06:30,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:06:30,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:06:30,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:06:30,416 INFO L87 Difference]: Start difference. First operand 648 states and 1027 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 03:06:37,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:06:37,810 INFO L93 Difference]: Finished difference Result 1587 states and 2704 transitions. [2023-04-02 03:06:37,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 03:06:37,811 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 94 [2023-04-02 03:06:37,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:06:37,818 INFO L225 Difference]: With dead ends: 1587 [2023-04-02 03:06:37,818 INFO L226 Difference]: Without dead ends: 950 [2023-04-02 03:06:37,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2023-04-02 03:06:37,822 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 1781 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 4431 mSolverCounterSat, 704 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1893 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 5135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 704 IncrementalHoareTripleChecker+Valid, 4431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-04-02 03:06:37,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1893 Valid, 163 Invalid, 5135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [704 Valid, 4431 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2023-04-02 03:06:37,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2023-04-02 03:06:37,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 630. [2023-04-02 03:06:37,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 454 states have (on average 1.6255506607929515) internal successors, (738), 472 states have internal predecessors, (738), 131 states have call successors, (131), 49 states have call predecessors, (131), 44 states have return successors, (125), 121 states have call predecessors, (125), 125 states have call successors, (125) [2023-04-02 03:06:37,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 994 transitions. [2023-04-02 03:06:37,994 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 994 transitions. Word has length 94 [2023-04-02 03:06:37,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:06:37,994 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 994 transitions. [2023-04-02 03:06:37,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 03:06:37,994 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 994 transitions. [2023-04-02 03:06:37,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 03:06:37,996 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:06:37,996 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:06:37,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 03:06:37,996 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:06:37,997 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:06:37,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1308560165, now seen corresponding path program 1 times [2023-04-02 03:06:37,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:06:37,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398426988] [2023-04-02 03:06:37,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:06:37,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:06:38,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:06:38,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:38,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:06:38,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:06:38,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:06:38,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:06:38,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:38,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:06:38,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:38,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:06:38,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-04-02 03:06:38,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 03:06:38,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:38,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:38,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 03:06:38,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:06:38,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:38,818 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:06:38,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:06:38,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398426988] [2023-04-02 03:06:38,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398426988] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:06:38,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:06:38,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:06:38,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528417030] [2023-04-02 03:06:38,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:06:38,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:06:38,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:06:38,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:06:38,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:06:38,823 INFO L87 Difference]: Start difference. First operand 630 states and 994 transitions. Second operand has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:06:47,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:06:47,630 INFO L93 Difference]: Finished difference Result 1550 states and 2640 transitions. [2023-04-02 03:06:47,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:06:47,633 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 94 [2023-04-02 03:06:47,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:06:47,640 INFO L225 Difference]: With dead ends: 1550 [2023-04-02 03:06:47,640 INFO L226 Difference]: Without dead ends: 950 [2023-04-02 03:06:47,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2023-04-02 03:06:47,650 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 2329 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 8603 mSolverCounterSat, 951 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2440 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 9554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 951 IncrementalHoareTripleChecker+Valid, 8603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-02 03:06:47,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2440 Valid, 312 Invalid, 9554 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [951 Valid, 8603 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-04-02 03:06:47,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2023-04-02 03:06:47,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 630. [2023-04-02 03:06:47,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 454 states have (on average 1.6233480176211454) internal successors, (737), 472 states have internal predecessors, (737), 131 states have call successors, (131), 49 states have call predecessors, (131), 44 states have return successors, (125), 121 states have call predecessors, (125), 125 states have call successors, (125) [2023-04-02 03:06:47,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 993 transitions. [2023-04-02 03:06:47,823 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 993 transitions. Word has length 94 [2023-04-02 03:06:47,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:06:47,823 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 993 transitions. [2023-04-02 03:06:47,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:06:47,824 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 993 transitions. [2023-04-02 03:06:47,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-02 03:06:47,825 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:06:47,825 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:06:47,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 03:06:47,825 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:06:47,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:06:47,826 INFO L85 PathProgramCache]: Analyzing trace with hash 397053258, now seen corresponding path program 1 times [2023-04-02 03:06:47,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:06:47,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347972872] [2023-04-02 03:06:47,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:06:47,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:06:47,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:06:48,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:48,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:06:48,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:06:48,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:06:48,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:06:48,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:48,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:06:48,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:48,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:06:48,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-04-02 03:06:48,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 03:06:48,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:48,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:48,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 03:06:48,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 03:06:48,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:48,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:06:48,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:06:48,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347972872] [2023-04-02 03:06:48,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347972872] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:06:48,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:06:48,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:06:48,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701307898] [2023-04-02 03:06:48,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:06:48,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:06:48,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:06:48,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:06:48,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:06:48,554 INFO L87 Difference]: Start difference. First operand 630 states and 993 transitions. Second operand has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:06:57,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:06:57,002 INFO L93 Difference]: Finished difference Result 1556 states and 2646 transitions. [2023-04-02 03:06:57,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:06:57,003 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 95 [2023-04-02 03:06:57,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:06:57,010 INFO L225 Difference]: With dead ends: 1556 [2023-04-02 03:06:57,010 INFO L226 Difference]: Without dead ends: 944 [2023-04-02 03:06:57,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:06:57,014 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 1875 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 7725 mSolverCounterSat, 761 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1988 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 8486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 761 IncrementalHoareTripleChecker+Valid, 7725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-02 03:06:57,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1988 Valid, 265 Invalid, 8486 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [761 Valid, 7725 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-02 03:06:57,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 944 states. [2023-04-02 03:06:57,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 944 to 624. [2023-04-02 03:06:57,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 448 states have (on average 1.6160714285714286) internal successors, (724), 466 states have internal predecessors, (724), 131 states have call successors, (131), 49 states have call predecessors, (131), 44 states have return successors, (125), 121 states have call predecessors, (125), 125 states have call successors, (125) [2023-04-02 03:06:57,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 980 transitions. [2023-04-02 03:06:57,200 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 980 transitions. Word has length 95 [2023-04-02 03:06:57,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:06:57,200 INFO L495 AbstractCegarLoop]: Abstraction has 624 states and 980 transitions. [2023-04-02 03:06:57,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:06:57,201 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 980 transitions. [2023-04-02 03:06:57,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-02 03:06:57,202 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:06:57,202 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:06:57,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 03:06:57,202 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:06:57,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:06:57,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1891616083, now seen corresponding path program 1 times [2023-04-02 03:06:57,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:06:57,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201381378] [2023-04-02 03:06:57,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:06:57,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:06:57,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:06:57,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:57,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:06:57,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:06:57,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:06:57,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:06:57,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:57,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:06:57,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:57,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:06:57,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 03:06:57,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-04-02 03:06:57,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:57,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:57,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 03:06:57,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 03:06:57,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:57,955 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:06:57,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:06:57,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201381378] [2023-04-02 03:06:57,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201381378] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:06:57,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:06:57,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 03:06:57,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437503305] [2023-04-02 03:06:57,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:06:57,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 03:06:57,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:06:57,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 03:06:57,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-02 03:06:57,959 INFO L87 Difference]: Start difference. First operand 624 states and 980 transitions. Second operand has 10 states, 10 states have (on average 5.5) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:07:05,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:05,290 INFO L93 Difference]: Finished difference Result 1538 states and 2612 transitions. [2023-04-02 03:07:05,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 03:07:05,291 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2023-04-02 03:07:05,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:05,297 INFO L225 Difference]: With dead ends: 1538 [2023-04-02 03:07:05,298 INFO L226 Difference]: Without dead ends: 944 [2023-04-02 03:07:05,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2023-04-02 03:07:05,300 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 1808 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 5506 mSolverCounterSat, 741 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1921 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 6247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 741 IncrementalHoareTripleChecker+Valid, 5506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:05,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1921 Valid, 194 Invalid, 6247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [741 Valid, 5506 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-04-02 03:07:05,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 944 states. [2023-04-02 03:07:05,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 944 to 624. [2023-04-02 03:07:05,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 448 states have (on average 1.6138392857142858) internal successors, (723), 466 states have internal predecessors, (723), 131 states have call successors, (131), 49 states have call predecessors, (131), 44 states have return successors, (125), 121 states have call predecessors, (125), 125 states have call successors, (125) [2023-04-02 03:07:05,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 979 transitions. [2023-04-02 03:07:05,486 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 979 transitions. Word has length 96 [2023-04-02 03:07:05,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:05,487 INFO L495 AbstractCegarLoop]: Abstraction has 624 states and 979 transitions. [2023-04-02 03:07:05,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:07:05,487 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 979 transitions. [2023-04-02 03:07:05,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-02 03:07:05,488 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:05,488 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:07:05,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 03:07:05,489 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:05,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:05,489 INFO L85 PathProgramCache]: Analyzing trace with hash 55126803, now seen corresponding path program 1 times [2023-04-02 03:07:05,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:05,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000092210] [2023-04-02 03:07:05,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:05,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:05,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:05,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:05,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:05,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:05,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:05,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:05,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:05,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:05,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:05,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:05,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:05,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:05,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:06,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:06,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:06,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:06,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 03:07:06,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-04-02 03:07:06,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:06,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:06,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 03:07:06,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-04-02 03:07:06,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:06,183 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:06,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:06,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000092210] [2023-04-02 03:07:06,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000092210] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:06,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:06,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:07:06,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375515916] [2023-04-02 03:07:06,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:06,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:07:06,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:06,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:07:06,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:07:06,184 INFO L87 Difference]: Start difference. First operand 624 states and 979 transitions. Second operand has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:14,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:14,253 INFO L93 Difference]: Finished difference Result 1544 states and 2618 transitions. [2023-04-02 03:07:14,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:07:14,254 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 97 [2023-04-02 03:07:14,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:14,259 INFO L225 Difference]: With dead ends: 1544 [2023-04-02 03:07:14,259 INFO L226 Difference]: Without dead ends: 938 [2023-04-02 03:07:14,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:07:14,263 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 2349 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 7571 mSolverCounterSat, 963 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2460 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 8534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 963 IncrementalHoareTripleChecker+Valid, 7571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:14,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2460 Valid, 264 Invalid, 8534 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [963 Valid, 7571 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-02 03:07:14,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2023-04-02 03:07:14,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 618. [2023-04-02 03:07:14,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 442 states have (on average 1.6063348416289593) internal successors, (710), 460 states have internal predecessors, (710), 131 states have call successors, (131), 49 states have call predecessors, (131), 44 states have return successors, (125), 121 states have call predecessors, (125), 125 states have call successors, (125) [2023-04-02 03:07:14,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 966 transitions. [2023-04-02 03:07:14,461 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 966 transitions. Word has length 97 [2023-04-02 03:07:14,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:14,461 INFO L495 AbstractCegarLoop]: Abstraction has 618 states and 966 transitions. [2023-04-02 03:07:14,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:14,462 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 966 transitions. [2023-04-02 03:07:14,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-02 03:07:14,463 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:14,463 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:07:14,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 03:07:14,463 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:14,464 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:14,464 INFO L85 PathProgramCache]: Analyzing trace with hash -932576806, now seen corresponding path program 1 times [2023-04-02 03:07:14,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:14,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175410003] [2023-04-02 03:07:14,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:14,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:14,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:14,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:14,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:14,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:14,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:14,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:14,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:14,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:14,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:14,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:14,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:14,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:14,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:15,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:15,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:15,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:15,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 03:07:15,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:15,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:15,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 03:07:15,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 03:07:15,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,139 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:15,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:15,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175410003] [2023-04-02 03:07:15,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175410003] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:15,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:15,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 03:07:15,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355953539] [2023-04-02 03:07:15,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:15,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 03:07:15,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:15,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 03:07:15,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-02 03:07:15,142 INFO L87 Difference]: Start difference. First operand 618 states and 966 transitions. Second operand has 10 states, 10 states have (on average 5.7) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:07:21,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:21,865 INFO L93 Difference]: Finished difference Result 1526 states and 2584 transitions. [2023-04-02 03:07:21,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 03:07:21,866 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 98 [2023-04-02 03:07:21,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:21,871 INFO L225 Difference]: With dead ends: 1526 [2023-04-02 03:07:21,871 INFO L226 Difference]: Without dead ends: 938 [2023-04-02 03:07:21,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2023-04-02 03:07:21,874 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 2218 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 5317 mSolverCounterSat, 863 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2329 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 6180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 863 IncrementalHoareTripleChecker+Valid, 5317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:21,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2329 Valid, 208 Invalid, 6180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [863 Valid, 5317 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-02 03:07:21,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2023-04-02 03:07:22,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 618. [2023-04-02 03:07:22,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 442 states have (on average 1.6040723981900453) internal successors, (709), 460 states have internal predecessors, (709), 131 states have call successors, (131), 49 states have call predecessors, (131), 44 states have return successors, (125), 121 states have call predecessors, (125), 125 states have call successors, (125) [2023-04-02 03:07:22,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 965 transitions. [2023-04-02 03:07:22,079 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 965 transitions. Word has length 98 [2023-04-02 03:07:22,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:22,080 INFO L495 AbstractCegarLoop]: Abstraction has 618 states and 965 transitions. [2023-04-02 03:07:22,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:07:22,080 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 965 transitions. [2023-04-02 03:07:22,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-02 03:07:22,089 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:22,089 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:07:22,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 03:07:22,089 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:22,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:22,090 INFO L85 PathProgramCache]: Analyzing trace with hash 273511137, now seen corresponding path program 1 times [2023-04-02 03:07:22,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:22,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217533647] [2023-04-02 03:07:22,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:22,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:22,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:22,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:22,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:22,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:22,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:22,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:22,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:22,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:22,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:22,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:22,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:22,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 03:07:22,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:22,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:22,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 03:07:22,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 03:07:22,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:22,752 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:22,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:22,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217533647] [2023-04-02 03:07:22,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217533647] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:22,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:22,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:07:22,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268602599] [2023-04-02 03:07:22,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:22,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:07:22,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:22,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:07:22,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:07:22,754 INFO L87 Difference]: Start difference. First operand 618 states and 965 transitions. Second operand has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:30,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:30,800 INFO L93 Difference]: Finished difference Result 1532 states and 2590 transitions. [2023-04-02 03:07:30,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:07:30,801 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2023-04-02 03:07:30,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:30,807 INFO L225 Difference]: With dead ends: 1532 [2023-04-02 03:07:30,807 INFO L226 Difference]: Without dead ends: 932 [2023-04-02 03:07:30,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:07:30,810 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 1875 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 7631 mSolverCounterSat, 767 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1986 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 8398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 767 IncrementalHoareTripleChecker+Valid, 7631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:30,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1986 Valid, 264 Invalid, 8398 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [767 Valid, 7631 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2023-04-02 03:07:30,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 932 states. [2023-04-02 03:07:31,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 932 to 612. [2023-04-02 03:07:31,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 436 states have (on average 1.5963302752293578) internal successors, (696), 454 states have internal predecessors, (696), 131 states have call successors, (131), 49 states have call predecessors, (131), 44 states have return successors, (125), 121 states have call predecessors, (125), 125 states have call successors, (125) [2023-04-02 03:07:31,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 952 transitions. [2023-04-02 03:07:31,011 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 952 transitions. Word has length 99 [2023-04-02 03:07:31,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:31,011 INFO L495 AbstractCegarLoop]: Abstraction has 612 states and 952 transitions. [2023-04-02 03:07:31,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:31,011 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 952 transitions. [2023-04-02 03:07:31,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-02 03:07:31,012 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:31,012 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:07:31,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 03:07:31,012 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:31,013 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:31,013 INFO L85 PathProgramCache]: Analyzing trace with hash 524490048, now seen corresponding path program 1 times [2023-04-02 03:07:31,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:31,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864791969] [2023-04-02 03:07:31,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:31,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:31,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:31,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:31,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:31,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:31,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:31,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:31,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:31,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:31,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:31,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 03:07:31,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:31,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:31,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 03:07:31,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 03:07:31,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:31,711 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:31,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:31,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864791969] [2023-04-02 03:07:31,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864791969] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:31,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:31,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:07:31,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973296900] [2023-04-02 03:07:31,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:31,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:07:31,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:31,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:07:31,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:07:31,714 INFO L87 Difference]: Start difference. First operand 612 states and 952 transitions. Second operand has 13 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:39,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:39,957 INFO L93 Difference]: Finished difference Result 1514 states and 2556 transitions. [2023-04-02 03:07:39,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:07:39,958 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2023-04-02 03:07:39,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:39,962 INFO L225 Difference]: With dead ends: 1514 [2023-04-02 03:07:39,962 INFO L226 Difference]: Without dead ends: 932 [2023-04-02 03:07:39,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2023-04-02 03:07:39,965 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 1843 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 8561 mSolverCounterSat, 773 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1954 SdHoareTripleChecker+Valid, 301 SdHoareTripleChecker+Invalid, 9334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 773 IncrementalHoareTripleChecker+Valid, 8561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:39,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1954 Valid, 301 Invalid, 9334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [773 Valid, 8561 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-04-02 03:07:39,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 932 states. [2023-04-02 03:07:40,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 932 to 612. [2023-04-02 03:07:40,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 436 states have (on average 1.5940366972477065) internal successors, (695), 454 states have internal predecessors, (695), 131 states have call successors, (131), 49 states have call predecessors, (131), 44 states have return successors, (125), 121 states have call predecessors, (125), 125 states have call successors, (125) [2023-04-02 03:07:40,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 951 transitions. [2023-04-02 03:07:40,172 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 951 transitions. Word has length 99 [2023-04-02 03:07:40,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:40,172 INFO L495 AbstractCegarLoop]: Abstraction has 612 states and 951 transitions. [2023-04-02 03:07:40,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:40,173 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 951 transitions. [2023-04-02 03:07:40,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-02 03:07:40,174 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:40,174 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:07:40,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 03:07:40,174 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:40,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:40,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1249118826, now seen corresponding path program 1 times [2023-04-02 03:07:40,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:40,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820694375] [2023-04-02 03:07:40,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:40,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:40,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:40,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:40,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:40,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:40,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:40,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:40,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:40,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:40,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:40,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:40,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 03:07:40,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:40,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:40,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 03:07:40,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 03:07:40,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:40,908 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:40,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:40,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820694375] [2023-04-02 03:07:40,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820694375] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:40,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:40,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:07:40,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239680628] [2023-04-02 03:07:40,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:40,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:07:40,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:40,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:07:40,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:07:40,910 INFO L87 Difference]: Start difference. First operand 612 states and 951 transitions. Second operand has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:49,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:49,107 INFO L93 Difference]: Finished difference Result 1515 states and 2556 transitions. [2023-04-02 03:07:49,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 03:07:49,108 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 100 [2023-04-02 03:07:49,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:49,113 INFO L225 Difference]: With dead ends: 1515 [2023-04-02 03:07:49,113 INFO L226 Difference]: Without dead ends: 935 [2023-04-02 03:07:49,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2023-04-02 03:07:49,115 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 2153 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 8416 mSolverCounterSat, 941 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2264 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 9357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 941 IncrementalHoareTripleChecker+Valid, 8416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:49,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2264 Valid, 302 Invalid, 9357 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [941 Valid, 8416 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-04-02 03:07:49,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 935 states. [2023-04-02 03:07:49,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 935 to 615. [2023-04-02 03:07:49,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 437 states have (on average 1.5926773455377574) internal successors, (696), 457 states have internal predecessors, (696), 132 states have call successors, (132), 49 states have call predecessors, (132), 45 states have return successors, (127), 121 states have call predecessors, (127), 126 states have call successors, (127) [2023-04-02 03:07:49,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 955 transitions. [2023-04-02 03:07:49,331 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 955 transitions. Word has length 100 [2023-04-02 03:07:49,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:49,332 INFO L495 AbstractCegarLoop]: Abstraction has 615 states and 955 transitions. [2023-04-02 03:07:49,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:49,332 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 955 transitions. [2023-04-02 03:07:49,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-02 03:07:49,333 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:49,333 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:07:49,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 03:07:49,334 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:49,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:49,334 INFO L85 PathProgramCache]: Analyzing trace with hash 690043220, now seen corresponding path program 1 times [2023-04-02 03:07:49,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:49,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315732692] [2023-04-02 03:07:49,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:49,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:49,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:49,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:49,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:49,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:49,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:49,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:49,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:49,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:49,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:49,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:49,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:49,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:50,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:50,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 03:07:50,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:50,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:50,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:50,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:50,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:50,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 03:07:50,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:50,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 03:07:50,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:50,031 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:50,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:50,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315732692] [2023-04-02 03:07:50,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315732692] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:50,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:50,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:07:50,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703610347] [2023-04-02 03:07:50,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:50,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:07:50,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:50,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:07:50,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:07:50,033 INFO L87 Difference]: Start difference. First operand 615 states and 955 transitions. Second operand has 12 states, 11 states have (on average 5.363636363636363) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:57,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:57,856 INFO L93 Difference]: Finished difference Result 1518 states and 2558 transitions. [2023-04-02 03:07:57,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 03:07:57,859 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.363636363636363) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 100 [2023-04-02 03:07:57,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:57,864 INFO L225 Difference]: With dead ends: 1518 [2023-04-02 03:07:57,864 INFO L226 Difference]: Without dead ends: 932 [2023-04-02 03:07:57,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2023-04-02 03:07:57,867 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 2161 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 7336 mSolverCounterSat, 937 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 8273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 937 IncrementalHoareTripleChecker+Valid, 7336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:57,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 277 Invalid, 8273 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [937 Valid, 7336 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-04-02 03:07:57,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 932 states. [2023-04-02 03:07:58,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 932 to 612. [2023-04-02 03:07:58,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 436 states have (on average 1.591743119266055) internal successors, (694), 454 states have internal predecessors, (694), 131 states have call successors, (131), 49 states have call predecessors, (131), 44 states have return successors, (125), 121 states have call predecessors, (125), 125 states have call successors, (125) [2023-04-02 03:07:58,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 950 transitions. [2023-04-02 03:07:58,078 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 950 transitions. Word has length 100 [2023-04-02 03:07:58,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:58,078 INFO L495 AbstractCegarLoop]: Abstraction has 612 states and 950 transitions. [2023-04-02 03:07:58,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.363636363636363) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:58,078 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 950 transitions. [2023-04-02 03:07:58,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 03:07:58,079 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:58,079 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:07:58,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 03:07:58,080 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:58,080 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:58,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1104467694, now seen corresponding path program 1 times [2023-04-02 03:07:58,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:58,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398427066] [2023-04-02 03:07:58,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:58,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:58,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:58,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:58,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:58,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:58,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:58,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:58,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:58,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:58,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:58,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:58,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:58,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:07:58,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:58,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:58,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 03:07:58,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 03:07:58,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:58,863 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 03:07:58,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:58,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398427066] [2023-04-02 03:07:58,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398427066] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:07:58,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983258331] [2023-04-02 03:07:58,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:58,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:07:58,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:07:58,868 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 03:07:58,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 03:07:59,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:59,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 2630 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 03:07:59,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:07:59,374 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 03:07:59,374 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:07:59,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983258331] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:59,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:07:59,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-04-02 03:07:59,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660434078] [2023-04-02 03:07:59,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:59,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 03:07:59,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:59,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 03:07:59,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:07:59,376 INFO L87 Difference]: Start difference. First operand 612 states and 950 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:07:59,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:59,835 INFO L93 Difference]: Finished difference Result 1715 states and 2710 transitions. [2023-04-02 03:07:59,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 03:07:59,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 101 [2023-04-02 03:07:59,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:59,842 INFO L225 Difference]: With dead ends: 1715 [2023-04-02 03:07:59,842 INFO L226 Difference]: Without dead ends: 1137 [2023-04-02 03:07:59,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:07:59,845 INFO L413 NwaCegarLoop]: 1588 mSDtfsCounter, 907 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 2416 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:59,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 2416 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 03:07:59,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1137 states. [2023-04-02 03:08:00,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1137 to 1124. [2023-04-02 03:08:00,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1124 states, 815 states have (on average 1.603680981595092) internal successors, (1307), 850 states have internal predecessors, (1307), 227 states have call successors, (227), 83 states have call predecessors, (227), 81 states have return successors, (229), 216 states have call predecessors, (229), 221 states have call successors, (229) [2023-04-02 03:08:00,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1124 states to 1124 states and 1763 transitions. [2023-04-02 03:08:00,280 INFO L78 Accepts]: Start accepts. Automaton has 1124 states and 1763 transitions. Word has length 101 [2023-04-02 03:08:00,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:08:00,280 INFO L495 AbstractCegarLoop]: Abstraction has 1124 states and 1763 transitions. [2023-04-02 03:08:00,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:08:00,280 INFO L276 IsEmpty]: Start isEmpty. Operand 1124 states and 1763 transitions. [2023-04-02 03:08:00,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-02 03:08:00,282 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:00,282 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:08:00,292 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 03:08:00,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-02 03:08:00,493 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:00,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:00,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1697102080, now seen corresponding path program 1 times [2023-04-02 03:08:00,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:00,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546307820] [2023-04-02 03:08:00,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:00,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:00,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:00,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:00,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:00,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:00,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:00,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:00,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:00,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:00,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:00,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:00,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:01,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:01,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:01,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:01,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:01,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:08:01,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:01,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:01,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 03:08:01,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-02 03:08:01,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,370 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 03:08:01,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:01,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546307820] [2023-04-02 03:08:01,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546307820] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:08:01,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662509137] [2023-04-02 03:08:01,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:01,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:08:01,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:08:01,372 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 03:08:01,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 03:08:01,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:01,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 2631 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 03:08:01,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:08:01,851 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 03:08:01,852 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:08:01,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662509137] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:01,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:08:01,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-04-02 03:08:01,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61508505] [2023-04-02 03:08:01,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:01,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 03:08:01,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:01,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 03:08:01,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:08:01,854 INFO L87 Difference]: Start difference. First operand 1124 states and 1763 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:08:02,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:08:02,376 INFO L93 Difference]: Finished difference Result 2739 states and 4338 transitions. [2023-04-02 03:08:02,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 03:08:02,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 102 [2023-04-02 03:08:02,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:08:02,386 INFO L225 Difference]: With dead ends: 2739 [2023-04-02 03:08:02,386 INFO L226 Difference]: Without dead ends: 1649 [2023-04-02 03:08:02,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:08:02,390 INFO L413 NwaCegarLoop]: 1009 mSDtfsCounter, 905 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 1837 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:08:02,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 1837 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 03:08:02,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1649 states. [2023-04-02 03:08:02,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1649 to 1600. [2023-04-02 03:08:02,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1600 states, 1167 states have (on average 1.6143958868894601) internal successors, (1884), 1219 states have internal predecessors, (1884), 319 states have call successors, (319), 113 states have call predecessors, (319), 113 states have return successors, (326), 306 states have call predecessors, (326), 313 states have call successors, (326) [2023-04-02 03:08:02,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1600 states to 1600 states and 2529 transitions. [2023-04-02 03:08:02,925 INFO L78 Accepts]: Start accepts. Automaton has 1600 states and 2529 transitions. Word has length 102 [2023-04-02 03:08:02,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:08:02,925 INFO L495 AbstractCegarLoop]: Abstraction has 1600 states and 2529 transitions. [2023-04-02 03:08:02,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:08:02,925 INFO L276 IsEmpty]: Start isEmpty. Operand 1600 states and 2529 transitions. [2023-04-02 03:08:02,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-02 03:08:02,926 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:02,926 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:08:02,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 03:08:03,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-02 03:08:03,135 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:03,135 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:03,136 INFO L85 PathProgramCache]: Analyzing trace with hash -410930055, now seen corresponding path program 1 times [2023-04-02 03:08:03,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:03,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544244943] [2023-04-02 03:08:03,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:03,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:03,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:03,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:03,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:03,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:03,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:03,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:03,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:03,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:03,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:03,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:03,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:08:03,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:03,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:03,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:08:03,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:08:03,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 03:08:03,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,795 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:08:03,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:03,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544244943] [2023-04-02 03:08:03,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544244943] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:03,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:08:03,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:08:03,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659617553] [2023-04-02 03:08:03,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:03,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:08:03,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:03,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:08:03,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:08:03,798 INFO L87 Difference]: Start difference. First operand 1600 states and 2529 transitions. Second operand has 12 states, 12 states have (on average 5.083333333333333) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 03:08:22,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:08:22,182 INFO L93 Difference]: Finished difference Result 6542 states and 11955 transitions. [2023-04-02 03:08:22,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 03:08:22,183 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.083333333333333) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 104 [2023-04-02 03:08:22,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:08:22,216 INFO L225 Difference]: With dead ends: 6542 [2023-04-02 03:08:22,216 INFO L226 Difference]: Without dead ends: 4976 [2023-04-02 03:08:22,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=236, Invalid=886, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 03:08:22,225 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 5611 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 13891 mSolverCounterSat, 2788 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5619 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 16679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2788 IncrementalHoareTripleChecker+Valid, 13891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2023-04-02 03:08:22,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5619 Valid, 444 Invalid, 16679 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2788 Valid, 13891 Invalid, 0 Unknown, 0 Unchecked, 13.6s Time] [2023-04-02 03:08:22,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4976 states. [2023-04-02 03:08:23,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4976 to 3686. [2023-04-02 03:08:23,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3686 states, 2526 states have (on average 1.5839271575613618) internal successors, (4001), 2724 states have internal predecessors, (4001), 877 states have call successors, (877), 210 states have call predecessors, (877), 282 states have return successors, (1378), 889 states have call predecessors, (1378), 870 states have call successors, (1378) [2023-04-02 03:08:23,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3686 states to 3686 states and 6256 transitions. [2023-04-02 03:08:23,900 INFO L78 Accepts]: Start accepts. Automaton has 3686 states and 6256 transitions. Word has length 104 [2023-04-02 03:08:23,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:08:23,900 INFO L495 AbstractCegarLoop]: Abstraction has 3686 states and 6256 transitions. [2023-04-02 03:08:23,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.083333333333333) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 03:08:23,901 INFO L276 IsEmpty]: Start isEmpty. Operand 3686 states and 6256 transitions. [2023-04-02 03:08:23,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 03:08:23,902 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:23,902 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:08:23,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-02 03:08:23,902 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:23,903 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:23,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1546609651, now seen corresponding path program 1 times [2023-04-02 03:08:23,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:23,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002426460] [2023-04-02 03:08:23,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:23,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:23,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:24,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:24,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:24,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:24,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:24,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:24,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:24,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:24,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:24,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:24,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:24,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:08:24,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:24,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:24,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:08:24,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:08:24,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 03:08:24,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:24,696 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 03:08:24,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:24,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002426460] [2023-04-02 03:08:24,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002426460] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:08:24,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321736197] [2023-04-02 03:08:24,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:24,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:08:24,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:08:24,703 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 03:08:24,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 03:08:25,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:25,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 2649 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 03:08:25,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:08:25,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 03:08:25,354 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:08:25,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321736197] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:25,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:08:25,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [16] total 20 [2023-04-02 03:08:25,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977967871] [2023-04-02 03:08:25,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:25,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 03:08:25,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:25,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 03:08:25,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-04-02 03:08:25,356 INFO L87 Difference]: Start difference. First operand 3686 states and 6256 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-04-02 03:08:28,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:08:28,634 INFO L93 Difference]: Finished difference Result 9945 states and 17036 transitions. [2023-04-02 03:08:28,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 03:08:28,634 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 105 [2023-04-02 03:08:28,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:08:28,670 INFO L225 Difference]: With dead ends: 9945 [2023-04-02 03:08:28,670 INFO L226 Difference]: Without dead ends: 6293 [2023-04-02 03:08:28,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-04-02 03:08:28,685 INFO L413 NwaCegarLoop]: 926 mSDtfsCounter, 790 mSDsluCounter, 2467 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 798 SdHoareTripleChecker+Valid, 3393 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 03:08:28,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [798 Valid, 3393 Invalid, 957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 03:08:28,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6293 states. [2023-04-02 03:08:31,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6293 to 6253. [2023-04-02 03:08:31,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6253 states, 4286 states have (on average 1.5419972001866542) internal successors, (6609), 4616 states have internal predecessors, (6609), 1470 states have call successors, (1470), 370 states have call predecessors, (1470), 496 states have return successors, (2381), 1496 states have call predecessors, (2381), 1461 states have call successors, (2381) [2023-04-02 03:08:31,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6253 states to 6253 states and 10460 transitions. [2023-04-02 03:08:31,539 INFO L78 Accepts]: Start accepts. Automaton has 6253 states and 10460 transitions. Word has length 105 [2023-04-02 03:08:31,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:08:31,540 INFO L495 AbstractCegarLoop]: Abstraction has 6253 states and 10460 transitions. [2023-04-02 03:08:31,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-04-02 03:08:31,540 INFO L276 IsEmpty]: Start isEmpty. Operand 6253 states and 10460 transitions. [2023-04-02 03:08:31,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 03:08:31,541 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:31,541 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:08:31,551 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-02 03:08:31,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:08:31,750 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:31,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:31,751 INFO L85 PathProgramCache]: Analyzing trace with hash 258197566, now seen corresponding path program 1 times [2023-04-02 03:08:31,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:31,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769144951] [2023-04-02 03:08:31,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:31,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:31,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:31,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:31,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:31,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:31,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:32,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:32,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:32,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:32,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:32,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:32,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:32,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:32,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:08:32,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:32,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:32,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:08:32,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 03:08:32,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 03:08:32,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,236 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:08:32,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:32,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769144951] [2023-04-02 03:08:32,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769144951] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:32,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:08:32,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:08:32,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897270115] [2023-04-02 03:08:32,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:32,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:08:32,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:32,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:08:32,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:08:32,239 INFO L87 Difference]: Start difference. First operand 6253 states and 10460 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 03:08:43,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:08:43,400 INFO L93 Difference]: Finished difference Result 14570 states and 26303 transitions. [2023-04-02 03:08:43,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 03:08:43,401 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2023-04-02 03:08:43,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:08:43,451 INFO L225 Difference]: With dead ends: 14570 [2023-04-02 03:08:43,452 INFO L226 Difference]: Without dead ends: 8351 [2023-04-02 03:08:43,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2023-04-02 03:08:43,479 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 2153 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 4407 mSolverCounterSat, 863 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2264 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 5270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 863 IncrementalHoareTripleChecker+Valid, 4407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-02 03:08:43,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2264 Valid, 226 Invalid, 5270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [863 Valid, 4407 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-04-02 03:08:43,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8351 states. [2023-04-02 03:08:46,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8351 to 6635. [2023-04-02 03:08:46,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6635 states, 4416 states have (on average 1.5330615942028984) internal successors, (6770), 4787 states have internal predecessors, (6770), 1698 states have call successors, (1698), 373 states have call predecessors, (1698), 520 states have return successors, (2867), 1744 states have call predecessors, (2867), 1689 states have call successors, (2867) [2023-04-02 03:08:46,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6635 states to 6635 states and 11335 transitions. [2023-04-02 03:08:46,920 INFO L78 Accepts]: Start accepts. Automaton has 6635 states and 11335 transitions. Word has length 105 [2023-04-02 03:08:46,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:08:46,921 INFO L495 AbstractCegarLoop]: Abstraction has 6635 states and 11335 transitions. [2023-04-02 03:08:46,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 03:08:46,921 INFO L276 IsEmpty]: Start isEmpty. Operand 6635 states and 11335 transitions. [2023-04-02 03:08:46,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-04-02 03:08:46,922 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:46,923 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:08:46,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 03:08:46,923 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:46,923 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:46,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1122385482, now seen corresponding path program 1 times [2023-04-02 03:08:46,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:46,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242869912] [2023-04-02 03:08:46,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:46,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:46,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:47,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:47,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:47,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:47,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:47,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:47,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:47,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:47,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:47,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:47,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:08:47,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:47,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:47,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:08:47,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 03:08:47,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 03:08:47,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 03:08:47,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:47,601 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 03:08:47,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:47,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242869912] [2023-04-02 03:08:47,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242869912] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:47,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:08:47,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:08:47,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228286289] [2023-04-02 03:08:47,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:47,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:08:47,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:47,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:08:47,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:08:47,603 INFO L87 Difference]: Start difference. First operand 6635 states and 11335 transitions. Second operand has 12 states, 12 states have (on average 5.583333333333333) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (25), 8 states have call predecessors, (25), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-02 03:09:13,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:13,780 INFO L93 Difference]: Finished difference Result 23322 states and 44891 transitions. [2023-04-02 03:09:13,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 03:09:13,781 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.583333333333333) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (25), 8 states have call predecessors, (25), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 113 [2023-04-02 03:09:13,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:13,885 INFO L225 Difference]: With dead ends: 23322 [2023-04-02 03:09:13,885 INFO L226 Difference]: Without dead ends: 16721 [2023-04-02 03:09:13,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 256 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=236, Invalid=886, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 03:09:13,925 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 6528 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 14310 mSolverCounterSat, 3042 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6536 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 17352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3042 IncrementalHoareTripleChecker+Valid, 14310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:13,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6536 Valid, 575 Invalid, 17352 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3042 Valid, 14310 Invalid, 0 Unknown, 0 Unchecked, 14.0s Time] [2023-04-02 03:09:13,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16721 states. [2023-04-02 03:09:20,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16721 to 13147. [2023-04-02 03:09:21,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13147 states, 8754 states have (on average 1.5274160383824538) internal successors, (13371), 9494 states have internal predecessors, (13371), 3358 states have call successors, (3358), 730 states have call predecessors, (3358), 1034 states have return successors, (6324), 3462 states have call predecessors, (6324), 3345 states have call successors, (6324) [2023-04-02 03:09:21,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13147 states to 13147 states and 23053 transitions. [2023-04-02 03:09:21,101 INFO L78 Accepts]: Start accepts. Automaton has 13147 states and 23053 transitions. Word has length 113 [2023-04-02 03:09:21,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:21,102 INFO L495 AbstractCegarLoop]: Abstraction has 13147 states and 23053 transitions. [2023-04-02 03:09:21,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.583333333333333) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (25), 8 states have call predecessors, (25), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-02 03:09:21,102 INFO L276 IsEmpty]: Start isEmpty. Operand 13147 states and 23053 transitions. [2023-04-02 03:09:21,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-02 03:09:21,103 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:21,104 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:09:21,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-04-02 03:09:21,104 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:21,104 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:21,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1868090581, now seen corresponding path program 1 times [2023-04-02 03:09:21,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:21,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990680986] [2023-04-02 03:09:21,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:21,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:21,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:21,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:21,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:21,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:21,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:21,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:21,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:21,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:21,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:21,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:21,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:21,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:09:21,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:21,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:21,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:09:21,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 03:09:21,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 03:09:21,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-02 03:09:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:21,649 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 03:09:21,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:21,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990680986] [2023-04-02 03:09:21,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990680986] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:21,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:21,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:09:21,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695081521] [2023-04-02 03:09:21,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:21,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:09:21,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:21,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:09:21,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:09:21,651 INFO L87 Difference]: Start difference. First operand 13147 states and 23053 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (25), 7 states have call predecessors, (25), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-02 03:09:38,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:38,382 INFO L93 Difference]: Finished difference Result 29718 states and 56663 transitions. [2023-04-02 03:09:38,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 03:09:38,383 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (25), 7 states have call predecessors, (25), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 114 [2023-04-02 03:09:38,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:38,496 INFO L225 Difference]: With dead ends: 29718 [2023-04-02 03:09:38,496 INFO L226 Difference]: Without dead ends: 16602 [2023-04-02 03:09:38,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2023-04-02 03:09:38,553 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 2817 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 4383 mSolverCounterSat, 1047 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2930 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 5430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1047 IncrementalHoareTripleChecker+Valid, 4383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:38,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2930 Valid, 221 Invalid, 5430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1047 Valid, 4383 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-02 03:09:38,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16602 states. [2023-04-02 03:09:45,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16602 to 13154. [2023-04-02 03:09:45,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13154 states, 8764 states have (on average 1.5262437243267915) internal successors, (13376), 9497 states have internal predecessors, (13376), 3355 states have call successors, (3355), 743 states have call predecessors, (3355), 1034 states have return successors, (6281), 3453 states have call predecessors, (6281), 3342 states have call successors, (6281) [2023-04-02 03:09:45,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13154 states to 13154 states and 23012 transitions. [2023-04-02 03:09:45,596 INFO L78 Accepts]: Start accepts. Automaton has 13154 states and 23012 transitions. Word has length 114 [2023-04-02 03:09:45,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:45,597 INFO L495 AbstractCegarLoop]: Abstraction has 13154 states and 23012 transitions. [2023-04-02 03:09:45,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (25), 7 states have call predecessors, (25), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-02 03:09:45,598 INFO L276 IsEmpty]: Start isEmpty. Operand 13154 states and 23012 transitions. [2023-04-02 03:09:45,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-02 03:09:45,599 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:45,599 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:09:45,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-04-02 03:09:45,600 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:45,600 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:45,600 INFO L85 PathProgramCache]: Analyzing trace with hash -303925459, now seen corresponding path program 1 times [2023-04-02 03:09:45,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:45,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982439881] [2023-04-02 03:09:45,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:45,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:45,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:46,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:46,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:46,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:46,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:46,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:46,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:46,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:46,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:46,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:46,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:46,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 03:09:46,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:46,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:46,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:46,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 03:09:46,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 03:09:46,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-02 03:09:46,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:46,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:46,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:09:46,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 03:09:46,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 03:09:46,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-04-02 03:09:46,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-04-02 03:09:46,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,782 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-02 03:09:46,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:46,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982439881] [2023-04-02 03:09:46,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982439881] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:09:46,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690798638] [2023-04-02 03:09:46,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:46,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:09:46,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:09:46,785 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 03:09:46,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 03:09:47,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:47,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 2978 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-02 03:09:47,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:09:47,418 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 03:09:47,419 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:09:47,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690798638] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:47,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:09:47,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 25 [2023-04-02 03:09:47,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25283760] [2023-04-02 03:09:47,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:47,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:09:47,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:47,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:09:47,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=527, Unknown=0, NotChecked=0, Total=600 [2023-04-02 03:09:47,422 INFO L87 Difference]: Start difference. First operand 13154 states and 23012 transitions. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 8 states have internal predecessors, (96), 5 states have call successors, (32), 5 states have call predecessors, (32), 6 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25)