./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB --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 8190dbbeca15ebdc96e247bb91a06680a00a60089c25180495df59d4a11849af --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:45:56,348 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:45:56,442 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:45:56,452 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:45:56,456 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:45:56,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:45:56,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:45:56,502 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:45:56,502 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:45:56,503 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:45:56,503 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:45:56,504 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:45:56,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:45:56,505 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:45:56,505 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:45:56,506 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:45:56,506 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:45:56,506 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:45:56,506 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:45:56,506 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:45:56,506 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:45:56,506 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:45:56,506 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:45:56,506 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:45:56,506 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:45:56,506 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:45:56,507 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:45:56,507 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:45:56,507 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:45:56,507 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:45:56,507 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:45:56,507 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:45:56,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:45:56,507 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:45:56,507 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:45:56,507 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:45:56,507 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:45:56,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:45:56,508 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:45:56,508 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:45:56,508 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:45:56,508 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:45:56,508 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:45:56,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:45:56,508 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:45:56,508 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:45:56,508 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:45:56,508 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:45:56,509 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 8190dbbeca15ebdc96e247bb91a06680a00a60089c25180495df59d4a11849af [2024-11-28 02:45:56,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:45:56,837 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:45:56,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:45:56,845 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:45:56,846 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:45:56,847 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2024-11-28 02:46:00,006 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/data/15f689e54/62bec04ae8834383ac6635f06f2c7a77/FLAG89b777775 [2024-11-28 02:46:00,363 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:46:00,363 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2024-11-28 02:46:00,387 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/data/15f689e54/62bec04ae8834383ac6635f06f2c7a77/FLAG89b777775 [2024-11-28 02:46:00,402 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/data/15f689e54/62bec04ae8834383ac6635f06f2c7a77 [2024-11-28 02:46:00,404 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:46:00,405 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:46:00,407 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:46:00,407 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:46:00,411 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:46:00,412 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:46:00" (1/1) ... [2024-11-28 02:46:00,413 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35dff9b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:00, skipping insertion in model container [2024-11-28 02:46:00,413 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:46:00" (1/1) ... [2024-11-28 02:46:00,479 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:46:00,670 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c[1545,1558] [2024-11-28 02:46:01,056 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:46:01,069 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:46:01,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-28 02:46:01,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [57] [2024-11-28 02:46:01,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [178] [2024-11-28 02:46:01,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [192] [2024-11-28 02:46:01,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [375] [2024-11-28 02:46:01,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [741] [2024-11-28 02:46:01,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1101] [2024-11-28 02:46:01,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2529] [2024-11-28 02:46:01,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2620] [2024-11-28 02:46:01,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2655] [2024-11-28 02:46:01,084 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c[1545,1558] [2024-11-28 02:46:01,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:46:01,233 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:46:01,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01 WrapperNode [2024-11-28 02:46:01,234 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:46:01,235 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:46:01,235 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:46:01,235 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:46:01,243 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,276 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,335 INFO L138 Inliner]: procedures = 88, calls = 328, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 752 [2024-11-28 02:46:01,335 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:46:01,336 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:46:01,336 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:46:01,336 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:46:01,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,357 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,381 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 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-28 02:46:01,381 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,381 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,398 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,400 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,413 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,418 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,429 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:46:01,430 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:46:01,430 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:46:01,430 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:46:01,431 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (1/1) ... [2024-11-28 02:46:01,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:46:01,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:01,474 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:46:01,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c570408-2b5d-45e8-b2ff-0ac8cda87ae5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:46:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:46:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-28 02:46:01,508 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-28 02:46:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 02:46:01,508 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 02:46:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 02:46:01,509 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 02:46:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 02:46:01,509 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 02:46:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 02:46:01,510 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 02:46:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 02:46:01,510 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 02:46:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-28 02:46:01,510 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-28 02:46:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 02:46:01,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 02:46:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 02:46:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 02:46:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 02:46:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 02:46:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 02:46:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 02:46:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 02:46:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 02:46:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 02:46:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 02:46:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 02:46:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 02:46:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 02:46:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 02:46:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 02:46:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 02:46:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:46:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:46:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:46:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:46:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:46:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:46:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:46:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:46:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:46:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:46:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 02:46:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 02:46:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 02:46:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 02:46:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 02:46:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:46:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:46:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 02:46:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 02:46:01,753 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:46:01,755 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:46:03,275 INFO L? ?]: Removed 409 outVars from TransFormulas that were not future-live. [2024-11-28 02:46:03,275 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:46:03,314 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:46:03,314 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:46:03,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:46:03 BoogieIcfgContainer [2024-11-28 02:46:03,314 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:46:03,320 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:46:03,320 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:46:03,328 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:46:03,328 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:46:00" (1/3) ... [2024-11-28 02:46:03,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bdfcdaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:46:03, skipping insertion in model container [2024-11-28 02:46:03,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:01" (2/3) ... [2024-11-28 02:46:03,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bdfcdaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:46:03, skipping insertion in model container [2024-11-28 02:46:03,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:46:03" (3/3) ... [2024-11-28 02:46:03,331 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product01.cil.c [2024-11-28 02:46:03,347 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:46:03,350 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product01.cil.c that has 21 procedures, 516 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:46:03,434 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:46:03,445 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;@7ddda25f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:46:03,445 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:46:03,451 INFO L276 IsEmpty]: Start isEmpty. Operand has 516 states, 408 states have (on average 1.7181372549019607) internal successors, (701), 429 states have internal predecessors, (701), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-28 02:46:03,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-28 02:46:03,484 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:03,485 INFO L218 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] [2024-11-28 02:46:03,485 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:03,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:03,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1284840652, now seen corresponding path program 1 times [2024-11-28 02:46:03,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:03,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573656466] [2024-11-28 02:46:03,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:03,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:03,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:04,157 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-28 02:46:04,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:04,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573656466] [2024-11-28 02:46:04,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573656466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:04,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:04,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:04,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889023304] [2024-11-28 02:46:04,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:04,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:04,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:04,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:04,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:04,191 INFO L87 Difference]: Start difference. First operand has 516 states, 408 states have (on average 1.7181372549019607) internal successors, (701), 429 states have internal predecessors, (701), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:04,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:04,371 INFO L93 Difference]: Finished difference Result 1012 states and 1721 transitions. [2024-11-28 02:46:04,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:04,374 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-28 02:46:04,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:04,400 INFO L225 Difference]: With dead ends: 1012 [2024-11-28 02:46:04,400 INFO L226 Difference]: Without dead ends: 508 [2024-11-28 02:46:04,412 INFO L434 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-28 02:46:04,415 INFO L435 NwaCegarLoop]: 852 mSDtfsCounter, 5 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2552 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-28 02:46:04,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2552 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:04,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-28 02:46:04,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-11-28 02:46:04,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 402 states have (on average 1.7139303482587065) internal successors, (689), 421 states have internal predecessors, (689), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:04,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 856 transitions. [2024-11-28 02:46:04,529 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 856 transitions. Word has length 74 [2024-11-28 02:46:04,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:04,530 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 856 transitions. [2024-11-28 02:46:04,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:04,530 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 856 transitions. [2024-11-28 02:46:04,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 02:46:04,540 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:04,542 INFO L218 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] [2024-11-28 02:46:04,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:46:04,542 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:04,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:04,543 INFO L85 PathProgramCache]: Analyzing trace with hash -932241658, now seen corresponding path program 1 times [2024-11-28 02:46:04,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:04,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474491257] [2024-11-28 02:46:04,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:04,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:04,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:04,881 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-28 02:46:04,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:04,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474491257] [2024-11-28 02:46:04,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474491257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:04,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:04,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:04,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828404121] [2024-11-28 02:46:04,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:04,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:04,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:04,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:04,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:04,884 INFO L87 Difference]: Start difference. First operand 508 states and 856 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:04,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:04,989 INFO L93 Difference]: Finished difference Result 998 states and 1689 transitions. [2024-11-28 02:46:04,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:04,990 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2024-11-28 02:46:04,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:04,996 INFO L225 Difference]: With dead ends: 998 [2024-11-28 02:46:04,997 INFO L226 Difference]: Without dead ends: 508 [2024-11-28 02:46:05,000 INFO L434 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-28 02:46:05,003 INFO L435 NwaCegarLoop]: 845 mSDtfsCounter, 4 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2531 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-28 02:46:05,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2531 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:05,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-28 02:46:05,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-11-28 02:46:05,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 402 states have (on average 1.7114427860696517) internal successors, (688), 421 states have internal predecessors, (688), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:05,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 855 transitions. [2024-11-28 02:46:05,059 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 855 transitions. Word has length 76 [2024-11-28 02:46:05,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:05,059 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 855 transitions. [2024-11-28 02:46:05,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:05,059 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 855 transitions. [2024-11-28 02:46:05,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 02:46:05,065 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:05,065 INFO L218 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] [2024-11-28 02:46:05,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:46:05,066 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:05,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:05,066 INFO L85 PathProgramCache]: Analyzing trace with hash 519819304, now seen corresponding path program 1 times [2024-11-28 02:46:05,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:05,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804257849] [2024-11-28 02:46:05,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:05,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:05,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:05,336 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-28 02:46:05,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:05,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804257849] [2024-11-28 02:46:05,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804257849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:05,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:05,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:05,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726679980] [2024-11-28 02:46:05,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:05,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:05,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:05,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:05,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:05,338 INFO L87 Difference]: Start difference. First operand 508 states and 855 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:05,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:05,439 INFO L93 Difference]: Finished difference Result 998 states and 1688 transitions. [2024-11-28 02:46:05,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:05,440 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 77 [2024-11-28 02:46:05,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:05,446 INFO L225 Difference]: With dead ends: 998 [2024-11-28 02:46:05,446 INFO L226 Difference]: Without dead ends: 508 [2024-11-28 02:46:05,449 INFO L434 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-28 02:46:05,450 INFO L435 NwaCegarLoop]: 845 mSDtfsCounter, 3 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2531 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-28 02:46:05,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2531 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:05,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-28 02:46:05,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-11-28 02:46:05,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 402 states have (on average 1.708955223880597) internal successors, (687), 421 states have internal predecessors, (687), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:05,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 854 transitions. [2024-11-28 02:46:05,487 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 854 transitions. Word has length 77 [2024-11-28 02:46:05,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:05,487 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 854 transitions. [2024-11-28 02:46:05,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:05,488 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 854 transitions. [2024-11-28 02:46:05,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 02:46:05,491 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:05,493 INFO L218 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] [2024-11-28 02:46:05,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:46:05,493 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:05,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:05,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1749242954, now seen corresponding path program 1 times [2024-11-28 02:46:05,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:05,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919954044] [2024-11-28 02:46:05,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:05,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:05,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:05,720 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-28 02:46:05,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:05,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919954044] [2024-11-28 02:46:05,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919954044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:05,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:05,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:05,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305746689] [2024-11-28 02:46:05,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:05,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:05,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:05,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:05,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:05,724 INFO L87 Difference]: Start difference. First operand 508 states and 854 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:05,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:05,812 INFO L93 Difference]: Finished difference Result 998 states and 1687 transitions. [2024-11-28 02:46:05,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:05,812 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2024-11-28 02:46:05,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:05,819 INFO L225 Difference]: With dead ends: 998 [2024-11-28 02:46:05,820 INFO L226 Difference]: Without dead ends: 508 [2024-11-28 02:46:05,822 INFO L434 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-28 02:46:05,824 INFO L435 NwaCegarLoop]: 845 mSDtfsCounter, 2 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2531 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-28 02:46:05,825 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2531 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:05,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-28 02:46:05,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-11-28 02:46:05,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 402 states have (on average 1.7064676616915422) internal successors, (686), 421 states have internal predecessors, (686), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:05,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 853 transitions. [2024-11-28 02:46:05,858 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 853 transitions. Word has length 78 [2024-11-28 02:46:05,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:05,861 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 853 transitions. [2024-11-28 02:46:05,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:05,864 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 853 transitions. [2024-11-28 02:46:05,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-28 02:46:05,867 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:05,867 INFO L218 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] [2024-11-28 02:46:05,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:46:05,869 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:05,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:05,870 INFO L85 PathProgramCache]: Analyzing trace with hash 371877228, now seen corresponding path program 1 times [2024-11-28 02:46:05,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:05,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55219454] [2024-11-28 02:46:05,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:05,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:05,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:06,132 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-28 02:46:06,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:06,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55219454] [2024-11-28 02:46:06,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55219454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:06,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:06,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:06,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697692777] [2024-11-28 02:46:06,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:06,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:06,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:06,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:06,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:06,137 INFO L87 Difference]: Start difference. First operand 508 states and 853 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:06,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:06,207 INFO L93 Difference]: Finished difference Result 998 states and 1686 transitions. [2024-11-28 02:46:06,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:06,207 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 79 [2024-11-28 02:46:06,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:06,213 INFO L225 Difference]: With dead ends: 998 [2024-11-28 02:46:06,213 INFO L226 Difference]: Without dead ends: 508 [2024-11-28 02:46:06,216 INFO L434 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-28 02:46:06,217 INFO L435 NwaCegarLoop]: 845 mSDtfsCounter, 1 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2531 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-28 02:46:06,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2531 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:06,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-28 02:46:06,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-11-28 02:46:06,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 402 states have (on average 1.7039800995024876) internal successors, (685), 421 states have internal predecessors, (685), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:06,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 852 transitions. [2024-11-28 02:46:06,263 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 852 transitions. Word has length 79 [2024-11-28 02:46:06,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:06,263 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 852 transitions. [2024-11-28 02:46:06,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:06,264 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 852 transitions. [2024-11-28 02:46:06,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-28 02:46:06,268 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:06,268 INFO L218 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] [2024-11-28 02:46:06,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:46:06,270 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:06,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:06,271 INFO L85 PathProgramCache]: Analyzing trace with hash -211580530, now seen corresponding path program 1 times [2024-11-28 02:46:06,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:06,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141405567] [2024-11-28 02:46:06,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:06,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:06,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:06,691 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-28 02:46:06,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:06,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141405567] [2024-11-28 02:46:06,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141405567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:06,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:06,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 02:46:06,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709429518] [2024-11-28 02:46:06,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:06,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 02:46:06,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:06,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 02:46:06,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:46:06,695 INFO L87 Difference]: Start difference. First operand 508 states and 852 transitions. Second operand has 9 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:46:06,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:06,873 INFO L93 Difference]: Finished difference Result 964 states and 1618 transitions. [2024-11-28 02:46:06,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 02:46:06,874 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 80 [2024-11-28 02:46:06,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:06,881 INFO L225 Difference]: With dead ends: 964 [2024-11-28 02:46:06,881 INFO L226 Difference]: Without dead ends: 523 [2024-11-28 02:46:06,884 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:46:06,885 INFO L435 NwaCegarLoop]: 840 mSDtfsCounter, 91 mSDsluCounter, 5797 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 6637 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:06,885 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 6637 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:06,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-11-28 02:46:06,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 521. [2024-11-28 02:46:06,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 412 states have (on average 1.6990291262135921) internal successors, (700), 433 states have internal predecessors, (700), 87 states have call successors, (87), 20 states have call predecessors, (87), 21 states have return successors, (84), 80 states have call predecessors, (84), 82 states have call successors, (84) [2024-11-28 02:46:06,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 871 transitions. [2024-11-28 02:46:06,924 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 871 transitions. Word has length 80 [2024-11-28 02:46:06,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:06,924 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 871 transitions. [2024-11-28 02:46:06,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:46:06,925 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 871 transitions. [2024-11-28 02:46:06,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-28 02:46:06,932 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:06,932 INFO L218 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] [2024-11-28 02:46:06,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:46:06,933 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:06,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:06,934 INFO L85 PathProgramCache]: Analyzing trace with hash -420278833, now seen corresponding path program 1 times [2024-11-28 02:46:06,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:06,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309045177] [2024-11-28 02:46:06,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:06,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:06,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:07,069 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-28 02:46:07,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:07,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309045177] [2024-11-28 02:46:07,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309045177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:07,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:07,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:07,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672705898] [2024-11-28 02:46:07,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:07,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:07,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:07,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:07,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:07,071 INFO L87 Difference]: Start difference. First operand 521 states and 871 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:07,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:07,146 INFO L93 Difference]: Finished difference Result 1016 states and 1712 transitions. [2024-11-28 02:46:07,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:07,147 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2024-11-28 02:46:07,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:07,152 INFO L225 Difference]: With dead ends: 1016 [2024-11-28 02:46:07,153 INFO L226 Difference]: Without dead ends: 502 [2024-11-28 02:46:07,155 INFO L434 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-28 02:46:07,156 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 0 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2533 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-28 02:46:07,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2533 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:07,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-28 02:46:07,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2024-11-28 02:46:07,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 396 states have (on average 1.6944444444444444) internal successors, (671), 415 states have internal predecessors, (671), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:07,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 838 transitions. [2024-11-28 02:46:07,189 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 838 transitions. Word has length 80 [2024-11-28 02:46:07,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:07,191 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 838 transitions. [2024-11-28 02:46:07,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:07,191 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 838 transitions. [2024-11-28 02:46:07,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-28 02:46:07,194 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:07,194 INFO L218 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] [2024-11-28 02:46:07,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:46:07,196 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:07,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:07,197 INFO L85 PathProgramCache]: Analyzing trace with hash -917295894, now seen corresponding path program 1 times [2024-11-28 02:46:07,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:07,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864689903] [2024-11-28 02:46:07,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:07,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:07,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:07,425 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-28 02:46:07,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:07,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864689903] [2024-11-28 02:46:07,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864689903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:07,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:07,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:46:07,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446417514] [2024-11-28 02:46:07,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:07,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:46:07,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:07,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:46:07,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:46:07,427 INFO L87 Difference]: Start difference. First operand 502 states and 838 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:07,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:07,709 INFO L93 Difference]: Finished difference Result 961 states and 1610 transitions. [2024-11-28 02:46:07,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:46:07,710 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2024-11-28 02:46:07,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:07,715 INFO L225 Difference]: With dead ends: 961 [2024-11-28 02:46:07,716 INFO L226 Difference]: Without dead ends: 511 [2024-11-28 02:46:07,719 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:46:07,719 INFO L435 NwaCegarLoop]: 795 mSDtfsCounter, 55 mSDsluCounter, 3151 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 3946 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:07,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 3946 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:46:07,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-28 02:46:07,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 502. [2024-11-28 02:46:07,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 396 states have (on average 1.6843434343434343) internal successors, (667), 415 states have internal predecessors, (667), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:07,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 834 transitions. [2024-11-28 02:46:07,747 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 834 transitions. Word has length 81 [2024-11-28 02:46:07,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:07,747 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 834 transitions. [2024-11-28 02:46:07,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:07,747 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 834 transitions. [2024-11-28 02:46:07,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-28 02:46:07,751 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:07,751 INFO L218 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] [2024-11-28 02:46:07,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:46:07,751 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:07,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:07,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1408693, now seen corresponding path program 1 times [2024-11-28 02:46:07,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:07,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307899099] [2024-11-28 02:46:07,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:07,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:07,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:07,921 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-28 02:46:07,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:07,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307899099] [2024-11-28 02:46:07,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307899099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:07,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:07,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:46:07,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124721718] [2024-11-28 02:46:07,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:07,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:46:07,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:07,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:46:07,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:46:07,924 INFO L87 Difference]: Start difference. First operand 502 states and 834 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:08,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:08,220 INFO L93 Difference]: Finished difference Result 961 states and 1606 transitions. [2024-11-28 02:46:08,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:46:08,221 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 82 [2024-11-28 02:46:08,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:08,226 INFO L225 Difference]: With dead ends: 961 [2024-11-28 02:46:08,226 INFO L226 Difference]: Without dead ends: 511 [2024-11-28 02:46:08,229 INFO L434 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-28 02:46:08,231 INFO L435 NwaCegarLoop]: 795 mSDtfsCounter, 54 mSDsluCounter, 3151 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 3946 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:08,232 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 3946 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:46:08,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-28 02:46:08,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 502. [2024-11-28 02:46:08,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 396 states have (on average 1.6742424242424243) internal successors, (663), 415 states have internal predecessors, (663), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:08,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 830 transitions. [2024-11-28 02:46:08,261 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 830 transitions. Word has length 82 [2024-11-28 02:46:08,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:08,261 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 830 transitions. [2024-11-28 02:46:08,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:08,262 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 830 transitions. [2024-11-28 02:46:08,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-28 02:46:08,264 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:08,264 INFO L218 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] [2024-11-28 02:46:08,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:46:08,265 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:08,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:08,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1571989659, now seen corresponding path program 1 times [2024-11-28 02:46:08,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:08,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285472373] [2024-11-28 02:46:08,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:08,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:08,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:08,507 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-28 02:46:08,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:08,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285472373] [2024-11-28 02:46:08,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285472373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:08,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:08,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:46:08,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077804992] [2024-11-28 02:46:08,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:08,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:46:08,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:08,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:46:08,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:46:08,510 INFO L87 Difference]: Start difference. First operand 502 states and 830 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:08,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:08,736 INFO L93 Difference]: Finished difference Result 961 states and 1602 transitions. [2024-11-28 02:46:08,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:46:08,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 83 [2024-11-28 02:46:08,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:08,743 INFO L225 Difference]: With dead ends: 961 [2024-11-28 02:46:08,743 INFO L226 Difference]: Without dead ends: 511 [2024-11-28 02:46:08,745 INFO L434 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-28 02:46:08,747 INFO L435 NwaCegarLoop]: 794 mSDtfsCounter, 53 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3928 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:08,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3928 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:46:08,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-28 02:46:08,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 502. [2024-11-28 02:46:08,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 396 states have (on average 1.6641414141414141) internal successors, (659), 415 states have internal predecessors, (659), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:08,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 826 transitions. [2024-11-28 02:46:08,778 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 826 transitions. Word has length 83 [2024-11-28 02:46:08,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:08,778 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 826 transitions. [2024-11-28 02:46:08,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:08,779 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 826 transitions. [2024-11-28 02:46:08,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-28 02:46:08,783 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:08,783 INFO L218 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] [2024-11-28 02:46:08,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:46:08,785 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:08,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:08,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1843705115, now seen corresponding path program 1 times [2024-11-28 02:46:08,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:08,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861383949] [2024-11-28 02:46:08,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:08,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:08,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:08,983 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-28 02:46:08,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:08,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861383949] [2024-11-28 02:46:08,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861383949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:08,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:08,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:46:08,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609785931] [2024-11-28 02:46:08,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:08,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:46:08,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:08,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:46:08,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:46:08,985 INFO L87 Difference]: Start difference. First operand 502 states and 826 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:46:09,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:09,087 INFO L93 Difference]: Finished difference Result 952 states and 1584 transitions. [2024-11-28 02:46:09,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:46:09,088 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2024-11-28 02:46:09,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:09,093 INFO L225 Difference]: With dead ends: 952 [2024-11-28 02:46:09,095 INFO L226 Difference]: Without dead ends: 481 [2024-11-28 02:46:09,098 INFO L434 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-28 02:46:09,099 INFO L435 NwaCegarLoop]: 815 mSDtfsCounter, 84 mSDsluCounter, 4002 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 4817 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-28 02:46:09,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 4817 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:09,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-28 02:46:09,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-28 02:46:09,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 375 states have (on average 1.6666666666666667) internal successors, (625), 394 states have internal predecessors, (625), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:09,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 792 transitions. [2024-11-28 02:46:09,130 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 792 transitions. Word has length 83 [2024-11-28 02:46:09,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:09,130 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 792 transitions. [2024-11-28 02:46:09,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:46:09,130 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 792 transitions. [2024-11-28 02:46:09,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-28 02:46:09,133 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:09,134 INFO L218 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] [2024-11-28 02:46:09,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:46:09,134 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:09,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:09,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1381294822, now seen corresponding path program 1 times [2024-11-28 02:46:09,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:09,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774743884] [2024-11-28 02:46:09,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:09,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:09,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:09,312 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-28 02:46:09,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:09,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774743884] [2024-11-28 02:46:09,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774743884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:09,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:09,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:46:09,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642064918] [2024-11-28 02:46:09,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:09,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:46:09,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:09,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:46:09,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:46:09,315 INFO L87 Difference]: Start difference. First operand 481 states and 792 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:09,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:09,423 INFO L93 Difference]: Finished difference Result 931 states and 1550 transitions. [2024-11-28 02:46:09,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:46:09,424 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2024-11-28 02:46:09,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:09,429 INFO L225 Difference]: With dead ends: 931 [2024-11-28 02:46:09,429 INFO L226 Difference]: Without dead ends: 481 [2024-11-28 02:46:09,432 INFO L434 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-28 02:46:09,433 INFO L435 NwaCegarLoop]: 775 mSDtfsCounter, 17 mSDsluCounter, 3091 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3866 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:09,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3866 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:09,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-28 02:46:09,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-28 02:46:09,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 375 states have (on average 1.664) internal successors, (624), 394 states have internal predecessors, (624), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:09,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 791 transitions. [2024-11-28 02:46:09,472 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 791 transitions. Word has length 84 [2024-11-28 02:46:09,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:09,472 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 791 transitions. [2024-11-28 02:46:09,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:09,472 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 791 transitions. [2024-11-28 02:46:09,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 02:46:09,475 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:09,475 INFO L218 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] [2024-11-28 02:46:09,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:46:09,475 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:09,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:09,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1454479904, now seen corresponding path program 1 times [2024-11-28 02:46:09,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:09,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996863386] [2024-11-28 02:46:09,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:09,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:09,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:09,634 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-28 02:46:09,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:09,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996863386] [2024-11-28 02:46:09,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996863386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:09,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:09,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:46:09,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313141318] [2024-11-28 02:46:09,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:09,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:46:09,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:09,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:46:09,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:46:09,636 INFO L87 Difference]: Start difference. First operand 481 states and 791 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:09,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:09,737 INFO L93 Difference]: Finished difference Result 931 states and 1549 transitions. [2024-11-28 02:46:09,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:46:09,738 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2024-11-28 02:46:09,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:09,743 INFO L225 Difference]: With dead ends: 931 [2024-11-28 02:46:09,744 INFO L226 Difference]: Without dead ends: 481 [2024-11-28 02:46:09,746 INFO L434 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-28 02:46:09,747 INFO L435 NwaCegarLoop]: 775 mSDtfsCounter, 16 mSDsluCounter, 3091 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3866 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-28 02:46:09,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3866 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:09,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-28 02:46:09,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-28 02:46:09,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 375 states have (on average 1.6613333333333333) internal successors, (623), 394 states have internal predecessors, (623), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:09,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 790 transitions. [2024-11-28 02:46:09,773 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 790 transitions. Word has length 85 [2024-11-28 02:46:09,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:09,773 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 790 transitions. [2024-11-28 02:46:09,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:46:09,774 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 790 transitions. [2024-11-28 02:46:09,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 02:46:09,777 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:09,777 INFO L218 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] [2024-11-28 02:46:09,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:46:09,777 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:09,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:09,779 INFO L85 PathProgramCache]: Analyzing trace with hash 932503681, now seen corresponding path program 1 times [2024-11-28 02:46:09,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:09,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214329920] [2024-11-28 02:46:09,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:09,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:09,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:10,077 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-28 02:46:10,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:10,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214329920] [2024-11-28 02:46:10,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214329920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:10,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:10,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 02:46:10,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696391547] [2024-11-28 02:46:10,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:10,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 02:46:10,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:10,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 02:46:10,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:46:10,079 INFO L87 Difference]: Start difference. First operand 481 states and 790 transitions. Second operand has 10 states, 9 states have (on average 7.666666666666667) internal successors, (69), 9 states have internal predecessors, (69), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:46:10,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:10,224 INFO L93 Difference]: Finished difference Result 925 states and 1537 transitions. [2024-11-28 02:46:10,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 02:46:10,224 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.666666666666667) internal successors, (69), 9 states have internal predecessors, (69), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 86 [2024-11-28 02:46:10,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:10,230 INFO L225 Difference]: With dead ends: 925 [2024-11-28 02:46:10,230 INFO L226 Difference]: Without dead ends: 481 [2024-11-28 02:46:10,233 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:46:10,233 INFO L435 NwaCegarLoop]: 774 mSDtfsCounter, 6 mSDsluCounter, 6170 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 6944 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:10,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 6944 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:10,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-28 02:46:10,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-28 02:46:10,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 375 states have (on average 1.6586666666666667) internal successors, (622), 394 states have internal predecessors, (622), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:46:10,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 789 transitions. [2024-11-28 02:46:10,256 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 789 transitions. Word has length 86 [2024-11-28 02:46:10,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:10,256 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 789 transitions. [2024-11-28 02:46:10,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.666666666666667) internal successors, (69), 9 states have internal predecessors, (69), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:46:10,256 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 789 transitions. [2024-11-28 02:46:10,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 02:46:10,259 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:10,259 INFO L218 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] [2024-11-28 02:46:10,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:46:10,259 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:10,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:10,260 INFO L85 PathProgramCache]: Analyzing trace with hash 59508107, now seen corresponding path program 1 times [2024-11-28 02:46:10,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:10,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396483081] [2024-11-28 02:46:10,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:10,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:10,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:10,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-28 02:46:10,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:10,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396483081] [2024-11-28 02:46:10,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396483081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:10,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:10,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:46:10,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054327417] [2024-11-28 02:46:10,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:10,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:46:10,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:10,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:46:10,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:46:10,622 INFO L87 Difference]: Start difference. First operand 481 states and 789 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:46:12,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:12,922 INFO L93 Difference]: Finished difference Result 921 states and 1549 transitions. [2024-11-28 02:46:12,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:46:12,923 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) Word has length 87 [2024-11-28 02:46:12,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:12,929 INFO L225 Difference]: With dead ends: 921 [2024-11-28 02:46:12,929 INFO L226 Difference]: Without dead ends: 485 [2024-11-28 02:46:12,933 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:46:12,934 INFO L435 NwaCegarLoop]: 375 mSDtfsCounter, 1210 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 2374 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1589 SdHoareTripleChecker+Invalid, 2728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 2374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:12,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 1589 Invalid, 2728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 2374 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 02:46:12,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-11-28 02:46:12,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 485. [2024-11-28 02:46:12,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 378 states have (on average 1.6534391534391535) internal successors, (625), 397 states have internal predecessors, (625), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (97), 80 states have call predecessors, (97), 81 states have call successors, (97) [2024-11-28 02:46:12,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 808 transitions. [2024-11-28 02:46:12,971 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 808 transitions. Word has length 87 [2024-11-28 02:46:12,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:12,972 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 808 transitions. [2024-11-28 02:46:12,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:46:12,972 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 808 transitions. [2024-11-28 02:46:12,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 02:46:12,976 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:12,976 INFO L218 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-28 02:46:12,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:46:12,977 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:12,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:12,977 INFO L85 PathProgramCache]: Analyzing trace with hash 593433390, now seen corresponding path program 1 times [2024-11-28 02:46:12,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:12,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927266193] [2024-11-28 02:46:12,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:12,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:13,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:13,195 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-28 02:46:13,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:13,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927266193] [2024-11-28 02:46:13,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927266193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:13,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:13,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:46:13,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021498958] [2024-11-28 02:46:13,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:13,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:46:13,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:13,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:46:13,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:46:13,197 INFO L87 Difference]: Start difference. First operand 485 states and 808 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:46:17,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:17,388 INFO L93 Difference]: Finished difference Result 1727 states and 2974 transitions. [2024-11-28 02:46:17,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:46:17,389 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 88 [2024-11-28 02:46:17,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:17,402 INFO L225 Difference]: With dead ends: 1727 [2024-11-28 02:46:17,402 INFO L226 Difference]: Without dead ends: 1287 [2024-11-28 02:46:17,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-28 02:46:17,406 INFO L435 NwaCegarLoop]: 603 mSDtfsCounter, 2171 mSDsluCounter, 1977 mSDsCounter, 0 mSdLazyCounter, 4314 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2238 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 4878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 4314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:17,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2238 Valid, 2580 Invalid, 4878 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [564 Valid, 4314 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-28 02:46:17,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2024-11-28 02:46:17,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1230. [2024-11-28 02:46:17,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 955 states have (on average 1.668062827225131) internal successors, (1593), 1003 states have internal predecessors, (1593), 223 states have call successors, (223), 51 states have call predecessors, (223), 51 states have return successors, (238), 212 states have call predecessors, (238), 218 states have call successors, (238) [2024-11-28 02:46:17,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 2054 transitions. [2024-11-28 02:46:17,512 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 2054 transitions. Word has length 88 [2024-11-28 02:46:17,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:17,512 INFO L471 AbstractCegarLoop]: Abstraction has 1230 states and 2054 transitions. [2024-11-28 02:46:17,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:46:17,512 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 2054 transitions. [2024-11-28 02:46:17,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 02:46:17,515 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:17,516 INFO L218 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] [2024-11-28 02:46:17,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:46:17,516 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:17,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:17,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1008847826, now seen corresponding path program 1 times [2024-11-28 02:46:17,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:17,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237964118] [2024-11-28 02:46:17,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:17,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:17,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:17,746 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-28 02:46:17,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:17,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237964118] [2024-11-28 02:46:17,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237964118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:17,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:17,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:46:17,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129684005] [2024-11-28 02:46:17,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:17,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:46:17,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:17,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:46:17,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:46:17,749 INFO L87 Difference]: Start difference. First operand 1230 states and 2054 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:46:22,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:22,519 INFO L93 Difference]: Finished difference Result 5354 states and 9164 transitions. [2024-11-28 02:46:22,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:46:22,519 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 90 [2024-11-28 02:46:22,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:22,555 INFO L225 Difference]: With dead ends: 5354 [2024-11-28 02:46:22,556 INFO L226 Difference]: Without dead ends: 4169 [2024-11-28 02:46:22,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:46:22,565 INFO L435 NwaCegarLoop]: 631 mSDtfsCounter, 2708 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 4876 mSolverCounterSat, 630 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2813 SdHoareTripleChecker+Valid, 2308 SdHoareTripleChecker+Invalid, 5506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 630 IncrementalHoareTripleChecker+Valid, 4876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:22,566 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2813 Valid, 2308 Invalid, 5506 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [630 Valid, 4876 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 02:46:22,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4169 states. [2024-11-28 02:46:22,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4169 to 3885. [2024-11-28 02:46:22,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3885 states, 2920 states have (on average 1.6722602739726027) internal successors, (4883), 3096 states have internal predecessors, (4883), 817 states have call successors, (817), 137 states have call predecessors, (817), 147 states have return successors, (957), 792 states have call predecessors, (957), 812 states have call successors, (957) [2024-11-28 02:46:22,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3885 states to 3885 states and 6657 transitions. [2024-11-28 02:46:22,862 INFO L78 Accepts]: Start accepts. Automaton has 3885 states and 6657 transitions. Word has length 90 [2024-11-28 02:46:22,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:22,862 INFO L471 AbstractCegarLoop]: Abstraction has 3885 states and 6657 transitions. [2024-11-28 02:46:22,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:46:22,863 INFO L276 IsEmpty]: Start isEmpty. Operand 3885 states and 6657 transitions. [2024-11-28 02:46:22,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 02:46:22,887 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:22,888 INFO L218 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] [2024-11-28 02:46:22,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:46:22,888 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:22,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:22,888 INFO L85 PathProgramCache]: Analyzing trace with hash -20511472, now seen corresponding path program 1 times [2024-11-28 02:46:22,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:22,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299296094] [2024-11-28 02:46:22,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:22,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:22,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:23,091 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-28 02:46:23,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:23,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299296094] [2024-11-28 02:46:23,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299296094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:23,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:23,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:46:23,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377542253] [2024-11-28 02:46:23,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:23,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:46:23,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:23,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:46:23,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:46:23,094 INFO L87 Difference]: Start difference. First operand 3885 states and 6657 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:46:26,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:26,860 INFO L93 Difference]: Finished difference Result 10676 states and 18445 transitions. [2024-11-28 02:46:26,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 02:46:26,861 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 90 [2024-11-28 02:46:26,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:26,937 INFO L225 Difference]: With dead ends: 10676 [2024-11-28 02:46:26,937 INFO L226 Difference]: Without dead ends: 7830 [2024-11-28 02:46:26,960 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:46:26,960 INFO L435 NwaCegarLoop]: 347 mSDtfsCounter, 2239 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 3353 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2316 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 3828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 3353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:26,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2316 Valid, 1700 Invalid, 3828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [475 Valid, 3353 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-28 02:46:26,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7830 states. [2024-11-28 02:46:27,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7830 to 7321. [2024-11-28 02:46:27,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7321 states, 5533 states have (on average 1.6696186517260077) internal successors, (9238), 5863 states have internal predecessors, (9238), 1485 states have call successors, (1485), 254 states have call predecessors, (1485), 302 states have return successors, (1868), 1439 states have call predecessors, (1868), 1480 states have call successors, (1868) [2024-11-28 02:46:27,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7321 states to 7321 states and 12591 transitions. [2024-11-28 02:46:27,739 INFO L78 Accepts]: Start accepts. Automaton has 7321 states and 12591 transitions. Word has length 90 [2024-11-28 02:46:27,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:27,742 INFO L471 AbstractCegarLoop]: Abstraction has 7321 states and 12591 transitions. [2024-11-28 02:46:27,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:46:27,742 INFO L276 IsEmpty]: Start isEmpty. Operand 7321 states and 12591 transitions. [2024-11-28 02:46:27,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-28 02:46:27,744 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:27,745 INFO L218 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-28 02:46:27,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:46:27,745 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:27,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:27,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1413241591, now seen corresponding path program 1 times [2024-11-28 02:46:27,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:27,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763930707] [2024-11-28 02:46:27,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:27,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:27,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:27,959 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-28 02:46:27,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:27,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763930707] [2024-11-28 02:46:27,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763930707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:27,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:27,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:46:27,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005725212] [2024-11-28 02:46:27,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:27,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:46:27,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:27,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:46:27,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:46:27,961 INFO L87 Difference]: Start difference. First operand 7321 states and 12591 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 02:46:28,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:28,453 INFO L93 Difference]: Finished difference Result 13525 states and 23331 transitions. [2024-11-28 02:46:28,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:46:28,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 95 [2024-11-28 02:46:28,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:28,519 INFO L225 Difference]: With dead ends: 13525 [2024-11-28 02:46:28,519 INFO L226 Difference]: Without dead ends: 7408 [2024-11-28 02:46:28,610 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:46:28,611 INFO L435 NwaCegarLoop]: 787 mSDtfsCounter, 0 mSDsluCounter, 2331 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3118 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:28,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3118 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:28,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7408 states. [2024-11-28 02:46:29,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7408 to 7394. [2024-11-28 02:46:29,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7394 states, 5589 states have (on average 1.6623725174449813) internal successors, (9291), 5918 states have internal predecessors, (9291), 1482 states have call successors, (1482), 254 states have call predecessors, (1482), 322 states have return successors, (1931), 1457 states have call predecessors, (1931), 1477 states have call successors, (1931) [2024-11-28 02:46:29,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7394 states to 7394 states and 12704 transitions. [2024-11-28 02:46:29,165 INFO L78 Accepts]: Start accepts. Automaton has 7394 states and 12704 transitions. Word has length 95 [2024-11-28 02:46:29,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:29,165 INFO L471 AbstractCegarLoop]: Abstraction has 7394 states and 12704 transitions. [2024-11-28 02:46:29,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 02:46:29,167 INFO L276 IsEmpty]: Start isEmpty. Operand 7394 states and 12704 transitions. [2024-11-28 02:46:29,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 02:46:29,169 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:29,170 INFO L218 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-28 02:46:29,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:46:29,170 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:29,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:29,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1651334476, now seen corresponding path program 1 times [2024-11-28 02:46:29,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:29,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531399037] [2024-11-28 02:46:29,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:29,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:29,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:29,348 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-28 02:46:29,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:29,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531399037] [2024-11-28 02:46:29,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531399037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:29,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:29,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:46:29,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645335169] [2024-11-28 02:46:29,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:29,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:46:29,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:29,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:46:29,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:46:29,351 INFO L87 Difference]: Start difference. First operand 7394 states and 12704 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 02:46:30,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:30,144 INFO L93 Difference]: Finished difference Result 14751 states and 25804 transitions. [2024-11-28 02:46:30,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:46:30,145 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), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 102 [2024-11-28 02:46:30,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:30,234 INFO L225 Difference]: With dead ends: 14751 [2024-11-28 02:46:30,234 INFO L226 Difference]: Without dead ends: 7542 [2024-11-28 02:46:30,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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-28 02:46:30,281 INFO L435 NwaCegarLoop]: 830 mSDtfsCounter, 224 mSDsluCounter, 3065 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 3895 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:30,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 3895 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:30,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7542 states. [2024-11-28 02:46:30,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7542 to 7418. [2024-11-28 02:46:30,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7418 states, 5610 states have (on average 1.6385026737967914) internal successors, (9192), 5942 states have internal predecessors, (9192), 1482 states have call successors, (1482), 254 states have call predecessors, (1482), 325 states have return successors, (1943), 1457 states have call predecessors, (1943), 1477 states have call successors, (1943) [2024-11-28 02:46:31,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7418 states to 7418 states and 12617 transitions. [2024-11-28 02:46:31,051 INFO L78 Accepts]: Start accepts. Automaton has 7418 states and 12617 transitions. Word has length 102 [2024-11-28 02:46:31,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:31,051 INFO L471 AbstractCegarLoop]: Abstraction has 7418 states and 12617 transitions. [2024-11-28 02:46:31,052 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), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 02:46:31,052 INFO L276 IsEmpty]: Start isEmpty. Operand 7418 states and 12617 transitions. [2024-11-28 02:46:31,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 02:46:31,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:31,055 INFO L218 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-28 02:46:31,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:46:31,056 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:31,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:31,057 INFO L85 PathProgramCache]: Analyzing trace with hash 2100562478, now seen corresponding path program 1 times [2024-11-28 02:46:31,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:31,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380485537] [2024-11-28 02:46:31,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:31,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:31,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:31,268 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:46:31,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:31,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380485537] [2024-11-28 02:46:31,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380485537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:31,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:31,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:46:31,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32467432] [2024-11-28 02:46:31,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:31,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:46:31,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:31,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:46:31,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:46:31,271 INFO L87 Difference]: Start difference. First operand 7418 states and 12617 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 02:46:34,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:34,504 INFO L93 Difference]: Finished difference Result 14356 states and 24471 transitions. [2024-11-28 02:46:34,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 02:46:34,505 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 107 [2024-11-28 02:46:34,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:34,573 INFO L225 Difference]: With dead ends: 14356 [2024-11-28 02:46:34,574 INFO L226 Difference]: Without dead ends: 8158 [2024-11-28 02:46:34,601 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:46:34,603 INFO L435 NwaCegarLoop]: 369 mSDtfsCounter, 1961 mSDsluCounter, 1269 mSDsCounter, 0 mSdLazyCounter, 2856 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2035 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 3304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 2856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:34,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2035 Valid, 1638 Invalid, 3304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 2856 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-28 02:46:34,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8158 states. [2024-11-28 02:46:35,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8158 to 7653. [2024-11-28 02:46:35,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7653 states, 5785 states have (on average 1.6267934312878134) internal successors, (9411), 6135 states have internal predecessors, (9411), 1502 states have call successors, (1502), 279 states have call predecessors, (1502), 365 states have return successors, (2035), 1475 states have call predecessors, (2035), 1497 states have call successors, (2035) [2024-11-28 02:46:35,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7653 states to 7653 states and 12948 transitions. [2024-11-28 02:46:35,185 INFO L78 Accepts]: Start accepts. Automaton has 7653 states and 12948 transitions. Word has length 107 [2024-11-28 02:46:35,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:35,186 INFO L471 AbstractCegarLoop]: Abstraction has 7653 states and 12948 transitions. [2024-11-28 02:46:35,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 02:46:35,186 INFO L276 IsEmpty]: Start isEmpty. Operand 7653 states and 12948 transitions. [2024-11-28 02:46:35,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 02:46:35,190 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:35,190 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:35,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:46:35,190 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:35,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:35,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1769098513, now seen corresponding path program 1 times [2024-11-28 02:46:35,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:35,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735080875] [2024-11-28 02:46:35,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:35,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:35,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:35,340 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 02:46:35,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:35,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735080875] [2024-11-28 02:46:35,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735080875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:35,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:35,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:46:35,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763102987] [2024-11-28 02:46:35,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:35,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:46:35,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:35,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:46:35,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:46:35,343 INFO L87 Difference]: Start difference. First operand 7653 states and 12948 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-28 02:46:35,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:35,963 INFO L93 Difference]: Finished difference Result 17321 states and 29464 transitions. [2024-11-28 02:46:35,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:46:35,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 112 [2024-11-28 02:46:35,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:36,062 INFO L225 Difference]: With dead ends: 17321 [2024-11-28 02:46:36,062 INFO L226 Difference]: Without dead ends: 10888 [2024-11-28 02:46:36,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:46:36,097 INFO L435 NwaCegarLoop]: 1260 mSDtfsCounter, 720 mSDsluCounter, 3274 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 4534 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:36,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 4534 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:36,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10888 states. [2024-11-28 02:46:37,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10888 to 10214. [2024-11-28 02:46:37,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10214 states, 7729 states have (on average 1.637469271574589) internal successors, (12656), 8182 states have internal predecessors, (12656), 2023 states have call successors, (2023), 360 states have call predecessors, (2023), 461 states have return successors, (2676), 2003 states have call predecessors, (2676), 2018 states have call successors, (2676) [2024-11-28 02:46:37,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10214 states to 10214 states and 17355 transitions. [2024-11-28 02:46:37,172 INFO L78 Accepts]: Start accepts. Automaton has 10214 states and 17355 transitions. Word has length 112 [2024-11-28 02:46:37,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:37,172 INFO L471 AbstractCegarLoop]: Abstraction has 10214 states and 17355 transitions. [2024-11-28 02:46:37,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-28 02:46:37,173 INFO L276 IsEmpty]: Start isEmpty. Operand 10214 states and 17355 transitions. [2024-11-28 02:46:37,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 02:46:37,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:37,178 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:37,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 02:46:37,178 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:37,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:37,180 INFO L85 PathProgramCache]: Analyzing trace with hash 321017363, now seen corresponding path program 1 times [2024-11-28 02:46:37,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:37,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536916971] [2024-11-28 02:46:37,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:37,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:37,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:37,547 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 02:46:37,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:37,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536916971] [2024-11-28 02:46:37,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536916971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:37,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:37,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 02:46:37,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900215052] [2024-11-28 02:46:37,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:37,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 02:46:37,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:37,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 02:46:37,549 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:46:37,550 INFO L87 Difference]: Start difference. First operand 10214 states and 17355 transitions. Second operand has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 02:46:41,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:41,878 INFO L93 Difference]: Finished difference Result 22316 states and 37639 transitions. [2024-11-28 02:46:41,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:46:41,878 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 114 [2024-11-28 02:46:41,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:41,989 INFO L225 Difference]: With dead ends: 22316 [2024-11-28 02:46:41,989 INFO L226 Difference]: Without dead ends: 13141 [2024-11-28 02:46:42,034 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=83, Invalid=337, Unknown=0, NotChecked=0, Total=420 [2024-11-28 02:46:42,035 INFO L435 NwaCegarLoop]: 509 mSDtfsCounter, 2632 mSDsluCounter, 2600 mSDsCounter, 0 mSdLazyCounter, 5796 mSolverCounterSat, 609 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2715 SdHoareTripleChecker+Valid, 3109 SdHoareTripleChecker+Invalid, 6405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 609 IncrementalHoareTripleChecker+Valid, 5796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:42,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2715 Valid, 3109 Invalid, 6405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [609 Valid, 5796 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-28 02:46:42,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13141 states. [2024-11-28 02:46:42,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13141 to 11951. [2024-11-28 02:46:42,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11951 states, 9101 states have (on average 1.6164157784858806) internal successors, (14711), 9619 states have internal predecessors, (14711), 2251 states have call successors, (2251), 449 states have call predecessors, (2251), 598 states have return successors, (3012), 2207 states have call predecessors, (3012), 2246 states have call successors, (3012) [2024-11-28 02:46:42,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11951 states to 11951 states and 19974 transitions. [2024-11-28 02:46:42,997 INFO L78 Accepts]: Start accepts. Automaton has 11951 states and 19974 transitions. Word has length 114 [2024-11-28 02:46:42,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:42,997 INFO L471 AbstractCegarLoop]: Abstraction has 11951 states and 19974 transitions. [2024-11-28 02:46:42,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 02:46:42,998 INFO L276 IsEmpty]: Start isEmpty. Operand 11951 states and 19974 transitions. [2024-11-28 02:46:43,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 02:46:43,001 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:43,002 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:43,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 02:46:43,002 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:43,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:43,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1987953231, now seen corresponding path program 1 times [2024-11-28 02:46:43,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:43,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321545462] [2024-11-28 02:46:43,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:43,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:43,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:43,206 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 02:46:43,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:43,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321545462] [2024-11-28 02:46:43,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321545462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:43,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:43,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:46:43,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408580306] [2024-11-28 02:46:43,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:43,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:46:43,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:43,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:46:43,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:46:43,210 INFO L87 Difference]: Start difference. First operand 11951 states and 19974 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 02:46:44,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:44,245 INFO L93 Difference]: Finished difference Result 12079 states and 20200 transitions. [2024-11-28 02:46:44,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:46:44,245 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2024-11-28 02:46:44,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:44,362 INFO L225 Difference]: With dead ends: 12079 [2024-11-28 02:46:44,362 INFO L226 Difference]: Without dead ends: 12064 [2024-11-28 02:46:44,376 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:46:44,377 INFO L435 NwaCegarLoop]: 769 mSDtfsCounter, 849 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:44,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [850 Valid, 2184 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:46:44,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12064 states. [2024-11-28 02:46:45,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12064 to 11959. [2024-11-28 02:46:45,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11959 states, 9109 states have (on average 1.6158744099242508) internal successors, (14719), 9627 states have internal predecessors, (14719), 2251 states have call successors, (2251), 449 states have call predecessors, (2251), 598 states have return successors, (3012), 2207 states have call predecessors, (3012), 2246 states have call successors, (3012) [2024-11-28 02:46:45,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11959 states to 11959 states and 19982 transitions. [2024-11-28 02:46:45,310 INFO L78 Accepts]: Start accepts. Automaton has 11959 states and 19982 transitions. Word has length 112 [2024-11-28 02:46:45,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:45,311 INFO L471 AbstractCegarLoop]: Abstraction has 11959 states and 19982 transitions. [2024-11-28 02:46:45,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 02:46:45,311 INFO L276 IsEmpty]: Start isEmpty. Operand 11959 states and 19982 transitions. [2024-11-28 02:46:45,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 02:46:45,314 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:45,315 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:45,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-28 02:46:45,315 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:45,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:45,316 INFO L85 PathProgramCache]: Analyzing trace with hash -563040561, now seen corresponding path program 1 times [2024-11-28 02:46:45,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:45,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366694924] [2024-11-28 02:46:45,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:45,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:45,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:45,533 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 02:46:45,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:45,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366694924] [2024-11-28 02:46:45,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366694924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:45,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:45,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:46:45,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653725822] [2024-11-28 02:46:45,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:45,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:46:45,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:45,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:46:45,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:46:45,536 INFO L87 Difference]: Start difference. First operand 11959 states and 19982 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-28 02:46:46,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:46,200 INFO L93 Difference]: Finished difference Result 11974 states and 20000 transitions. [2024-11-28 02:46:46,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:46:46,200 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) Word has length 120 [2024-11-28 02:46:46,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:46,296 INFO L225 Difference]: With dead ends: 11974 [2024-11-28 02:46:46,296 INFO L226 Difference]: Without dead ends: 11959 [2024-11-28 02:46:46,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:46:46,307 INFO L435 NwaCegarLoop]: 774 mSDtfsCounter, 0 mSDsluCounter, 3864 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4638 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-28 02:46:46,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4638 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:46,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11959 states. [2024-11-28 02:46:46,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11959 to 11959. [2024-11-28 02:46:46,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11959 states, 9109 states have (on average 1.614996157646284) internal successors, (14711), 9627 states have internal predecessors, (14711), 2251 states have call successors, (2251), 449 states have call predecessors, (2251), 598 states have return successors, (3012), 2207 states have call predecessors, (3012), 2246 states have call successors, (3012) [2024-11-28 02:46:46,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11959 states to 11959 states and 19974 transitions. [2024-11-28 02:46:46,966 INFO L78 Accepts]: Start accepts. Automaton has 11959 states and 19974 transitions. Word has length 120 [2024-11-28 02:46:46,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:46,967 INFO L471 AbstractCegarLoop]: Abstraction has 11959 states and 19974 transitions. [2024-11-28 02:46:46,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-28 02:46:46,967 INFO L276 IsEmpty]: Start isEmpty. Operand 11959 states and 19974 transitions. [2024-11-28 02:46:46,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 02:46:46,971 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:46,971 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:46,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-28 02:46:46,972 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:46,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:46,972 INFO L85 PathProgramCache]: Analyzing trace with hash -828208607, now seen corresponding path program 1 times [2024-11-28 02:46:46,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:46,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756272022] [2024-11-28 02:46:46,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:46,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:47,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:47,417 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 02:46:47,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:47,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756272022] [2024-11-28 02:46:47,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756272022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:47,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:47,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:46:47,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115722299] [2024-11-28 02:46:47,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:47,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:46:47,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:47,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:46:47,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:46:47,420 INFO L87 Difference]: Start difference. First operand 11959 states and 19974 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 4 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:46:49,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:49,925 INFO L93 Difference]: Finished difference Result 23927 states and 40123 transitions. [2024-11-28 02:46:49,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:46:49,926 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 4 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2024-11-28 02:46:49,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:50,054 INFO L225 Difference]: With dead ends: 23927 [2024-11-28 02:46:50,054 INFO L226 Difference]: Without dead ends: 12025 [2024-11-28 02:46:50,128 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:46:50,128 INFO L435 NwaCegarLoop]: 373 mSDtfsCounter, 1154 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 2381 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1154 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 2697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 2381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:50,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1154 Valid, 1580 Invalid, 2697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 2381 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 02:46:50,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12025 states. [2024-11-28 02:46:51,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12025 to 11959. [2024-11-28 02:46:51,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11959 states, 9109 states have (on average 1.614117905368317) internal successors, (14703), 9627 states have internal predecessors, (14703), 2251 states have call successors, (2251), 449 states have call predecessors, (2251), 598 states have return successors, (3012), 2207 states have call predecessors, (3012), 2246 states have call successors, (3012) [2024-11-28 02:46:51,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11959 states to 11959 states and 19966 transitions. [2024-11-28 02:46:51,120 INFO L78 Accepts]: Start accepts. Automaton has 11959 states and 19966 transitions. Word has length 131 [2024-11-28 02:46:51,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:51,121 INFO L471 AbstractCegarLoop]: Abstraction has 11959 states and 19966 transitions. [2024-11-28 02:46:51,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 4 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:46:51,121 INFO L276 IsEmpty]: Start isEmpty. Operand 11959 states and 19966 transitions. [2024-11-28 02:46:51,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-28 02:46:51,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:51,124 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:51,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-28 02:46:51,125 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:51,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:51,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1393621605, now seen corresponding path program 1 times [2024-11-28 02:46:51,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:51,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564378775] [2024-11-28 02:46:51,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:51,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:51,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:51,288 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 02:46:51,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:51,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564378775] [2024-11-28 02:46:51,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564378775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:51,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:51,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:51,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699361628] [2024-11-28 02:46:51,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:51,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:51,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:51,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:51,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:51,290 INFO L87 Difference]: Start difference. First operand 11959 states and 19966 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:46:54,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:54,432 INFO L93 Difference]: Finished difference Result 39368 states and 67684 transitions. [2024-11-28 02:46:54,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:46:54,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 138 [2024-11-28 02:46:54,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:54,651 INFO L225 Difference]: With dead ends: 39368 [2024-11-28 02:46:54,651 INFO L226 Difference]: Without dead ends: 27454 [2024-11-28 02:46:54,926 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:46:54,927 INFO L435 NwaCegarLoop]: 396 mSDtfsCounter, 1733 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1803 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:54,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1803 Valid, 917 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-28 02:46:54,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27454 states. [2024-11-28 02:46:56,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27454 to 26556. [2024-11-28 02:46:56,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26556 states, 19745 states have (on average 1.607343631299063) internal successors, (31737), 21002 states have internal predecessors, (31737), 5552 states have call successors, (5552), 893 states have call predecessors, (5552), 1258 states have return successors, (8568), 5485 states have call predecessors, (8568), 5547 states have call successors, (8568) [2024-11-28 02:46:56,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26556 states to 26556 states and 45857 transitions. [2024-11-28 02:46:56,691 INFO L78 Accepts]: Start accepts. Automaton has 26556 states and 45857 transitions. Word has length 138 [2024-11-28 02:46:56,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:56,692 INFO L471 AbstractCegarLoop]: Abstraction has 26556 states and 45857 transitions. [2024-11-28 02:46:56,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:46:56,692 INFO L276 IsEmpty]: Start isEmpty. Operand 26556 states and 45857 transitions. [2024-11-28 02:46:56,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-28 02:46:56,695 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:56,695 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:46:56,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-28 02:46:56,696 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:56,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:56,696 INFO L85 PathProgramCache]: Analyzing trace with hash 770796456, now seen corresponding path program 1 times [2024-11-28 02:46:56,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:56,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870590627] [2024-11-28 02:46:56,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:56,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:56,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:56,851 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 02:46:56,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:56,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870590627] [2024-11-28 02:46:56,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870590627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:56,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:56,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:56,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416941031] [2024-11-28 02:46:56,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:56,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:56,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:56,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:56,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:56,853 INFO L87 Difference]: Start difference. First operand 26556 states and 45857 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:47:02,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:02,777 INFO L93 Difference]: Finished difference Result 89094 states and 160399 transitions. [2024-11-28 02:47:02,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:47:02,778 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 141 [2024-11-28 02:47:02,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:03,124 INFO L225 Difference]: With dead ends: 89094 [2024-11-28 02:47:03,124 INFO L226 Difference]: Without dead ends: 62583 [2024-11-28 02:47:03,222 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:47:03,223 INFO L435 NwaCegarLoop]: 371 mSDtfsCounter, 1729 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 1108 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 884 SdHoareTripleChecker+Invalid, 1471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 1108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:03,223 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 884 Invalid, 1471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 1108 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 02:47:03,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62583 states. [2024-11-28 02:47:07,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62583 to 60603. [2024-11-28 02:47:07,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60603 states, 43854 states have (on average 1.5986911114151503) internal successors, (70109), 46953 states have internal predecessors, (70109), 14089 states have call successors, (14089), 1781 states have call predecessors, (14089), 2659 states have return successors, (25528), 14008 states have call predecessors, (25528), 14084 states have call successors, (25528) [2024-11-28 02:47:08,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60603 states to 60603 states and 109726 transitions. [2024-11-28 02:47:08,064 INFO L78 Accepts]: Start accepts. Automaton has 60603 states and 109726 transitions. Word has length 141 [2024-11-28 02:47:08,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:08,064 INFO L471 AbstractCegarLoop]: Abstraction has 60603 states and 109726 transitions. [2024-11-28 02:47:08,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:47:08,064 INFO L276 IsEmpty]: Start isEmpty. Operand 60603 states and 109726 transitions. [2024-11-28 02:47:08,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 02:47:08,072 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:08,072 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:47:08,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-28 02:47:08,072 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:08,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:08,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1875229662, now seen corresponding path program 1 times [2024-11-28 02:47:08,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:08,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884587055] [2024-11-28 02:47:08,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:08,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:08,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:08,241 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 02:47:08,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:08,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884587055] [2024-11-28 02:47:08,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884587055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:08,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:08,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:47:08,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642314927] [2024-11-28 02:47:08,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:08,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:47:08,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:08,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:47:08,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:47:08,243 INFO L87 Difference]: Start difference. First operand 60603 states and 109726 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15)