/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_spec14_product24.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 00:49:21,274 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 00:49:21,275 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 00:49:21,309 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 00:49:21,310 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 00:49:21,312 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 00:49:21,314 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 00:49:21,316 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 00:49:21,317 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 00:49:21,321 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 00:49:21,322 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 00:49:21,324 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 00:49:21,324 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 00:49:21,326 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 00:49:21,328 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 00:49:21,329 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 00:49:21,329 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 00:49:21,329 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 00:49:21,331 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 00:49:21,335 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 00:49:21,336 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 00:49:21,337 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 00:49:21,337 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 00:49:21,338 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 00:49:21,344 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 00:49:21,344 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 00:49:21,345 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 00:49:21,346 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 00:49:21,346 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 00:49:21,346 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 00:49:21,347 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 00:49:21,347 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 00:49:21,348 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 00:49:21,348 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 00:49:21,349 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 00:49:21,349 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 00:49:21,350 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 00:49:21,350 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 00:49:21,350 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 00:49:21,350 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 00:49:21,351 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 00:49:21,352 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 00:49:21,376 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 00:49:21,376 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 00:49:21,376 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 00:49:21,376 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 00:49:21,377 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 00:49:21,377 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 00:49:21,378 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 00:49:21,378 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 00:49:21,378 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 00:49:21,378 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 00:49:21,379 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 00:49:21,379 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 00:49:21,379 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 00:49:21,379 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 00:49:21,379 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 00:49:21,379 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 00:49:21,379 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 00:49:21,379 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 00:49:21,379 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 00:49:21,379 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 00:49:21,380 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 00:49:21,380 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 00:49:21,380 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 00:49:21,380 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 00:49:21,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 00:49:21,380 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 00:49:21,380 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 00:49:21,380 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 00:49:21,381 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 00:49:21,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 00:49:21,381 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 00:49:21,381 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 00:49:21,381 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 00:49:21,381 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 00:49:21,381 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 00:49:21,381 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-03-31 00:49:21,591 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 00:49:21,610 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 00:49:21,612 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 00:49:21,612 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 00:49:21,613 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 00:49:21,613 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c [2023-03-31 00:49:22,654 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 00:49:22,896 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 00:49:22,897 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c [2023-03-31 00:49:22,909 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc2dd76eb/884c3f0a573b483caf3e00089c204423/FLAG728f4e0ed [2023-03-31 00:49:22,918 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc2dd76eb/884c3f0a573b483caf3e00089c204423 [2023-03-31 00:49:22,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 00:49:22,921 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 00:49:22,922 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 00:49:22,922 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 00:49:22,924 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 00:49:22,924 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 12:49:22" (1/1) ... [2023-03-31 00:49:22,925 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dad1f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:22, skipping insertion in model container [2023-03-31 00:49:22,925 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 12:49:22" (1/1) ... [2023-03-31 00:49:22,929 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 00:49:22,972 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 00:49:23,360 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_spec14_product24.cil.c[71679,71692] [2023-03-31 00:49:23,363 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 00:49:23,375 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 00:49:23,489 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_spec14_product24.cil.c[71679,71692] [2023-03-31 00:49:23,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 00:49:23,512 INFO L208 MainTranslator]: Completed translation [2023-03-31 00:49:23,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23 WrapperNode [2023-03-31 00:49:23,512 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 00:49:23,513 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 00:49:23,513 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 00:49:23,513 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 00:49:23,521 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23" (1/1) ... [2023-03-31 00:49:23,522 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23" (1/1) ... [2023-03-31 00:49:23,549 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23" (1/1) ... [2023-03-31 00:49:23,549 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23" (1/1) ... [2023-03-31 00:49:23,592 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23" (1/1) ... [2023-03-31 00:49:23,608 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23" (1/1) ... [2023-03-31 00:49:23,625 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23" (1/1) ... [2023-03-31 00:49:23,631 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23" (1/1) ... [2023-03-31 00:49:23,649 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 00:49:23,650 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 00:49:23,650 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 00:49:23,650 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 00:49:23,651 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23" (1/1) ... [2023-03-31 00:49:23,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 00:49:23,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 00:49:23,698 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 00:49:23,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 00:49:23,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 00:49:23,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 00:49:23,739 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification14_spec__1 [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 00:49:23,740 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-03-31 00:49:23,741 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-03-31 00:49:23,742 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 00:49:23,742 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 00:49:23,742 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 00:49:23,742 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-03-31 00:49:23,742 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-03-31 00:49:23,742 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 00:49:23,742 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 00:49:23,742 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 00:49:23,742 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-03-31 00:49:23,743 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 00:49:23,743 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-03-31 00:49:23,743 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 00:49:23,744 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 00:49:23,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-03-31 00:49:23,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-03-31 00:49:23,744 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 00:49:23,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 00:49:23,745 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 00:49:23,745 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 00:49:23,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 00:49:23,745 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 00:49:23,745 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 00:49:23,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 00:49:23,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 00:49:23,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 00:49:23,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 00:49:23,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 00:49:23,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 00:49:23,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 00:49:23,746 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 00:49:23,746 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 00:49:23,746 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 00:49:23,746 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 00:49:23,746 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 00:49:23,747 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 00:49:23,747 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 00:49:23,747 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 00:49:23,747 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 00:49:23,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 00:49:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 00:49:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 00:49:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 00:49:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 00:49:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 00:49:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 00:49:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 00:49:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 00:49:23,748 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 00:49:23,748 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 00:49:23,748 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 00:49:23,748 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 00:49:23,748 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 00:49:23,748 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 00:49:23,749 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 00:49:23,749 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 00:49:23,749 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 00:49:23,749 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 00:49:23,749 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 00:49:23,749 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 00:49:23,749 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 00:49:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 00:49:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 00:49:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 00:49:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 00:49:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 00:49:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 00:49:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 00:49:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 00:49:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification14_spec__1 [2023-03-31 00:49:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 00:49:23,752 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 00:49:23,752 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 00:49:23,752 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 00:49:23,753 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 00:49:23,753 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 00:49:23,753 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 00:49:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 00:49:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 00:49:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 00:49:23,761 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-03-31 00:49:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 00:49:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 00:49:23,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 00:49:23,764 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 00:49:23,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 00:49:23,764 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 00:49:23,764 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 00:49:23,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 00:49:23,764 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 00:49:23,764 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 00:49:23,765 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 00:49:23,765 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 00:49:23,765 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 00:49:23,765 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 00:49:23,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 00:49:23,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 00:49:23,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 00:49:24,022 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 00:49:24,025 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 00:49:25,064 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 00:49:25,073 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 00:49:25,073 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 00:49:25,075 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 12:49:25 BoogieIcfgContainer [2023-03-31 00:49:25,076 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 00:49:25,077 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 00:49:25,077 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 00:49:25,079 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 00:49:25,079 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 12:49:22" (1/3) ... [2023-03-31 00:49:25,080 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28db701d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 12:49:25, skipping insertion in model container [2023-03-31 00:49:25,080 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:49:23" (2/3) ... [2023-03-31 00:49:25,080 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28db701d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 12:49:25, skipping insertion in model container [2023-03-31 00:49:25,080 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 12:49:25" (3/3) ... [2023-03-31 00:49:25,081 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product24.cil.c [2023-03-31 00:49:25,093 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 00:49:25,093 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 00:49:25,154 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 00:49:25,159 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;@1c7b78fc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 00:49:25,159 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 00:49:25,167 INFO L276 IsEmpty]: Start isEmpty. Operand has 782 states, 537 states have (on average 1.6070763500931098) internal successors, (863), 562 states have internal predecessors, (863), 179 states have call successors, (179), 54 states have call predecessors, (179), 54 states have return successors, (179), 173 states have call predecessors, (179), 179 states have call successors, (179) [2023-03-31 00:49:25,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-03-31 00:49:25,179 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:49:25,180 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] [2023-03-31 00:49:25,180 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:49:25,184 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:49:25,184 INFO L85 PathProgramCache]: Analyzing trace with hash -465006342, now seen corresponding path program 1 times [2023-03-31 00:49:25,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:49:25,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888556707] [2023-03-31 00:49:25,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:49:25,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:49:25,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:49:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:49:25,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:49:25,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:49:25,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:49:25,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:49:25,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:25,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-03-31 00:49:25,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:49:25,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-03-31 00:49:25,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-03-31 00:49:25,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:25,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-03-31 00:49:25,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 00:49:25,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-03-31 00:49:25,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:25,892 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:49:25,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:49:25,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888556707] [2023-03-31 00:49:25,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888556707] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:49:25,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:49:25,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 00:49:25,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023750404] [2023-03-31 00:49:25,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:49:25,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:49:25,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:49:25,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:49:25,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 00:49:25,919 INFO L87 Difference]: Start difference. First operand has 782 states, 537 states have (on average 1.6070763500931098) internal successors, (863), 562 states have internal predecessors, (863), 179 states have call successors, (179), 54 states have call predecessors, (179), 54 states have return successors, (179), 173 states have call predecessors, (179), 179 states have call successors, (179) Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:49:32,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:49:32,136 INFO L93 Difference]: Finished difference Result 1504 states and 2505 transitions. [2023-03-31 00:49:32,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 00:49:32,138 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 87 [2023-03-31 00:49:32,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:49:32,168 INFO L225 Difference]: With dead ends: 1504 [2023-03-31 00:49:32,169 INFO L226 Difference]: Without dead ends: 862 [2023-03-31 00:49:32,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-03-31 00:49:32,182 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 967 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 3634 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 3884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 3634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-03-31 00:49:32,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1105 Valid, 584 Invalid, 3884 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [250 Valid, 3634 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-03-31 00:49:32,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-03-31 00:49:32,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 627. [2023-03-31 00:49:32,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 454 states have (on average 1.6233480176211454) internal successors, (737), 471 states have internal predecessors, (737), 126 states have call successors, (126), 51 states have call predecessors, (126), 46 states have return successors, (121), 117 states have call predecessors, (121), 121 states have call successors, (121) [2023-03-31 00:49:32,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 984 transitions. [2023-03-31 00:49:32,414 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 984 transitions. Word has length 87 [2023-03-31 00:49:32,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:49:32,415 INFO L495 AbstractCegarLoop]: Abstraction has 627 states and 984 transitions. [2023-03-31 00:49:32,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:49:32,416 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 984 transitions. [2023-03-31 00:49:32,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-03-31 00:49:32,424 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:49:32,424 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] [2023-03-31 00:49:32,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 00:49:32,424 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:49:32,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:49:32,425 INFO L85 PathProgramCache]: Analyzing trace with hash -142257347, now seen corresponding path program 1 times [2023-03-31 00:49:32,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:49:32,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339020944] [2023-03-31 00:49:32,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:49:32,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:49:32,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:49:32,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:49:32,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:49:32,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:49:32,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:49:32,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:49:32,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:32,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-31 00:49:32,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:49:32,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-03-31 00:49:32,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 00:49:32,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:32,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-03-31 00:49:32,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 00:49:32,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 00:49:32,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:32,979 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:49:32,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:49:32,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339020944] [2023-03-31 00:49:32,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339020944] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:49:32,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:49:32,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 00:49:32,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313238963] [2023-03-31 00:49:32,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:49:32,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:49:32,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:49:32,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:49:32,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 00:49:32,983 INFO L87 Difference]: Start difference. First operand 627 states and 984 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:49:38,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:49:38,172 INFO L93 Difference]: Finished difference Result 1456 states and 2397 transitions. [2023-03-31 00:49:38,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 00:49:38,173 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 88 [2023-03-31 00:49:38,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:49:38,179 INFO L225 Difference]: With dead ends: 1456 [2023-03-31 00:49:38,179 INFO L226 Difference]: Without dead ends: 862 [2023-03-31 00:49:38,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-03-31 00:49:38,186 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 940 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 3597 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 3830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 3597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-03-31 00:49:38,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 577 Invalid, 3830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 3597 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-03-31 00:49:38,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-03-31 00:49:38,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 627. [2023-03-31 00:49:38,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 454 states have (on average 1.6211453744493391) internal successors, (736), 471 states have internal predecessors, (736), 126 states have call successors, (126), 51 states have call predecessors, (126), 46 states have return successors, (121), 117 states have call predecessors, (121), 121 states have call successors, (121) [2023-03-31 00:49:38,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 983 transitions. [2023-03-31 00:49:38,293 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 983 transitions. Word has length 88 [2023-03-31 00:49:38,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:49:38,293 INFO L495 AbstractCegarLoop]: Abstraction has 627 states and 983 transitions. [2023-03-31 00:49:38,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:49:38,293 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 983 transitions. [2023-03-31 00:49:38,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-03-31 00:49:38,295 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:49:38,295 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] [2023-03-31 00:49:38,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 00:49:38,296 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:49:38,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:49:38,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1676674774, now seen corresponding path program 1 times [2023-03-31 00:49:38,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:49:38,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067871481] [2023-03-31 00:49:38,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:49:38,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:49:38,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:49:38,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:49:38,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:49:38,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:49:38,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:49:38,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:49:38,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:38,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:49:38,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:49:38,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-03-31 00:49:38,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-03-31 00:49:38,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:38,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-03-31 00:49:38,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-03-31 00:49:38,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-03-31 00:49:38,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:38,774 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:49:38,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:49:38,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067871481] [2023-03-31 00:49:38,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067871481] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:49:38,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:49:38,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 00:49:38,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542695500] [2023-03-31 00:49:38,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:49:38,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:49:38,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:49:38,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:49:38,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 00:49:38,775 INFO L87 Difference]: Start difference. First operand 627 states and 983 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:49:43,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:49:43,831 INFO L93 Difference]: Finished difference Result 1456 states and 2396 transitions. [2023-03-31 00:49:43,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 00:49:43,832 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 89 [2023-03-31 00:49:43,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:49:43,836 INFO L225 Difference]: With dead ends: 1456 [2023-03-31 00:49:43,837 INFO L226 Difference]: Without dead ends: 862 [2023-03-31 00:49:43,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-03-31 00:49:43,844 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 939 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 3567 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 3806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 3567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-03-31 00:49:43,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 532 Invalid, 3806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 3567 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-03-31 00:49:43,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-03-31 00:49:43,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 627. [2023-03-31 00:49:43,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 454 states have (on average 1.618942731277533) internal successors, (735), 471 states have internal predecessors, (735), 126 states have call successors, (126), 51 states have call predecessors, (126), 46 states have return successors, (121), 117 states have call predecessors, (121), 121 states have call successors, (121) [2023-03-31 00:49:43,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 982 transitions. [2023-03-31 00:49:43,948 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 982 transitions. Word has length 89 [2023-03-31 00:49:43,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:49:43,948 INFO L495 AbstractCegarLoop]: Abstraction has 627 states and 982 transitions. [2023-03-31 00:49:43,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:49:43,949 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 982 transitions. [2023-03-31 00:49:43,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-03-31 00:49:43,950 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:49:43,950 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] [2023-03-31 00:49:43,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 00:49:43,950 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:49:43,953 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:49:43,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1662323751, now seen corresponding path program 1 times [2023-03-31 00:49:43,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:49:43,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678791321] [2023-03-31 00:49:43,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:49:43,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:49:43,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:49:44,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:49:44,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:49:44,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:49:44,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:49:44,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:49:44,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:44,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 00:49:44,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:49:44,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 00:49:44,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-03-31 00:49:44,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:44,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-03-31 00:49:44,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 00:49:44,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-03-31 00:49:44,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:44,373 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:49:44,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:49:44,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678791321] [2023-03-31 00:49:44,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678791321] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:49:44,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:49:44,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 00:49:44,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694522495] [2023-03-31 00:49:44,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:49:44,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:49:44,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:49:44,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:49:44,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 00:49:44,376 INFO L87 Difference]: Start difference. First operand 627 states and 982 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:49:49,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:49:49,086 INFO L93 Difference]: Finished difference Result 1456 states and 2395 transitions. [2023-03-31 00:49:49,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 00:49:49,086 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 90 [2023-03-31 00:49:49,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:49:49,090 INFO L225 Difference]: With dead ends: 1456 [2023-03-31 00:49:49,090 INFO L226 Difference]: Without dead ends: 862 [2023-03-31 00:49:49,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-03-31 00:49:49,093 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 2065 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 3364 mSolverCounterSat, 678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2203 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 4042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 678 IncrementalHoareTripleChecker+Valid, 3364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-03-31 00:49:49,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2203 Valid, 567 Invalid, 4042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [678 Valid, 3364 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-03-31 00:49:49,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-03-31 00:49:49,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 627. [2023-03-31 00:49:49,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 454 states have (on average 1.6167400881057268) internal successors, (734), 471 states have internal predecessors, (734), 126 states have call successors, (126), 51 states have call predecessors, (126), 46 states have return successors, (121), 117 states have call predecessors, (121), 121 states have call successors, (121) [2023-03-31 00:49:49,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 981 transitions. [2023-03-31 00:49:49,184 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 981 transitions. Word has length 90 [2023-03-31 00:49:49,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:49:49,184 INFO L495 AbstractCegarLoop]: Abstraction has 627 states and 981 transitions. [2023-03-31 00:49:49,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:49:49,184 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 981 transitions. [2023-03-31 00:49:49,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-03-31 00:49:49,189 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:49:49,189 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] [2023-03-31 00:49:49,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 00:49:49,189 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:49:49,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:49:49,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1688415054, now seen corresponding path program 1 times [2023-03-31 00:49:49,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:49:49,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677499109] [2023-03-31 00:49:49,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:49:49,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:49:49,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:49:49,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:49:49,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:49:49,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:49:49,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:49:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:49:49,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:49,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:49:49,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:49:49,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 00:49:49,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 00:49:49,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:49,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 00:49:49,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-03-31 00:49:49,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-03-31 00:49:49,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:49,592 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:49:49,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:49:49,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677499109] [2023-03-31 00:49:49,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677499109] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:49:49,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:49:49,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 00:49:49,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784382164] [2023-03-31 00:49:49,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:49:49,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:49:49,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:49:49,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:49:49,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 00:49:49,594 INFO L87 Difference]: Start difference. First operand 627 states and 981 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:49:53,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:49:53,495 INFO L93 Difference]: Finished difference Result 1456 states and 2394 transitions. [2023-03-31 00:49:53,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 00:49:53,495 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 91 [2023-03-31 00:49:53,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:49:53,514 INFO L225 Difference]: With dead ends: 1456 [2023-03-31 00:49:53,514 INFO L226 Difference]: Without dead ends: 862 [2023-03-31 00:49:53,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-03-31 00:49:53,529 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 1403 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 3413 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 3845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 3413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-03-31 00:49:53,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 566 Invalid, 3845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 3413 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-03-31 00:49:53,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-03-31 00:49:53,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 627. [2023-03-31 00:49:53,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 454 states have (on average 1.6145374449339207) internal successors, (733), 471 states have internal predecessors, (733), 126 states have call successors, (126), 51 states have call predecessors, (126), 46 states have return successors, (121), 117 states have call predecessors, (121), 121 states have call successors, (121) [2023-03-31 00:49:53,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 980 transitions. [2023-03-31 00:49:53,715 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 980 transitions. Word has length 91 [2023-03-31 00:49:53,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:49:53,715 INFO L495 AbstractCegarLoop]: Abstraction has 627 states and 980 transitions. [2023-03-31 00:49:53,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:49:53,715 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 980 transitions. [2023-03-31 00:49:53,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-03-31 00:49:53,716 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:49:53,716 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] [2023-03-31 00:49:53,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 00:49:53,716 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:49:53,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:49:53,733 INFO L85 PathProgramCache]: Analyzing trace with hash -2093597579, now seen corresponding path program 1 times [2023-03-31 00:49:53,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:49:53,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198778170] [2023-03-31 00:49:53,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:49:53,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:49:53,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:49:54,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:49:54,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:49:54,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:49:54,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:49:54,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:49:54,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:54,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:49:54,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:49:54,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-03-31 00:49:54,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 00:49:54,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:49:54,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 00:49:54,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-03-31 00:49:54,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-03-31 00:49:54,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:49:54,338 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:49:54,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:49:54,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198778170] [2023-03-31 00:49:54,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198778170] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:49:54,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:49:54,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 00:49:54,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679819594] [2023-03-31 00:49:54,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:49:54,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 00:49:54,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:49:54,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 00:49:54,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-03-31 00:49:54,339 INFO L87 Difference]: Start difference. First operand 627 states and 980 transitions. Second operand has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-03-31 00:50:01,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:50:01,107 INFO L93 Difference]: Finished difference Result 1470 states and 2419 transitions. [2023-03-31 00:50:01,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-03-31 00:50:01,116 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 92 [2023-03-31 00:50:01,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:50:01,125 INFO L225 Difference]: With dead ends: 1470 [2023-03-31 00:50:01,125 INFO L226 Difference]: Without dead ends: 880 [2023-03-31 00:50:01,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=100, Invalid=500, Unknown=0, NotChecked=0, Total=600 [2023-03-31 00:50:01,128 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 916 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 9668 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 9880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 9668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-03-31 00:50:01,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1054 Valid, 1450 Invalid, 9880 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [212 Valid, 9668 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-03-31 00:50:01,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2023-03-31 00:50:01,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 634. [2023-03-31 00:50:01,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 457 states have (on average 1.6105032822757113) internal successors, (736), 476 states have internal predecessors, (736), 128 states have call successors, (128), 51 states have call predecessors, (128), 48 states have return successors, (126), 119 states have call predecessors, (126), 123 states have call successors, (126) [2023-03-31 00:50:01,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 990 transitions. [2023-03-31 00:50:01,226 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 990 transitions. Word has length 92 [2023-03-31 00:50:01,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:50:01,227 INFO L495 AbstractCegarLoop]: Abstraction has 634 states and 990 transitions. [2023-03-31 00:50:01,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-03-31 00:50:01,227 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 990 transitions. [2023-03-31 00:50:01,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-03-31 00:50:01,228 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:50:01,228 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] [2023-03-31 00:50:01,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 00:50:01,228 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:50:01,228 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:50:01,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1992685612, now seen corresponding path program 1 times [2023-03-31 00:50:01,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:50:01,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983089350] [2023-03-31 00:50:01,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:50:01,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:50:01,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:50:01,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:50:01,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:50:01,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:01,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:50:01,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:50:01,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:01,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:01,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:50:01,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-03-31 00:50:01,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-03-31 00:50:01,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:01,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 00:50:01,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-03-31 00:50:01,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-03-31 00:50:01,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:01,598 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:50:01,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:50:01,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983089350] [2023-03-31 00:50:01,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983089350] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:50:01,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:50:01,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 00:50:01,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21285314] [2023-03-31 00:50:01,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:50:01,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:50:01,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:50:01,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:50:01,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 00:50:01,599 INFO L87 Difference]: Start difference. First operand 634 states and 990 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 00:50:06,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:50:06,976 INFO L93 Difference]: Finished difference Result 1491 states and 2459 transitions. [2023-03-31 00:50:06,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 00:50:06,976 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 92 [2023-03-31 00:50:06,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:50:06,980 INFO L225 Difference]: With dead ends: 1491 [2023-03-31 00:50:06,980 INFO L226 Difference]: Without dead ends: 898 [2023-03-31 00:50:06,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-03-31 00:50:06,983 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 1009 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 3541 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 3789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 3541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-03-31 00:50:06,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 548 Invalid, 3789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 3541 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-03-31 00:50:06,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 898 states. [2023-03-31 00:50:07,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 898 to 648. [2023-03-31 00:50:07,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 469 states have (on average 1.605543710021322) internal successors, (753), 488 states have internal predecessors, (753), 129 states have call successors, (129), 52 states have call predecessors, (129), 49 states have return successors, (126), 120 states have call predecessors, (126), 124 states have call successors, (126) [2023-03-31 00:50:07,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 1008 transitions. [2023-03-31 00:50:07,085 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 1008 transitions. Word has length 92 [2023-03-31 00:50:07,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:50:07,086 INFO L495 AbstractCegarLoop]: Abstraction has 648 states and 1008 transitions. [2023-03-31 00:50:07,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 00:50:07,086 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 1008 transitions. [2023-03-31 00:50:07,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-03-31 00:50:07,091 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:50:07,091 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-03-31 00:50:07,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 00:50:07,092 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:50:07,092 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:50:07,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1109435352, now seen corresponding path program 1 times [2023-03-31 00:50:07,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:50:07,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833823317] [2023-03-31 00:50:07,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:50:07,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:50:07,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:50:07,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:50:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:50:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:07,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:50:07,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:50:07,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:07,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:07,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-03-31 00:50:07,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-03-31 00:50:07,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-03-31 00:50:07,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:07,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 00:50:07,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-03-31 00:50:07,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 00:50:07,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:07,434 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:50:07,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:50:07,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833823317] [2023-03-31 00:50:07,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833823317] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:50:07,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:50:07,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 00:50:07,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85511709] [2023-03-31 00:50:07,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:50:07,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:50:07,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:50:07,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:50:07,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 00:50:07,435 INFO L87 Difference]: Start difference. First operand 648 states and 1008 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 00:50:12,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:50:12,058 INFO L93 Difference]: Finished difference Result 1468 states and 2393 transitions. [2023-03-31 00:50:12,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-31 00:50:12,058 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 93 [2023-03-31 00:50:12,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:50:12,062 INFO L225 Difference]: With dead ends: 1468 [2023-03-31 00:50:12,062 INFO L226 Difference]: Without dead ends: 893 [2023-03-31 00:50:12,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-03-31 00:50:12,064 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 1466 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 3377 mSolverCounterSat, 420 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 3797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 420 IncrementalHoareTripleChecker+Valid, 3377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-03-31 00:50:12,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 606 Invalid, 3797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [420 Valid, 3377 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-03-31 00:50:12,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2023-03-31 00:50:12,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 648. [2023-03-31 00:50:12,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 469 states have (on average 1.5948827292110874) internal successors, (748), 488 states have internal predecessors, (748), 129 states have call successors, (129), 52 states have call predecessors, (129), 49 states have return successors, (126), 120 states have call predecessors, (126), 124 states have call successors, (126) [2023-03-31 00:50:12,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 1003 transitions. [2023-03-31 00:50:12,162 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 1003 transitions. Word has length 93 [2023-03-31 00:50:12,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:50:12,162 INFO L495 AbstractCegarLoop]: Abstraction has 648 states and 1003 transitions. [2023-03-31 00:50:12,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 00:50:12,162 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 1003 transitions. [2023-03-31 00:50:12,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-03-31 00:50:12,163 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:50:12,163 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-03-31 00:50:12,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 00:50:12,164 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:50:12,164 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:50:12,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1748172761, now seen corresponding path program 1 times [2023-03-31 00:50:12,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:50:12,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250336633] [2023-03-31 00:50:12,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:50:12,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:50:12,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:50:12,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:50:12,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:50:12,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:12,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:50:12,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:50:12,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:12,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:12,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-03-31 00:50:12,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-03-31 00:50:12,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-03-31 00:50:12,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:12,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-03-31 00:50:12,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 00:50:12,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 00:50:12,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:12,493 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:50:12,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:50:12,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250336633] [2023-03-31 00:50:12,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250336633] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:50:12,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:50:12,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 00:50:12,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126974666] [2023-03-31 00:50:12,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:50:12,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:50:12,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:50:12,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:50:12,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 00:50:12,495 INFO L87 Difference]: Start difference. First operand 648 states and 1003 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 00:50:16,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:50:16,633 INFO L93 Difference]: Finished difference Result 1468 states and 2388 transitions. [2023-03-31 00:50:16,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-31 00:50:16,633 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 94 [2023-03-31 00:50:16,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:50:16,637 INFO L225 Difference]: With dead ends: 1468 [2023-03-31 00:50:16,637 INFO L226 Difference]: Without dead ends: 893 [2023-03-31 00:50:16,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-03-31 00:50:16,640 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 1539 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 3399 mSolverCounterSat, 463 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1677 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 3862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 463 IncrementalHoareTripleChecker+Valid, 3399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-03-31 00:50:16,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1677 Valid, 544 Invalid, 3862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [463 Valid, 3399 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-03-31 00:50:16,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2023-03-31 00:50:16,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 648. [2023-03-31 00:50:16,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 469 states have (on average 1.584221748400853) internal successors, (743), 488 states have internal predecessors, (743), 129 states have call successors, (129), 52 states have call predecessors, (129), 49 states have return successors, (126), 120 states have call predecessors, (126), 124 states have call successors, (126) [2023-03-31 00:50:16,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 998 transitions. [2023-03-31 00:50:16,742 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 998 transitions. Word has length 94 [2023-03-31 00:50:16,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:50:16,742 INFO L495 AbstractCegarLoop]: Abstraction has 648 states and 998 transitions. [2023-03-31 00:50:16,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 00:50:16,742 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 998 transitions. [2023-03-31 00:50:16,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-03-31 00:50:16,743 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:50:16,743 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-03-31 00:50:16,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 00:50:16,743 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:50:16,744 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:50:16,744 INFO L85 PathProgramCache]: Analyzing trace with hash -963536003, now seen corresponding path program 1 times [2023-03-31 00:50:16,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:50:16,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768031022] [2023-03-31 00:50:16,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:50:16,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:50:16,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:16,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:50:16,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:16,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:50:16,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:16,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:50:16,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:16,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:16,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:16,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:50:16,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:50:17,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:17,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:17,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:50:17,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 00:50:17,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 00:50:17,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:17,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 00:50:17,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-03-31 00:50:17,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 00:50:17,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:17,091 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:50:17,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:50:17,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768031022] [2023-03-31 00:50:17,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768031022] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:50:17,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:50:17,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 00:50:17,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247741660] [2023-03-31 00:50:17,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:50:17,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:50:17,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:50:17,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:50:17,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 00:50:17,093 INFO L87 Difference]: Start difference. First operand 648 states and 998 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 00:50:21,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:50:21,967 INFO L93 Difference]: Finished difference Result 1468 states and 2383 transitions. [2023-03-31 00:50:21,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-31 00:50:21,968 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 95 [2023-03-31 00:50:21,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:50:21,972 INFO L225 Difference]: With dead ends: 1468 [2023-03-31 00:50:21,972 INFO L226 Difference]: Without dead ends: 893 [2023-03-31 00:50:21,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-03-31 00:50:21,974 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 971 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 3458 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1109 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 3696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 3458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-03-31 00:50:21,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1109 Valid, 528 Invalid, 3696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 3458 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-03-31 00:50:21,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2023-03-31 00:50:22,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 648. [2023-03-31 00:50:22,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 469 states have (on average 1.5735607675906182) internal successors, (738), 488 states have internal predecessors, (738), 129 states have call successors, (129), 52 states have call predecessors, (129), 49 states have return successors, (126), 120 states have call predecessors, (126), 124 states have call successors, (126) [2023-03-31 00:50:22,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 993 transitions. [2023-03-31 00:50:22,145 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 993 transitions. Word has length 95 [2023-03-31 00:50:22,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:50:22,145 INFO L495 AbstractCegarLoop]: Abstraction has 648 states and 993 transitions. [2023-03-31 00:50:22,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 00:50:22,145 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 993 transitions. [2023-03-31 00:50:22,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-03-31 00:50:22,147 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:50:22,147 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-03-31 00:50:22,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-03-31 00:50:22,147 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:50:22,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:50:22,148 INFO L85 PathProgramCache]: Analyzing trace with hash -746344226, now seen corresponding path program 1 times [2023-03-31 00:50:22,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:50:22,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794924331] [2023-03-31 00:50:22,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:50:22,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:50:22,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:50:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:50:22,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:50:22,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:22,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:50:22,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:50:22,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:22,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:50:22,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 00:50:22,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 00:50:22,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:22,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 00:50:22,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-03-31 00:50:22,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 00:50:22,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:22,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:50:22,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:50:22,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794924331] [2023-03-31 00:50:22,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794924331] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:50:22,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:50:22,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 00:50:22,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589369602] [2023-03-31 00:50:22,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:50:22,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:50:22,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:50:22,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:50:22,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 00:50:22,703 INFO L87 Difference]: Start difference. First operand 648 states and 993 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:50:27,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:50:27,823 INFO L93 Difference]: Finished difference Result 1500 states and 2420 transitions. [2023-03-31 00:50:27,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 00:50:27,824 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 95 [2023-03-31 00:50:27,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:50:27,834 INFO L225 Difference]: With dead ends: 1500 [2023-03-31 00:50:27,834 INFO L226 Difference]: Without dead ends: 875 [2023-03-31 00:50:27,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-03-31 00:50:27,838 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 1391 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 3355 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1529 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 3784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 3355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-03-31 00:50:27,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1529 Valid, 539 Invalid, 3784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 3355 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-03-31 00:50:27,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2023-03-31 00:50:28,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 635. [2023-03-31 00:50:28,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 460 states have (on average 1.5739130434782609) internal successors, (724), 477 states have internal predecessors, (724), 127 states have call successors, (127), 52 states have call predecessors, (127), 47 states have return successors, (122), 118 states have call predecessors, (122), 122 states have call successors, (122) [2023-03-31 00:50:28,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 973 transitions. [2023-03-31 00:50:28,012 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 973 transitions. Word has length 95 [2023-03-31 00:50:28,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:50:28,013 INFO L495 AbstractCegarLoop]: Abstraction has 635 states and 973 transitions. [2023-03-31 00:50:28,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-03-31 00:50:28,013 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 973 transitions. [2023-03-31 00:50:28,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-03-31 00:50:28,014 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:50:28,014 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-03-31 00:50:28,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-03-31 00:50:28,015 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:50:28,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:50:28,015 INFO L85 PathProgramCache]: Analyzing trace with hash -537645923, now seen corresponding path program 1 times [2023-03-31 00:50:28,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:50:28,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215045988] [2023-03-31 00:50:28,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:50:28,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:50:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:50:28,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:50:28,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:50:28,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:28,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:50:28,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:50:28,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:28,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:50:28,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:50:28,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-03-31 00:50:28,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 00:50:28,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:50:28,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 00:50:28,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-03-31 00:50:28,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 00:50:28,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:50:28,415 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 00:50:28,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:50:28,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215045988] [2023-03-31 00:50:28,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215045988] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:50:28,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:50:28,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-03-31 00:50:28,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524754207] [2023-03-31 00:50:28,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:50:28,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-31 00:50:28,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:50:28,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-31 00:50:28,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-03-31 00:50:28,417 INFO L87 Difference]: Start difference. First operand 635 states and 973 transitions. Second operand has 11 states, 10 states have (on average 5.6) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15)