./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:46:47,836 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:46:47,902 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:46:47,906 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:46:47,907 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:46:47,931 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:46:47,931 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:46:47,932 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:46:47,932 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:46:47,933 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:46:47,933 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:46:47,934 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:46:47,934 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:46:47,935 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:46:47,935 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:46:47,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:46:47,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:46:47,936 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:46:47,936 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:46:47,937 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:46:47,937 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:46:47,938 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:46:47,938 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:46:47,938 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:46:47,939 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:46:47,939 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:46:47,939 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:46:47,940 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:46:47,940 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:46:47,940 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:46:47,940 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:46:47,941 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:46:47,941 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:46:47,941 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:46:47,942 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:46:47,942 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:46:47,942 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:46:47,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:46:47,943 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:46:47,943 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:46:47,943 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:46:47,944 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:46:47,944 INFO L153 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 [2024-11-22 01:46:48,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:46:48,187 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:46:48,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:46:48,190 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:46:48,191 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:46:48,192 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2024-11-22 01:46:49,492 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:46:49,763 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:46:49,763 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2024-11-22 01:46:49,780 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c3ba9c89/6d2e39448e9c4d849dfa24e932e39a3e/FLAG709efd6ec [2024-11-22 01:46:49,791 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c3ba9c89/6d2e39448e9c4d849dfa24e932e39a3e [2024-11-22 01:46:49,793 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:46:49,794 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:46:49,795 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:46:49,796 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:46:49,800 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:46:49,800 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:46:49" (1/1) ... [2024-11-22 01:46:49,801 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49bfa7f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:49, skipping insertion in model container [2024-11-22 01:46:49,801 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:46:49" (1/1) ... [2024-11-22 01:46:49,862 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:46:50,120 WARN L250 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_spec2_product29.cil.c[17414,17427] [2024-11-22 01:46:50,443 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:46:50,466 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:46:50,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-22 01:46:50,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2024-11-22 01:46:50,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2024-11-22 01:46:50,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [739] [2024-11-22 01:46:50,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2285] [2024-11-22 01:46:50,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2651] [2024-11-22 01:46:50,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3008] [2024-11-22 01:46:50,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3126] [2024-11-22 01:46:50,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3217] [2024-11-22 01:46:50,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3398] [2024-11-22 01:46:50,498 WARN L250 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_spec2_product29.cil.c[17414,17427] [2024-11-22 01:46:50,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:46:50,584 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:46:50,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50 WrapperNode [2024-11-22 01:46:50,585 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:46:50,586 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:46:50,586 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:46:50,586 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:46:50,593 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,622 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,674 INFO L138 Inliner]: procedures = 93, calls = 341, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 904 [2024-11-22 01:46:50,674 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:46:50,679 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:46:50,679 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:46:50,679 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:46:50,689 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,689 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,693 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,723 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-22 01:46:50,723 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,724 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,742 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,753 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,759 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,765 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,773 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:46:50,774 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:46:50,775 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:46:50,775 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:46:50,776 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (1/1) ... [2024-11-22 01:46:50,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:46:50,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:46:50,820 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 01:46:50,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 01:46:50,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:46:50,861 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-22 01:46:50,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-22 01:46:50,862 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-22 01:46:50,862 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-22 01:46:50,862 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-22 01:46:50,862 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-22 01:46:50,862 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-22 01:46:50,862 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-22 01:46:50,862 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-22 01:46:50,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-22 01:46:50,862 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-22 01:46:50,863 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-22 01:46:50,863 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-22 01:46:50,863 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-22 01:46:50,863 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-22 01:46:50,863 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-22 01:46:50,863 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-22 01:46:50,863 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-22 01:46:50,863 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-22 01:46:50,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-22 01:46:50,863 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-22 01:46:50,863 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-22 01:46:50,864 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-22 01:46:50,864 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-22 01:46:50,864 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-22 01:46:50,864 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-22 01:46:50,864 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-22 01:46:50,864 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-22 01:46:50,864 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-22 01:46:50,864 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-22 01:46:50,864 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-22 01:46:50,864 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-22 01:46:50,864 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-22 01:46:50,865 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-22 01:46:50,865 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-22 01:46:50,865 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-22 01:46:50,865 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-22 01:46:50,865 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-22 01:46:50,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:46:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:46:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:46:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:46:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 01:46:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 01:46:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 01:46:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 01:46:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 01:46:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 01:46:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 01:46:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 01:46:50,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 01:46:50,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 01:46:50,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 01:46:50,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 01:46:50,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 01:46:50,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 01:46:50,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 01:46:50,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 01:46:50,870 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-22 01:46:50,870 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-22 01:46:50,871 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-22 01:46:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-22 01:46:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-22 01:46:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-22 01:46:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-22 01:46:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-22 01:46:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:46:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:46:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-22 01:46:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-22 01:46:51,030 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:46:51,032 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:46:51,985 INFO L? ?]: Removed 460 outVars from TransFormulas that were not future-live. [2024-11-22 01:46:51,985 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:46:52,017 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:46:52,023 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:46:52,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:46:52 BoogieIcfgContainer [2024-11-22 01:46:52,023 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:46:52,026 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:46:52,027 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:46:52,030 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:46:52,031 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:46:49" (1/3) ... [2024-11-22 01:46:52,031 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fc948b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:46:52, skipping insertion in model container [2024-11-22 01:46:52,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:50" (2/3) ... [2024-11-22 01:46:52,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fc948b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:46:52, skipping insertion in model container [2024-11-22 01:46:52,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:46:52" (3/3) ... [2024-11-22 01:46:52,035 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product29.cil.c [2024-11-22 01:46:52,051 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:46:52,052 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:46:52,127 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:46:52,132 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@6e9cc0e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:46:52,132 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:46:52,138 INFO L276 IsEmpty]: Start isEmpty. Operand has 572 states, 451 states have (on average 1.6962305986696231) internal successors, (765), 472 states have internal predecessors, (765), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-22 01:46:52,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-22 01:46:52,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:52,162 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:52,162 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:52,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:52,168 INFO L85 PathProgramCache]: Analyzing trace with hash 2058097453, now seen corresponding path program 1 times [2024-11-22 01:46:52,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:52,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012289487] [2024-11-22 01:46:52,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:52,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:52,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:52,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:52,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:52,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012289487] [2024-11-22 01:46:52,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012289487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:52,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:52,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:52,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361288842] [2024-11-22 01:46:52,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:52,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:52,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:52,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:52,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:52,792 INFO L87 Difference]: Start difference. First operand has 572 states, 451 states have (on average 1.6962305986696231) internal successors, (765), 472 states have internal predecessors, (765), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:52,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:52,933 INFO L93 Difference]: Finished difference Result 1124 states and 1885 transitions. [2024-11-22 01:46:52,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:52,938 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-22 01:46:52,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:52,957 INFO L225 Difference]: With dead ends: 1124 [2024-11-22 01:46:52,957 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 01:46:52,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:52,966 INFO L432 NwaCegarLoop]: 934 mSDtfsCounter, 5 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2798 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:52,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2798 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:52,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 01:46:53,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-22 01:46:53,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 445 states have (on average 1.6921348314606741) internal successors, (753), 464 states have internal predecessors, (753), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:53,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 938 transitions. [2024-11-22 01:46:53,044 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 938 transitions. Word has length 88 [2024-11-22 01:46:53,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:53,046 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 938 transitions. [2024-11-22 01:46:53,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:53,047 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 938 transitions. [2024-11-22 01:46:53,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-22 01:46:53,053 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:53,053 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:53,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 01:46:53,053 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:53,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:53,054 INFO L85 PathProgramCache]: Analyzing trace with hash -879875022, now seen corresponding path program 1 times [2024-11-22 01:46:53,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:53,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62450002] [2024-11-22 01:46:53,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:53,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:53,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:53,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:53,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:53,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62450002] [2024-11-22 01:46:53,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62450002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:53,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:53,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:53,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193158056] [2024-11-22 01:46:53,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:53,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:53,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:53,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:53,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:53,258 INFO L87 Difference]: Start difference. First operand 564 states and 938 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:53,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:53,309 INFO L93 Difference]: Finished difference Result 1110 states and 1853 transitions. [2024-11-22 01:46:53,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:53,310 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2024-11-22 01:46:53,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:53,315 INFO L225 Difference]: With dead ends: 1110 [2024-11-22 01:46:53,315 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 01:46:53,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:53,319 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 4 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2777 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:53,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2777 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:53,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 01:46:53,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-22 01:46:53,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 445 states have (on average 1.6898876404494383) internal successors, (752), 464 states have internal predecessors, (752), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:53,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 937 transitions. [2024-11-22 01:46:53,357 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 937 transitions. Word has length 91 [2024-11-22 01:46:53,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:53,358 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 937 transitions. [2024-11-22 01:46:53,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:53,358 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 937 transitions. [2024-11-22 01:46:53,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-22 01:46:53,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:53,366 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:53,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 01:46:53,366 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:53,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:53,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1736603933, now seen corresponding path program 1 times [2024-11-22 01:46:53,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:53,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960357494] [2024-11-22 01:46:53,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:53,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:53,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:53,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:53,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:53,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960357494] [2024-11-22 01:46:53,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960357494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:53,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:53,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:53,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022042373] [2024-11-22 01:46:53,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:53,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:53,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:53,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:53,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:53,547 INFO L87 Difference]: Start difference. First operand 564 states and 937 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:53,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:53,598 INFO L93 Difference]: Finished difference Result 1110 states and 1852 transitions. [2024-11-22 01:46:53,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:53,599 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2024-11-22 01:46:53,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:53,605 INFO L225 Difference]: With dead ends: 1110 [2024-11-22 01:46:53,606 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 01:46:53,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:53,610 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 3 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2777 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:53,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2777 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:53,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 01:46:53,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-22 01:46:53,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 445 states have (on average 1.6876404494382022) internal successors, (751), 464 states have internal predecessors, (751), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:53,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 936 transitions. [2024-11-22 01:46:53,640 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 936 transitions. Word has length 92 [2024-11-22 01:46:53,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:53,640 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 936 transitions. [2024-11-22 01:46:53,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:53,641 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 936 transitions. [2024-11-22 01:46:53,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-22 01:46:53,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:53,644 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:53,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 01:46:53,644 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:53,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:53,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1373827058, now seen corresponding path program 1 times [2024-11-22 01:46:53,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:53,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110794977] [2024-11-22 01:46:53,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:53,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:53,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:53,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:53,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:53,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110794977] [2024-11-22 01:46:53,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110794977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:53,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:53,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:53,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707797327] [2024-11-22 01:46:53,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:53,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:53,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:53,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:53,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:53,765 INFO L87 Difference]: Start difference. First operand 564 states and 936 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:53,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:53,801 INFO L93 Difference]: Finished difference Result 1110 states and 1851 transitions. [2024-11-22 01:46:53,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:53,802 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2024-11-22 01:46:53,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:53,805 INFO L225 Difference]: With dead ends: 1110 [2024-11-22 01:46:53,806 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 01:46:53,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:53,810 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 2 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2777 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:53,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2777 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:53,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 01:46:53,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-22 01:46:53,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 445 states have (on average 1.6853932584269662) internal successors, (750), 464 states have internal predecessors, (750), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:53,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 935 transitions. [2024-11-22 01:46:53,829 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 935 transitions. Word has length 93 [2024-11-22 01:46:53,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:53,830 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 935 transitions. [2024-11-22 01:46:53,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:53,830 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 935 transitions. [2024-11-22 01:46:53,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-22 01:46:53,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:53,834 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:53,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 01:46:53,834 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:53,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:53,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1629839943, now seen corresponding path program 1 times [2024-11-22 01:46:53,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:53,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528781194] [2024-11-22 01:46:53,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:53,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:53,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:53,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:53,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:53,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528781194] [2024-11-22 01:46:53,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528781194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:53,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:53,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:53,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229100384] [2024-11-22 01:46:53,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:53,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:53,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:53,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:53,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:53,948 INFO L87 Difference]: Start difference. First operand 564 states and 935 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:53,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:53,999 INFO L93 Difference]: Finished difference Result 1110 states and 1850 transitions. [2024-11-22 01:46:54,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:54,000 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2024-11-22 01:46:54,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:54,004 INFO L225 Difference]: With dead ends: 1110 [2024-11-22 01:46:54,005 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 01:46:54,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:54,008 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 1 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2777 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:54,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2777 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:54,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 01:46:54,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-22 01:46:54,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 445 states have (on average 1.6831460674157304) internal successors, (749), 464 states have internal predecessors, (749), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:54,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 934 transitions. [2024-11-22 01:46:54,030 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 934 transitions. Word has length 94 [2024-11-22 01:46:54,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:54,030 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 934 transitions. [2024-11-22 01:46:54,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:54,030 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 934 transitions. [2024-11-22 01:46:54,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-22 01:46:54,033 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:54,033 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:54,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 01:46:54,033 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:54,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:54,034 INFO L85 PathProgramCache]: Analyzing trace with hash 701762538, now seen corresponding path program 1 times [2024-11-22 01:46:54,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:54,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239317495] [2024-11-22 01:46:54,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:54,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:54,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:54,194 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:54,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:54,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239317495] [2024-11-22 01:46:54,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239317495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:54,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:54,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:46:54,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358512759] [2024-11-22 01:46:54,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:54,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:46:54,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:54,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:46:54,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:54,195 INFO L87 Difference]: Start difference. First operand 564 states and 934 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:46:54,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:54,279 INFO L93 Difference]: Finished difference Result 1076 states and 1782 transitions. [2024-11-22 01:46:54,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:46:54,279 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 95 [2024-11-22 01:46:54,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:54,283 INFO L225 Difference]: With dead ends: 1076 [2024-11-22 01:46:54,283 INFO L226 Difference]: Without dead ends: 579 [2024-11-22 01:46:54,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:46:54,286 INFO L432 NwaCegarLoop]: 924 mSDtfsCounter, 91 mSDsluCounter, 4539 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5463 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:54,287 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5463 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:54,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2024-11-22 01:46:54,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 577. [2024-11-22 01:46:54,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 455 states have (on average 1.6791208791208792) internal successors, (764), 476 states have internal predecessors, (764), 96 states have call successors, (96), 24 states have call predecessors, (96), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2024-11-22 01:46:54,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 953 transitions. [2024-11-22 01:46:54,309 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 953 transitions. Word has length 95 [2024-11-22 01:46:54,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:54,309 INFO L471 AbstractCegarLoop]: Abstraction has 577 states and 953 transitions. [2024-11-22 01:46:54,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:46:54,309 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 953 transitions. [2024-11-22 01:46:54,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-22 01:46:54,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:54,313 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:54,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:46:54,313 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:54,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:54,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1121279369, now seen corresponding path program 1 times [2024-11-22 01:46:54,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:54,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290286532] [2024-11-22 01:46:54,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:54,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:54,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:54,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:54,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:54,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290286532] [2024-11-22 01:46:54,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290286532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:54,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:54,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:54,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457629553] [2024-11-22 01:46:54,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:54,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:54,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:54,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:54,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:54,428 INFO L87 Difference]: Start difference. First operand 577 states and 953 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:54,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:54,461 INFO L93 Difference]: Finished difference Result 1128 states and 1876 transitions. [2024-11-22 01:46:54,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:54,462 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 95 [2024-11-22 01:46:54,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:54,465 INFO L225 Difference]: With dead ends: 1128 [2024-11-22 01:46:54,465 INFO L226 Difference]: Without dead ends: 558 [2024-11-22 01:46:54,467 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:54,468 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 0 mSDsluCounter, 1851 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2779 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:54,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2779 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:54,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-22 01:46:54,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2024-11-22 01:46:54,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 439 states have (on average 1.674259681093394) internal successors, (735), 458 states have internal predecessors, (735), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:54,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 920 transitions. [2024-11-22 01:46:54,490 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 920 transitions. Word has length 95 [2024-11-22 01:46:54,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:54,490 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 920 transitions. [2024-11-22 01:46:54,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:54,490 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 920 transitions. [2024-11-22 01:46:54,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-22 01:46:54,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:54,493 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:54,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:46:54,494 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:54,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:54,494 INFO L85 PathProgramCache]: Analyzing trace with hash 479775754, now seen corresponding path program 1 times [2024-11-22 01:46:54,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:54,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018779827] [2024-11-22 01:46:54,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:54,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:54,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:54,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:54,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:54,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018779827] [2024-11-22 01:46:54,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018779827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:54,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:54,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:54,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732201267] [2024-11-22 01:46:54,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:54,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:54,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:54,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:54,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:54,623 INFO L87 Difference]: Start difference. First operand 558 states and 920 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:54,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:54,805 INFO L93 Difference]: Finished difference Result 1073 states and 1774 transitions. [2024-11-22 01:46:54,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:54,806 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2024-11-22 01:46:54,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:54,812 INFO L225 Difference]: With dead ends: 1073 [2024-11-22 01:46:54,812 INFO L226 Difference]: Without dead ends: 567 [2024-11-22 01:46:54,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:54,817 INFO L432 NwaCegarLoop]: 877 mSDtfsCounter, 55 mSDsluCounter, 3479 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4356 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:54,817 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4356 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:46:54,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-22 01:46:54,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 558. [2024-11-22 01:46:54,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 439 states have (on average 1.6651480637813212) internal successors, (731), 458 states have internal predecessors, (731), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:54,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 916 transitions. [2024-11-22 01:46:54,832 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 916 transitions. Word has length 96 [2024-11-22 01:46:54,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:54,833 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 916 transitions. [2024-11-22 01:46:54,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:54,833 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 916 transitions. [2024-11-22 01:46:54,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-22 01:46:54,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:54,835 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:54,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:46:54,836 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:54,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:54,836 INFO L85 PathProgramCache]: Analyzing trace with hash -2102271475, now seen corresponding path program 1 times [2024-11-22 01:46:54,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:54,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741367234] [2024-11-22 01:46:54,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:54,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:54,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:55,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:55,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:55,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741367234] [2024-11-22 01:46:55,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741367234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:55,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:55,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:55,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194749590] [2024-11-22 01:46:55,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:55,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:55,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:55,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:55,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:55,005 INFO L87 Difference]: Start difference. First operand 558 states and 916 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:55,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:55,167 INFO L93 Difference]: Finished difference Result 1073 states and 1770 transitions. [2024-11-22 01:46:55,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:55,168 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2024-11-22 01:46:55,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:55,174 INFO L225 Difference]: With dead ends: 1073 [2024-11-22 01:46:55,174 INFO L226 Difference]: Without dead ends: 567 [2024-11-22 01:46:55,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:55,177 INFO L432 NwaCegarLoop]: 877 mSDtfsCounter, 54 mSDsluCounter, 3479 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4356 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:55,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4356 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:46:55,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-22 01:46:55,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 558. [2024-11-22 01:46:55,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 439 states have (on average 1.6560364464692483) internal successors, (727), 458 states have internal predecessors, (727), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:55,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 912 transitions. [2024-11-22 01:46:55,197 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 912 transitions. Word has length 97 [2024-11-22 01:46:55,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:55,197 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 912 transitions. [2024-11-22 01:46:55,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:55,198 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 912 transitions. [2024-11-22 01:46:55,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 01:46:55,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:55,202 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:55,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:46:55,202 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:55,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:55,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1335233711, now seen corresponding path program 1 times [2024-11-22 01:46:55,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:55,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792605901] [2024-11-22 01:46:55,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:55,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:55,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:55,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:55,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:55,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792605901] [2024-11-22 01:46:55,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792605901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:55,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:55,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:55,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516047637] [2024-11-22 01:46:55,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:55,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:55,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:55,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:55,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:55,354 INFO L87 Difference]: Start difference. First operand 558 states and 912 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:55,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:55,507 INFO L93 Difference]: Finished difference Result 1073 states and 1766 transitions. [2024-11-22 01:46:55,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:55,507 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 98 [2024-11-22 01:46:55,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:55,513 INFO L225 Difference]: With dead ends: 1073 [2024-11-22 01:46:55,513 INFO L226 Difference]: Without dead ends: 567 [2024-11-22 01:46:55,516 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:55,517 INFO L432 NwaCegarLoop]: 876 mSDtfsCounter, 53 mSDsluCounter, 3462 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4338 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:55,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4338 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:46:55,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-22 01:46:55,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 558. [2024-11-22 01:46:55,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 439 states have (on average 1.6469248291571754) internal successors, (723), 458 states have internal predecessors, (723), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:55,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 908 transitions. [2024-11-22 01:46:55,537 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 908 transitions. Word has length 98 [2024-11-22 01:46:55,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:55,537 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 908 transitions. [2024-11-22 01:46:55,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:55,538 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 908 transitions. [2024-11-22 01:46:55,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 01:46:55,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:55,541 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:55,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:46:55,542 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:55,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:55,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1790093615, now seen corresponding path program 1 times [2024-11-22 01:46:55,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:55,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090370637] [2024-11-22 01:46:55,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:55,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:55,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:55,718 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:55,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:55,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090370637] [2024-11-22 01:46:55,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090370637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:55,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:55,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:46:55,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915390004] [2024-11-22 01:46:55,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:55,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:46:55,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:55,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:46:55,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:55,721 INFO L87 Difference]: Start difference. First operand 558 states and 908 transitions. Second operand has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:46:55,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:55,787 INFO L93 Difference]: Finished difference Result 1064 states and 1748 transitions. [2024-11-22 01:46:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:46:55,787 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2024-11-22 01:46:55,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:55,793 INFO L225 Difference]: With dead ends: 1064 [2024-11-22 01:46:55,793 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:46:55,796 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:46:55,797 INFO L432 NwaCegarLoop]: 897 mSDtfsCounter, 84 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5309 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:55,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5309 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:55,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:46:55,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:46:55,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 418 states have (on average 1.6483253588516746) internal successors, (689), 437 states have internal predecessors, (689), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:55,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 874 transitions. [2024-11-22 01:46:55,815 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 874 transitions. Word has length 98 [2024-11-22 01:46:55,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:55,816 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 874 transitions. [2024-11-22 01:46:55,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:46:55,816 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 874 transitions. [2024-11-22 01:46:55,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-22 01:46:55,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:55,820 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:55,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 01:46:55,820 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:55,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:55,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1894664558, now seen corresponding path program 1 times [2024-11-22 01:46:55,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:55,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710944082] [2024-11-22 01:46:55,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:55,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:55,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:55,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:55,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710944082] [2024-11-22 01:46:55,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710944082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:55,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:55,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:55,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140780015] [2024-11-22 01:46:55,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:55,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:55,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:55,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:55,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:55,998 INFO L87 Difference]: Start difference. First operand 537 states and 874 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:56,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:56,062 INFO L93 Difference]: Finished difference Result 1043 states and 1714 transitions. [2024-11-22 01:46:56,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:56,063 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2024-11-22 01:46:56,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:56,067 INFO L225 Difference]: With dead ends: 1043 [2024-11-22 01:46:56,067 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:46:56,069 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:56,069 INFO L432 NwaCegarLoop]: 857 mSDtfsCounter, 17 mSDsluCounter, 3419 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4276 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:56,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4276 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:56,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:46:56,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:46:56,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 418 states have (on average 1.645933014354067) internal successors, (688), 437 states have internal predecessors, (688), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:56,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 873 transitions. [2024-11-22 01:46:56,085 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 873 transitions. Word has length 99 [2024-11-22 01:46:56,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:56,085 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 873 transitions. [2024-11-22 01:46:56,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:56,101 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 873 transitions. [2024-11-22 01:46:56,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-22 01:46:56,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:56,105 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:56,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:46:56,106 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:56,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:56,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1360672428, now seen corresponding path program 1 times [2024-11-22 01:46:56,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:56,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574940525] [2024-11-22 01:46:56,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:56,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:56,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:56,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:56,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:56,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574940525] [2024-11-22 01:46:56,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574940525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:56,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:56,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:56,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561873432] [2024-11-22 01:46:56,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:56,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:56,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:56,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:56,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:56,258 INFO L87 Difference]: Start difference. First operand 537 states and 873 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:56,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:56,319 INFO L93 Difference]: Finished difference Result 1043 states and 1713 transitions. [2024-11-22 01:46:56,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:56,319 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2024-11-22 01:46:56,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:56,323 INFO L225 Difference]: With dead ends: 1043 [2024-11-22 01:46:56,323 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:46:56,325 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:56,326 INFO L432 NwaCegarLoop]: 857 mSDtfsCounter, 16 mSDsluCounter, 3419 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4276 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:56,326 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4276 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:56,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:46:56,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:46:56,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 418 states have (on average 1.6435406698564594) internal successors, (687), 437 states have internal predecessors, (687), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:56,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 872 transitions. [2024-11-22 01:46:56,344 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 872 transitions. Word has length 100 [2024-11-22 01:46:56,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:56,345 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 872 transitions. [2024-11-22 01:46:56,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:56,345 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 872 transitions. [2024-11-22 01:46:56,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-22 01:46:56,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:56,349 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:56,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:46:56,349 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:56,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:56,350 INFO L85 PathProgramCache]: Analyzing trace with hash -110194921, now seen corresponding path program 1 times [2024-11-22 01:46:56,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:56,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620270251] [2024-11-22 01:46:56,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:56,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:56,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:56,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:56,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:56,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620270251] [2024-11-22 01:46:56,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620270251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:56,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:56,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:56,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894058193] [2024-11-22 01:46:56,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:56,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:56,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:56,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:56,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:56,465 INFO L87 Difference]: Start difference. First operand 537 states and 872 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:56,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:56,504 INFO L93 Difference]: Finished difference Result 1037 states and 1701 transitions. [2024-11-22 01:46:56,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:56,504 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 101 [2024-11-22 01:46:56,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:56,509 INFO L225 Difference]: With dead ends: 1037 [2024-11-22 01:46:56,510 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:46:56,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:56,513 INFO L432 NwaCegarLoop]: 860 mSDtfsCounter, 5 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2570 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:56,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2570 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:56,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:46:56,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:46:56,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 418 states have (on average 1.6411483253588517) internal successors, (686), 437 states have internal predecessors, (686), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-22 01:46:56,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 871 transitions. [2024-11-22 01:46:56,532 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 871 transitions. Word has length 101 [2024-11-22 01:46:56,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:56,533 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 871 transitions. [2024-11-22 01:46:56,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:46:56,533 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 871 transitions. [2024-11-22 01:46:56,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-22 01:46:56,537 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:56,537 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:56,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:46:56,537 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:56,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:56,537 INFO L85 PathProgramCache]: Analyzing trace with hash -620474679, now seen corresponding path program 1 times [2024-11-22 01:46:56,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:56,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401328301] [2024-11-22 01:46:56,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:56,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:56,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:56,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:56,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:56,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401328301] [2024-11-22 01:46:56,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401328301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:56,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:56,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:46:56,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913813366] [2024-11-22 01:46:56,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:56,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:46:56,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:56,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:46:56,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:46:56,750 INFO L87 Difference]: Start difference. First operand 537 states and 871 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-22 01:46:58,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:58,273 INFO L93 Difference]: Finished difference Result 1033 states and 1713 transitions. [2024-11-22 01:46:58,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:46:58,274 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) Word has length 102 [2024-11-22 01:46:58,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:58,278 INFO L225 Difference]: With dead ends: 1033 [2024-11-22 01:46:58,278 INFO L226 Difference]: Without dead ends: 541 [2024-11-22 01:46:58,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-22 01:46:58,281 INFO L432 NwaCegarLoop]: 375 mSDtfsCounter, 1337 mSDsluCounter, 1198 mSDsCounter, 0 mSdLazyCounter, 2800 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1337 SdHoareTripleChecker+Valid, 1573 SdHoareTripleChecker+Invalid, 3190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 2800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:58,282 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1337 Valid, 1573 Invalid, 3190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 2800 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 01:46:58,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-11-22 01:46:58,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2024-11-22 01:46:58,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 421 states have (on average 1.6365795724465557) internal successors, (689), 440 states have internal predecessors, (689), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (106), 89 states have call predecessors, (106), 90 states have call successors, (106) [2024-11-22 01:46:58,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 890 transitions. [2024-11-22 01:46:58,302 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 890 transitions. Word has length 102 [2024-11-22 01:46:58,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:58,302 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 890 transitions. [2024-11-22 01:46:58,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-22 01:46:58,302 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 890 transitions. [2024-11-22 01:46:58,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-22 01:46:58,305 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:58,305 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:58,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:46:58,306 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:58,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:58,306 INFO L85 PathProgramCache]: Analyzing trace with hash -2088900271, now seen corresponding path program 1 times [2024-11-22 01:46:58,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:58,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237436306] [2024-11-22 01:46:58,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:58,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:58,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:58,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:46:58,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:58,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237436306] [2024-11-22 01:46:58,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237436306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:58,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:58,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:46:58,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724897904] [2024-11-22 01:46:58,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:58,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:46:58,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:58,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:46:58,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:58,448 INFO L87 Difference]: Start difference. First operand 541 states and 890 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-22 01:47:01,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:01,402 INFO L93 Difference]: Finished difference Result 1947 states and 3312 transitions. [2024-11-22 01:47:01,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 01:47:01,402 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 103 [2024-11-22 01:47:01,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:01,412 INFO L225 Difference]: With dead ends: 1947 [2024-11-22 01:47:01,413 INFO L226 Difference]: Without dead ends: 1451 [2024-11-22 01:47:01,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-22 01:47:01,417 INFO L432 NwaCegarLoop]: 603 mSDtfsCounter, 2450 mSDsluCounter, 1932 mSDsCounter, 0 mSdLazyCounter, 5075 mSolverCounterSat, 613 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2528 SdHoareTripleChecker+Valid, 2535 SdHoareTripleChecker+Invalid, 5688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 613 IncrementalHoareTripleChecker+Valid, 5075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:01,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2528 Valid, 2535 Invalid, 5688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [613 Valid, 5075 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-22 01:47:01,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1451 states. [2024-11-22 01:47:01,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1451 to 1393. [2024-11-22 01:47:01,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1393 states, 1080 states have (on average 1.6481481481481481) internal successors, (1780), 1128 states have internal predecessors, (1780), 249 states have call successors, (249), 63 states have call predecessors, (249), 63 states have return successors, (270), 238 states have call predecessors, (270), 244 states have call successors, (270) [2024-11-22 01:47:01,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 1393 states and 2299 transitions. [2024-11-22 01:47:01,500 INFO L78 Accepts]: Start accepts. Automaton has 1393 states and 2299 transitions. Word has length 103 [2024-11-22 01:47:01,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:01,501 INFO L471 AbstractCegarLoop]: Abstraction has 1393 states and 2299 transitions. [2024-11-22 01:47:01,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-22 01:47:01,501 INFO L276 IsEmpty]: Start isEmpty. Operand 1393 states and 2299 transitions. [2024-11-22 01:47:01,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-22 01:47:01,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:01,504 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:47:01,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:47:01,504 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:01,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:01,505 INFO L85 PathProgramCache]: Analyzing trace with hash -481112270, now seen corresponding path program 1 times [2024-11-22 01:47:01,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:01,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193188776] [2024-11-22 01:47:01,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:01,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:01,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:01,656 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:01,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:01,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193188776] [2024-11-22 01:47:01,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193188776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:01,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:01,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:47:01,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663601319] [2024-11-22 01:47:01,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:01,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:47:01,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:01,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:47:01,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:47:01,660 INFO L87 Difference]: Start difference. First operand 1393 states and 2299 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-22 01:47:04,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:04,352 INFO L93 Difference]: Finished difference Result 5022 states and 8529 transitions. [2024-11-22 01:47:04,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:47:04,354 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 105 [2024-11-22 01:47:04,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:04,387 INFO L225 Difference]: With dead ends: 5022 [2024-11-22 01:47:04,388 INFO L226 Difference]: Without dead ends: 3675 [2024-11-22 01:47:04,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:47:04,400 INFO L432 NwaCegarLoop]: 879 mSDtfsCounter, 3447 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 3438 mSolverCounterSat, 1027 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 4465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1027 IncrementalHoareTripleChecker+Valid, 3438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:04,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 2213 Invalid, 4465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1027 Valid, 3438 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-22 01:47:04,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3675 states. [2024-11-22 01:47:04,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3675 to 3262. [2024-11-22 01:47:04,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3262 states, 2409 states have (on average 1.6351183063511832) internal successors, (3939), 2555 states have internal predecessors, (3939), 720 states have call successors, (720), 121 states have call predecessors, (720), 132 states have return successors, (821), 707 states have call predecessors, (821), 715 states have call successors, (821) [2024-11-22 01:47:04,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3262 states to 3262 states and 5480 transitions. [2024-11-22 01:47:04,641 INFO L78 Accepts]: Start accepts. Automaton has 3262 states and 5480 transitions. Word has length 105 [2024-11-22 01:47:04,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:04,642 INFO L471 AbstractCegarLoop]: Abstraction has 3262 states and 5480 transitions. [2024-11-22 01:47:04,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-22 01:47:04,642 INFO L276 IsEmpty]: Start isEmpty. Operand 3262 states and 5480 transitions. [2024-11-22 01:47:04,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-22 01:47:04,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:04,646 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:47:04,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:47:04,646 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:04,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:04,646 INFO L85 PathProgramCache]: Analyzing trace with hash -882199402, now seen corresponding path program 1 times [2024-11-22 01:47:04,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:04,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427353218] [2024-11-22 01:47:04,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:04,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:04,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:04,811 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:04,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:04,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427353218] [2024-11-22 01:47:04,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427353218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:04,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:04,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:47:04,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134413322] [2024-11-22 01:47:04,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:04,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:47:04,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:04,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:47:04,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:47:04,813 INFO L87 Difference]: Start difference. First operand 3262 states and 5480 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-22 01:47:07,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:07,634 INFO L93 Difference]: Finished difference Result 12879 states and 22307 transitions. [2024-11-22 01:47:07,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:47:07,634 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 106 [2024-11-22 01:47:07,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:07,691 INFO L225 Difference]: With dead ends: 12879 [2024-11-22 01:47:07,691 INFO L226 Difference]: Without dead ends: 9664 [2024-11-22 01:47:07,710 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:47:07,711 INFO L432 NwaCegarLoop]: 878 mSDtfsCounter, 3460 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 3411 mSolverCounterSat, 1045 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3503 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 4456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1045 IncrementalHoareTripleChecker+Valid, 3411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:07,711 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3503 Valid, 2226 Invalid, 4456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1045 Valid, 3411 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-22 01:47:07,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9664 states. [2024-11-22 01:47:08,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9664 to 8403. [2024-11-22 01:47:08,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8403 states, 5874 states have (on average 1.6172965611167858) internal successors, (9500), 6306 states have internal predecessors, (9500), 2243 states have call successors, (2243), 237 states have call predecessors, (2243), 285 states have return successors, (2679), 2238 states have call predecessors, (2679), 2238 states have call successors, (2679) [2024-11-22 01:47:08,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8403 states to 8403 states and 14422 transitions. [2024-11-22 01:47:08,224 INFO L78 Accepts]: Start accepts. Automaton has 8403 states and 14422 transitions. Word has length 106 [2024-11-22 01:47:08,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:08,224 INFO L471 AbstractCegarLoop]: Abstraction has 8403 states and 14422 transitions. [2024-11-22 01:47:08,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-22 01:47:08,225 INFO L276 IsEmpty]: Start isEmpty. Operand 8403 states and 14422 transitions. [2024-11-22 01:47:08,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 01:47:08,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:08,227 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:47:08,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:47:08,227 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:08,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:08,228 INFO L85 PathProgramCache]: Analyzing trace with hash -344766409, now seen corresponding path program 1 times [2024-11-22 01:47:08,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:08,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402099481] [2024-11-22 01:47:08,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:08,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:08,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:08,438 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:08,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:08,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402099481] [2024-11-22 01:47:08,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402099481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:08,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:08,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:47:08,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570272284] [2024-11-22 01:47:08,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:08,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:47:08,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:08,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:47:08,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:47:08,441 INFO L87 Difference]: Start difference. First operand 8403 states and 14422 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-22 01:47:11,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:11,824 INFO L93 Difference]: Finished difference Result 36476 states and 64578 transitions. [2024-11-22 01:47:11,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:47:11,824 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 107 [2024-11-22 01:47:11,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:12,107 INFO L225 Difference]: With dead ends: 36476 [2024-11-22 01:47:12,107 INFO L226 Difference]: Without dead ends: 28122 [2024-11-22 01:47:12,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:47:12,178 INFO L432 NwaCegarLoop]: 884 mSDtfsCounter, 3472 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 3414 mSolverCounterSat, 1050 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3516 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 4464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1050 IncrementalHoareTripleChecker+Valid, 3414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:12,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3516 Valid, 2247 Invalid, 4464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1050 Valid, 3414 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-22 01:47:12,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28122 states. [2024-11-22 01:47:13,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28122 to 23940. [2024-11-22 01:47:13,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23940 states, 15882 states have (on average 1.6003022289384208) internal successors, (25416), 17201 states have internal predecessors, (25416), 7412 states have call successors, (7412), 469 states have call predecessors, (7412), 645 states have return successors, (9323), 7471 states have call predecessors, (9323), 7407 states have call successors, (9323) [2024-11-22 01:47:14,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23940 states to 23940 states and 42151 transitions. [2024-11-22 01:47:14,062 INFO L78 Accepts]: Start accepts. Automaton has 23940 states and 42151 transitions. Word has length 107 [2024-11-22 01:47:14,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:14,062 INFO L471 AbstractCegarLoop]: Abstraction has 23940 states and 42151 transitions. [2024-11-22 01:47:14,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-22 01:47:14,063 INFO L276 IsEmpty]: Start isEmpty. Operand 23940 states and 42151 transitions. [2024-11-22 01:47:14,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-22 01:47:14,066 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:14,066 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:47:14,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:47:14,066 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:14,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:14,068 INFO L85 PathProgramCache]: Analyzing trace with hash -777980613, now seen corresponding path program 1 times [2024-11-22 01:47:14,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:14,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656818406] [2024-11-22 01:47:14,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:14,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:14,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:14,175 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:14,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:14,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656818406] [2024-11-22 01:47:14,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656818406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:14,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:14,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:47:14,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976842782] [2024-11-22 01:47:14,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:14,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:47:14,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:14,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:47:14,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:47:14,177 INFO L87 Difference]: Start difference. First operand 23940 states and 42151 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-22 01:47:22,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:22,729 INFO L93 Difference]: Finished difference Result 112955 states and 204524 transitions. [2024-11-22 01:47:22,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:47:22,730 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 108 [2024-11-22 01:47:22,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:23,936 INFO L225 Difference]: With dead ends: 112955 [2024-11-22 01:47:23,937 INFO L226 Difference]: Without dead ends: 89068 [2024-11-22 01:47:24,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:47:24,153 INFO L432 NwaCegarLoop]: 890 mSDtfsCounter, 3484 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 3423 mSolverCounterSat, 1052 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3529 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 4475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1052 IncrementalHoareTripleChecker+Valid, 3423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:24,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3529 Valid, 2268 Invalid, 4475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1052 Valid, 3423 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-22 01:47:24,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89068 states. [2024-11-22 01:47:30,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89068 to 74705. [2024-11-22 01:47:30,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74705 states, 47694 states have (on average 1.588459764330943) internal successors, (75760), 51876 states have internal predecessors, (75760), 25441 states have call successors, (25441), 933 states have call predecessors, (25441), 1569 states have return successors, (33789), 25820 states have call predecessors, (33789), 25436 states have call successors, (33789) [2024-11-22 01:47:32,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74705 states to 74705 states and 134990 transitions. [2024-11-22 01:47:32,316 INFO L78 Accepts]: Start accepts. Automaton has 74705 states and 134990 transitions. Word has length 108 [2024-11-22 01:47:32,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:32,317 INFO L471 AbstractCegarLoop]: Abstraction has 74705 states and 134990 transitions. [2024-11-22 01:47:32,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-22 01:47:32,317 INFO L276 IsEmpty]: Start isEmpty. Operand 74705 states and 134990 transitions. [2024-11-22 01:47:32,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-22 01:47:32,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:32,320 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:47:32,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:47:32,321 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:32,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:32,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1236486852, now seen corresponding path program 1 times [2024-11-22 01:47:32,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:32,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660306270] [2024-11-22 01:47:32,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:32,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:32,436 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:32,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:32,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660306270] [2024-11-22 01:47:32,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660306270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:32,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:32,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:47:32,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193204415] [2024-11-22 01:47:32,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:32,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:47:32,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:32,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:47:32,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:47:32,438 INFO L87 Difference]: Start difference. First operand 74705 states and 134990 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11)