./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product09.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_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/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_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/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_54045894-fd17-4fa5-939d-3b589f2b6fb7/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 cc5b9f71a5434758faa1f6f3febe6f12c158e9feff610b938ef9d4658acd21ff --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:01:46,756 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:01:46,873 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:01:46,884 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:01:46,884 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:01:46,927 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:01:46,928 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:01:46,928 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:01:46,929 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:01:46,929 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:01:46,930 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:01:46,930 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:01:46,931 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:01:46,931 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:01:46,931 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:01:46,931 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:01:46,932 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:01:46,932 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:01:46,932 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:01:46,932 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:01:46,933 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:01:46,933 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:01:46,933 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:01:46,933 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:01:46,933 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:01:46,934 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:01:46,934 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:01:46,934 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:01:46,934 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:01:46,934 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:01:46,934 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:01:46,934 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:01:46,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:01:46,935 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:01:46,936 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:01:46,936 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:01:46,936 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:01:46,936 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:01:46,936 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:01:46,937 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:01:46,937 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:01:46,937 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:01:46,937 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:01:46,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:01:46,937 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:01:46,937 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:01:46,938 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:01:46,938 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:01:46,938 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_54045894-fd17-4fa5-939d-3b589f2b6fb7/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 -> cc5b9f71a5434758faa1f6f3febe6f12c158e9feff610b938ef9d4658acd21ff [2024-11-28 05:01:47,304 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:01:47,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:01:47,316 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:01:47,318 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:01:47,318 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:01:47,320 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2024-11-28 05:01:50,479 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/data/8adfa3067/e3522842dff143b6b7b981752f66aed1/FLAGecf85e35f [2024-11-28 05:01:50,905 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:01:50,906 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2024-11-28 05:01:50,935 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/data/8adfa3067/e3522842dff143b6b7b981752f66aed1/FLAGecf85e35f [2024-11-28 05:01:51,050 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/data/8adfa3067/e3522842dff143b6b7b981752f66aed1 [2024-11-28 05:01:51,052 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:01:51,055 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:01:51,058 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:01:51,060 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:01:51,065 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:01:51,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:01:51" (1/1) ... [2024-11-28 05:01:51,067 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a2dba92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:51, skipping insertion in model container [2024-11-28 05:01:51,068 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:01:51" (1/1) ... [2024-11-28 05:01:51,130 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:01:51,814 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_54045894-fd17-4fa5-939d-3b589f2b6fb7/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c[70349,70362] [2024-11-28 05:01:51,819 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:01:51,841 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:01:51,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-28 05:01:51,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [62] [2024-11-28 05:01:51,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [730] [2024-11-28 05:01:51,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1092] [2024-11-28 05:01:51,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2539] [2024-11-28 05:01:51,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [2905] [2024-11-28 05:01:51,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3065] [2024-11-28 05:01:51,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3184] [2024-11-28 05:01:51,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3275] [2024-11-28 05:01:51,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3310] [2024-11-28 05:01:52,068 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_54045894-fd17-4fa5-939d-3b589f2b6fb7/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c[70349,70362] [2024-11-28 05:01:52,068 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:01:52,099 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:01:52,099 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52 WrapperNode [2024-11-28 05:01:52,099 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:01:52,101 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:01:52,101 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:01:52,101 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:01:52,108 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,136 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,196 INFO L138 Inliner]: procedures = 89, calls = 327, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 769 [2024-11-28 05:01:52,196 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:01:52,197 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:01:52,197 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:01:52,197 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:01:52,212 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,218 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,246 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 05:01:52,246 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,246 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,268 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,274 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,298 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,310 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,317 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,337 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:01:52,338 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:01:52,338 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:01:52,338 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:01:52,339 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (1/1) ... [2024-11-28 05:01:52,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:01:52,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:52,403 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:01:52,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54045894-fd17-4fa5-939d-3b589f2b6fb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:01:52,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:01:52,445 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-28 05:01:52,446 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-28 05:01:52,446 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 05:01:52,446 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 05:01:52,446 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 05:01:52,448 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 05:01:52,448 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 05:01:52,448 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 05:01:52,448 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 05:01:52,448 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 05:01:52,448 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 05:01:52,449 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 05:01:52,449 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 05:01:52,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 05:01:52,449 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 05:01:52,449 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 05:01:52,449 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 05:01:52,449 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 05:01:52,450 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 05:01:52,452 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 05:01:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 05:01:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 05:01:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 05:01:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 05:01:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 05:01:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 05:01:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 05:01:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 05:01:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 05:01:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 05:01:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-28 05:01:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-28 05:01:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:01:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:01:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:01:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:01:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:01:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:01:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:01:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:01:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:01:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:01:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:01:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:01:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:01:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:01:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:01:52,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 05:01:52,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 05:01:52,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 05:01:52,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 05:01:52,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 05:01:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 05:01:52,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 05:01:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 05:01:52,459 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 05:01:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 05:01:52,459 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 05:01:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:01:52,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:01:52,460 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 05:01:52,460 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 05:01:52,747 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:01:52,751 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:01:54,567 INFO L? ?]: Removed 415 outVars from TransFormulas that were not future-live. [2024-11-28 05:01:54,567 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:01:54,596 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:01:54,597 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:01:54,597 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:01:54 BoogieIcfgContainer [2024-11-28 05:01:54,597 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:01:54,600 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:01:54,600 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:01:54,607 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:01:54,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:01:51" (1/3) ... [2024-11-28 05:01:54,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bfc747c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:01:54, skipping insertion in model container [2024-11-28 05:01:54,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:52" (2/3) ... [2024-11-28 05:01:54,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bfc747c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:01:54, skipping insertion in model container [2024-11-28 05:01:54,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:01:54" (3/3) ... [2024-11-28 05:01:54,610 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product09.cil.c [2024-11-28 05:01:54,629 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:01:54,635 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product09.cil.c that has 21 procedures, 516 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 05:01:54,731 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:01:54,749 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;@228cff43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:01:54,749 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:01:54,757 INFO L276 IsEmpty]: Start isEmpty. Operand has 516 states, 411 states have (on average 1.7226277372262773) internal successors, (708), 432 states have internal predecessors, (708), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-28 05:01:54,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 05:01:54,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:54,789 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 05:01:54,790 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:54,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:54,796 INFO L85 PathProgramCache]: Analyzing trace with hash -191364802, now seen corresponding path program 1 times [2024-11-28 05:01:54,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:54,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292676074] [2024-11-28 05:01:54,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:54,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:55,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:55,681 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 05:01:55,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:55,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292676074] [2024-11-28 05:01:55,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292676074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:55,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:55,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:01:55,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438113152] [2024-11-28 05:01:55,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:55,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:01:55,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:55,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:01:55,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:01:55,726 INFO L87 Difference]: Start difference. First operand has 516 states, 411 states have (on average 1.7226277372262773) internal successors, (708), 432 states have internal predecessors, (708), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:56,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:56,010 INFO L93 Difference]: Finished difference Result 1012 states and 1723 transitions. [2024-11-28 05:01:56,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:01:56,012 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2024-11-28 05:01:56,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:56,044 INFO L225 Difference]: With dead ends: 1012 [2024-11-28 05:01:56,044 INFO L226 Difference]: Without dead ends: 508 [2024-11-28 05:01:56,059 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 05:01:56,064 INFO L435 NwaCegarLoop]: 853 mSDtfsCounter, 5 mSDsluCounter, 1702 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2555 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:56,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2555 Invalid, 33 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:01:56,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-28 05:01:56,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-11-28 05:01:56,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 405 states have (on average 1.7185185185185186) internal successors, (696), 424 states have internal predecessors, (696), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:01:56,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 857 transitions. [2024-11-28 05:01:56,183 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 857 transitions. Word has length 76 [2024-11-28 05:01:56,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:56,184 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 857 transitions. [2024-11-28 05:01:56,184 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:56,184 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 857 transitions. [2024-11-28 05:01:56,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 05:01:56,192 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:56,192 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 05:01:56,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:01:56,193 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:56,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:56,194 INFO L85 PathProgramCache]: Analyzing trace with hash -935476605, now seen corresponding path program 1 times [2024-11-28 05:01:56,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:56,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787988836] [2024-11-28 05:01:56,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:56,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:56,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:56,562 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 05:01:56,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:56,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787988836] [2024-11-28 05:01:56,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787988836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:56,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:56,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:01:56,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575009022] [2024-11-28 05:01:56,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:56,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:01:56,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:56,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:01:56,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:01:56,567 INFO L87 Difference]: Start difference. First operand 508 states and 857 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:56,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:56,719 INFO L93 Difference]: Finished difference Result 998 states and 1691 transitions. [2024-11-28 05:01:56,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:01:56,720 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2024-11-28 05:01:56,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:56,734 INFO L225 Difference]: With dead ends: 998 [2024-11-28 05:01:56,734 INFO L226 Difference]: Without dead ends: 508 [2024-11-28 05:01:56,739 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 05:01:56,740 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 4 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2534 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 05:01:56,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2534 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:01:56,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-28 05:01:56,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-11-28 05:01:56,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 405 states have (on average 1.7160493827160495) internal successors, (695), 424 states have internal predecessors, (695), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:01:56,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 856 transitions. [2024-11-28 05:01:56,792 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 856 transitions. Word has length 78 [2024-11-28 05:01:56,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:56,793 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 856 transitions. [2024-11-28 05:01:56,793 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:56,793 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 856 transitions. [2024-11-28 05:01:56,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-28 05:01:56,798 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:56,798 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 05:01:56,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:01:56,799 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:56,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:56,799 INFO L85 PathProgramCache]: Analyzing trace with hash 891673661, now seen corresponding path program 1 times [2024-11-28 05:01:56,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:56,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959124099] [2024-11-28 05:01:56,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:56,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:56,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:57,093 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 05:01:57,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:57,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959124099] [2024-11-28 05:01:57,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959124099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:57,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:57,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:01:57,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843823654] [2024-11-28 05:01:57,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:57,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:01:57,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:57,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:01:57,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:01:57,097 INFO L87 Difference]: Start difference. First operand 508 states and 856 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:57,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:57,234 INFO L93 Difference]: Finished difference Result 998 states and 1690 transitions. [2024-11-28 05:01:57,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:01:57,235 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-28 05:01:57,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:57,245 INFO L225 Difference]: With dead ends: 998 [2024-11-28 05:01:57,245 INFO L226 Difference]: Without dead ends: 508 [2024-11-28 05:01:57,249 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 05:01:57,252 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 3 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2534 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 05:01:57,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2534 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:01:57,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-28 05:01:57,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-11-28 05:01:57,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 405 states have (on average 1.7135802469135804) internal successors, (694), 424 states have internal predecessors, (694), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:01:57,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 855 transitions. [2024-11-28 05:01:57,311 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 855 transitions. Word has length 79 [2024-11-28 05:01:57,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:57,313 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 855 transitions. [2024-11-28 05:01:57,313 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:57,314 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 855 transitions. [2024-11-28 05:01:57,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-28 05:01:57,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:57,323 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 05:01:57,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:01:57,324 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:57,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:57,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1673602617, now seen corresponding path program 1 times [2024-11-28 05:01:57,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:57,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823833886] [2024-11-28 05:01:57,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:57,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:57,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:57,607 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 05:01:57,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:57,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823833886] [2024-11-28 05:01:57,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823833886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:57,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:57,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:01:57,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643547568] [2024-11-28 05:01:57,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:57,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:01:57,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:57,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:01:57,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:01:57,609 INFO L87 Difference]: Start difference. First operand 508 states and 855 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:57,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:57,708 INFO L93 Difference]: Finished difference Result 998 states and 1689 transitions. [2024-11-28 05:01:57,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:01:57,709 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 80 [2024-11-28 05:01:57,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:57,714 INFO L225 Difference]: With dead ends: 998 [2024-11-28 05:01:57,715 INFO L226 Difference]: Without dead ends: 508 [2024-11-28 05:01:57,717 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 05:01:57,721 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 2 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2534 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 05:01:57,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2534 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:01:57,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-28 05:01:57,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-11-28 05:01:57,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 405 states have (on average 1.711111111111111) internal successors, (693), 424 states have internal predecessors, (693), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:01:57,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 854 transitions. [2024-11-28 05:01:57,767 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 854 transitions. Word has length 80 [2024-11-28 05:01:57,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:57,767 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 854 transitions. [2024-11-28 05:01:57,768 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:57,768 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 854 transitions. [2024-11-28 05:01:57,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-28 05:01:57,774 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:57,774 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 05:01:57,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:01:57,775 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:57,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:57,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1329819009, now seen corresponding path program 1 times [2024-11-28 05:01:57,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:57,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035317439] [2024-11-28 05:01:57,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:57,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:57,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:58,026 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 05:01:58,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:58,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035317439] [2024-11-28 05:01:58,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035317439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:58,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:58,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:01:58,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878690855] [2024-11-28 05:01:58,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:58,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:01:58,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:58,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:01:58,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:01:58,030 INFO L87 Difference]: Start difference. First operand 508 states and 854 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:58,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:58,091 INFO L93 Difference]: Finished difference Result 998 states and 1688 transitions. [2024-11-28 05:01:58,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:01:58,092 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2024-11-28 05:01:58,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:58,098 INFO L225 Difference]: With dead ends: 998 [2024-11-28 05:01:58,098 INFO L226 Difference]: Without dead ends: 508 [2024-11-28 05:01:58,101 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 05:01:58,102 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 1 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2534 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 05:01:58,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2534 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:01:58,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-28 05:01:58,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-11-28 05:01:58,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 405 states have (on average 1.708641975308642) internal successors, (692), 424 states have internal predecessors, (692), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:01:58,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 853 transitions. [2024-11-28 05:01:58,132 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 853 transitions. Word has length 81 [2024-11-28 05:01:58,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:58,132 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 853 transitions. [2024-11-28 05:01:58,132 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:58,133 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 853 transitions. [2024-11-28 05:01:58,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-28 05:01:58,138 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:58,138 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 05:01:58,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:01:58,138 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:58,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:58,139 INFO L85 PathProgramCache]: Analyzing trace with hash 869216523, now seen corresponding path program 1 times [2024-11-28 05:01:58,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:58,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201941531] [2024-11-28 05:01:58,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:58,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:58,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:58,417 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 05:01:58,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:58,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201941531] [2024-11-28 05:01:58,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201941531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:58,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:58,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 05:01:58,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162880926] [2024-11-28 05:01:58,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:58,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:01:58,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:58,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:01:58,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:01:58,420 INFO L87 Difference]: Start difference. First operand 508 states and 853 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:01:58,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:58,563 INFO L93 Difference]: Finished difference Result 964 states and 1620 transitions. [2024-11-28 05:01:58,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:01:58,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 82 [2024-11-28 05:01:58,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:58,570 INFO L225 Difference]: With dead ends: 964 [2024-11-28 05:01:58,570 INFO L226 Difference]: Without dead ends: 523 [2024-11-28 05:01:58,572 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 05:01:58,573 INFO L435 NwaCegarLoop]: 843 mSDtfsCounter, 91 mSDsluCounter, 4134 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 4977 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:58,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 4977 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:01:58,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-11-28 05:01:58,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 521. [2024-11-28 05:01:58,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 415 states have (on average 1.7036144578313253) internal successors, (707), 436 states have internal predecessors, (707), 84 states have call successors, (84), 20 states have call predecessors, (84), 21 states have return successors, (81), 77 states have call predecessors, (81), 79 states have call successors, (81) [2024-11-28 05:01:58,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 872 transitions. [2024-11-28 05:01:58,611 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 872 transitions. Word has length 82 [2024-11-28 05:01:58,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:58,611 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 872 transitions. [2024-11-28 05:01:58,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:01:58,612 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 872 transitions. [2024-11-28 05:01:58,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-28 05:01:58,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:58,616 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 05:01:58,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:01:58,617 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:58,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:58,617 INFO L85 PathProgramCache]: Analyzing trace with hash -2121357044, now seen corresponding path program 1 times [2024-11-28 05:01:58,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:58,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629836549] [2024-11-28 05:01:58,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:58,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:58,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:58,748 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 05:01:58,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:58,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629836549] [2024-11-28 05:01:58,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629836549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:58,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:58,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:01:58,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356160239] [2024-11-28 05:01:58,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:58,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:01:58,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:58,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:01:58,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:01:58,752 INFO L87 Difference]: Start difference. First operand 521 states and 872 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:58,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:58,810 INFO L93 Difference]: Finished difference Result 1016 states and 1714 transitions. [2024-11-28 05:01:58,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:01:58,811 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 82 [2024-11-28 05:01:58,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:58,816 INFO L225 Difference]: With dead ends: 1016 [2024-11-28 05:01:58,817 INFO L226 Difference]: Without dead ends: 502 [2024-11-28 05:01:58,819 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 05:01:58,821 INFO L435 NwaCegarLoop]: 847 mSDtfsCounter, 0 mSDsluCounter, 1689 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2536 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 05:01:58,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2536 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:01:58,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-28 05:01:58,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2024-11-28 05:01:58,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.699248120300752) internal successors, (678), 418 states have internal predecessors, (678), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:01:58,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 839 transitions. [2024-11-28 05:01:58,855 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 839 transitions. Word has length 82 [2024-11-28 05:01:58,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:58,856 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 839 transitions. [2024-11-28 05:01:58,856 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:58,857 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 839 transitions. [2024-11-28 05:01:58,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-28 05:01:58,860 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:58,860 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 05:01:58,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:01:58,860 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:58,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:58,861 INFO L85 PathProgramCache]: Analyzing trace with hash -2044129509, now seen corresponding path program 1 times [2024-11-28 05:01:58,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:58,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677844100] [2024-11-28 05:01:58,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:58,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:58,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:59,090 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 05:01:59,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:59,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677844100] [2024-11-28 05:01:59,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677844100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:59,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:59,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:01:59,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527736009] [2024-11-28 05:01:59,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:59,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:01:59,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:59,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:01:59,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:59,092 INFO L87 Difference]: Start difference. First operand 502 states and 839 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:59,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:59,384 INFO L93 Difference]: Finished difference Result 961 states and 1612 transitions. [2024-11-28 05:01:59,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:01:59,384 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 83 [2024-11-28 05:01:59,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:59,390 INFO L225 Difference]: With dead ends: 961 [2024-11-28 05:01:59,390 INFO L226 Difference]: Without dead ends: 511 [2024-11-28 05:01:59,392 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 05:01:59,393 INFO L435 NwaCegarLoop]: 796 mSDtfsCounter, 55 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 3951 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 05:01:59,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 3951 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:01:59,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-28 05:01:59,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 502. [2024-11-28 05:01:59,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.6892230576441103) internal successors, (674), 418 states have internal predecessors, (674), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:01:59,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 835 transitions. [2024-11-28 05:01:59,422 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 835 transitions. Word has length 83 [2024-11-28 05:01:59,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:59,422 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 835 transitions. [2024-11-28 05:01:59,423 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:59,423 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 835 transitions. [2024-11-28 05:01:59,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-28 05:01:59,426 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:59,426 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 05:01:59,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:01:59,427 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:59,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:59,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1932223496, now seen corresponding path program 1 times [2024-11-28 05:01:59,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:59,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118323169] [2024-11-28 05:01:59,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:59,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:59,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:59,624 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 05:01:59,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:59,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118323169] [2024-11-28 05:01:59,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118323169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:59,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:59,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:01:59,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357926625] [2024-11-28 05:01:59,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:59,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:01:59,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:59,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:01:59,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:59,626 INFO L87 Difference]: Start difference. First operand 502 states and 835 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:59,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:59,890 INFO L93 Difference]: Finished difference Result 961 states and 1608 transitions. [2024-11-28 05:01:59,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:01:59,891 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 84 [2024-11-28 05:01:59,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:59,896 INFO L225 Difference]: With dead ends: 961 [2024-11-28 05:01:59,896 INFO L226 Difference]: Without dead ends: 511 [2024-11-28 05:01:59,899 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 05:01:59,901 INFO L435 NwaCegarLoop]: 796 mSDtfsCounter, 54 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 3951 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 05:01:59,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 3951 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:01:59,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-28 05:01:59,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 502. [2024-11-28 05:01:59,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.6791979949874687) internal successors, (670), 418 states have internal predecessors, (670), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:01:59,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 831 transitions. [2024-11-28 05:01:59,932 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 831 transitions. Word has length 84 [2024-11-28 05:01:59,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:59,932 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 831 transitions. [2024-11-28 05:01:59,933 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:01:59,933 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 831 transitions. [2024-11-28 05:01:59,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 05:01:59,936 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:59,936 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 05:01:59,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:01:59,936 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:59,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:59,941 INFO L85 PathProgramCache]: Analyzing trace with hash -418045866, now seen corresponding path program 1 times [2024-11-28 05:01:59,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:59,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558950587] [2024-11-28 05:01:59,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:59,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:59,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:00,127 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 05:02:00,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:00,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558950587] [2024-11-28 05:02:00,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558950587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:00,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:00,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:02:00,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855926738] [2024-11-28 05:02:00,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:00,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:02:00,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:00,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:02:00,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:02:00,129 INFO L87 Difference]: Start difference. First operand 502 states and 831 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:02:00,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:00,381 INFO L93 Difference]: Finished difference Result 961 states and 1604 transitions. [2024-11-28 05:02:00,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:02:00,382 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 85 [2024-11-28 05:02:00,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:00,387 INFO L225 Difference]: With dead ends: 961 [2024-11-28 05:02:00,387 INFO L226 Difference]: Without dead ends: 511 [2024-11-28 05:02:00,390 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 05:02:00,390 INFO L435 NwaCegarLoop]: 795 mSDtfsCounter, 53 mSDsluCounter, 3138 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3933 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 05:02:00,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3933 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:02:00,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-28 05:02:00,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 502. [2024-11-28 05:02:00,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.669172932330827) internal successors, (666), 418 states have internal predecessors, (666), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:02:00,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 827 transitions. [2024-11-28 05:02:00,416 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 827 transitions. Word has length 85 [2024-11-28 05:02:00,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:00,416 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 827 transitions. [2024-11-28 05:02:00,416 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:02:00,417 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 827 transitions. [2024-11-28 05:02:00,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 05:02:00,420 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:00,420 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 05:02:00,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:02:00,420 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:00,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:00,421 INFO L85 PathProgramCache]: Analyzing trace with hash 456405974, now seen corresponding path program 1 times [2024-11-28 05:02:00,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:00,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100920372] [2024-11-28 05:02:00,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:00,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:00,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:00,618 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 05:02:00,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:00,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100920372] [2024-11-28 05:02:00,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100920372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:00,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:00,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 05:02:00,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964318464] [2024-11-28 05:02:00,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:00,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:02:00,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:00,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:02:00,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:02:00,621 INFO L87 Difference]: Start difference. First operand 502 states and 827 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:02:00,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:00,725 INFO L93 Difference]: Finished difference Result 952 states and 1586 transitions. [2024-11-28 05:02:00,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:02:00,726 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 85 [2024-11-28 05:02:00,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:00,731 INFO L225 Difference]: With dead ends: 952 [2024-11-28 05:02:00,732 INFO L226 Difference]: Without dead ends: 481 [2024-11-28 05:02:00,735 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 05:02:00,735 INFO L435 NwaCegarLoop]: 816 mSDtfsCounter, 84 mSDsluCounter, 4007 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 4823 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 05:02:00,736 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 4823 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:02:00,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-28 05:02:00,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-28 05:02:00,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 378 states have (on average 1.6719576719576719) internal successors, (632), 397 states have internal predecessors, (632), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:02:00,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 793 transitions. [2024-11-28 05:02:00,761 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 793 transitions. Word has length 85 [2024-11-28 05:02:00,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:00,761 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 793 transitions. [2024-11-28 05:02:00,762 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:02:00,762 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 793 transitions. [2024-11-28 05:02:00,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 05:02:00,765 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:00,765 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 05:02:00,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:02:00,765 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:00,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:00,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1325112989, now seen corresponding path program 1 times [2024-11-28 05:02:00,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:00,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295464998] [2024-11-28 05:02:00,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:00,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:00,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:00,940 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 05:02:00,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:00,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295464998] [2024-11-28 05:02:00,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295464998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:00,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:00,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:02:00,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112922976] [2024-11-28 05:02:00,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:00,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:02:00,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:00,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:02:00,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:02:00,942 INFO L87 Difference]: Start difference. First operand 481 states and 793 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:02:01,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:01,046 INFO L93 Difference]: Finished difference Result 931 states and 1552 transitions. [2024-11-28 05:02:01,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:02:01,046 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 86 [2024-11-28 05:02:01,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:01,051 INFO L225 Difference]: With dead ends: 931 [2024-11-28 05:02:01,052 INFO L226 Difference]: Without dead ends: 481 [2024-11-28 05:02:01,054 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 05:02:01,055 INFO L435 NwaCegarLoop]: 776 mSDtfsCounter, 17 mSDsluCounter, 3095 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3871 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 05:02:01,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3871 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:02:01,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-28 05:02:01,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-28 05:02:01,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 378 states have (on average 1.6693121693121693) internal successors, (631), 397 states have internal predecessors, (631), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:02:01,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 792 transitions. [2024-11-28 05:02:01,079 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 792 transitions. Word has length 86 [2024-11-28 05:02:01,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:01,079 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 792 transitions. [2024-11-28 05:02:01,079 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:02:01,079 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 792 transitions. [2024-11-28 05:02:01,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 05:02:01,083 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:01,083 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 05:02:01,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:02:01,084 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:01,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:01,084 INFO L85 PathProgramCache]: Analyzing trace with hash -442583663, now seen corresponding path program 1 times [2024-11-28 05:02:01,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:01,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028349185] [2024-11-28 05:02:01,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:01,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:01,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:01,287 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 05:02:01,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:01,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028349185] [2024-11-28 05:02:01,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028349185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:01,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:01,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:02:01,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032335849] [2024-11-28 05:02:01,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:01,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:02:01,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:01,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:02:01,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:02:01,290 INFO L87 Difference]: Start difference. First operand 481 states and 792 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:02:01,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:01,398 INFO L93 Difference]: Finished difference Result 931 states and 1551 transitions. [2024-11-28 05:02:01,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:02:01,399 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 87 [2024-11-28 05:02:01,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:01,404 INFO L225 Difference]: With dead ends: 931 [2024-11-28 05:02:01,404 INFO L226 Difference]: Without dead ends: 481 [2024-11-28 05:02:01,407 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 05:02:01,409 INFO L435 NwaCegarLoop]: 776 mSDtfsCounter, 16 mSDsluCounter, 3095 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3871 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:01,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3871 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:02:01,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-28 05:02:01,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-28 05:02:01,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 378 states have (on average 1.6666666666666667) internal successors, (630), 397 states have internal predecessors, (630), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:02:01,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 791 transitions. [2024-11-28 05:02:01,435 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 791 transitions. Word has length 87 [2024-11-28 05:02:01,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:01,436 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 791 transitions. [2024-11-28 05:02:01,436 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, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:02:01,436 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 791 transitions. [2024-11-28 05:02:01,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 05:02:01,440 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:01,440 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 05:02:01,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:02:01,441 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:01,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:01,441 INFO L85 PathProgramCache]: Analyzing trace with hash 82860734, now seen corresponding path program 1 times [2024-11-28 05:02:01,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:01,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310124277] [2024-11-28 05:02:01,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:01,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:01,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:01,567 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 05:02:01,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:01,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310124277] [2024-11-28 05:02:01,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310124277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:01,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:01,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:02:01,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805213945] [2024-11-28 05:02:01,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:01,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:02:01,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:01,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:02:01,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:02:01,569 INFO L87 Difference]: Start difference. First operand 481 states and 791 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:02:01,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:01,627 INFO L93 Difference]: Finished difference Result 925 states and 1539 transitions. [2024-11-28 05:02:01,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:02:01,628 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 88 [2024-11-28 05:02:01,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:01,633 INFO L225 Difference]: With dead ends: 925 [2024-11-28 05:02:01,633 INFO L226 Difference]: Without dead ends: 481 [2024-11-28 05:02:01,636 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 05:02:01,636 INFO L435 NwaCegarLoop]: 779 mSDtfsCounter, 5 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2327 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:01,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2327 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:02:01,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-28 05:02:01,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-28 05:02:01,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 378 states have (on average 1.664021164021164) internal successors, (629), 397 states have internal predecessors, (629), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 05:02:01,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 790 transitions. [2024-11-28 05:02:01,659 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 790 transitions. Word has length 88 [2024-11-28 05:02:01,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:01,659 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 790 transitions. [2024-11-28 05:02:01,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 05:02:01,660 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 790 transitions. [2024-11-28 05:02:01,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-28 05:02:01,662 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:01,662 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] [2024-11-28 05:02:01,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 05:02:01,663 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:01,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:01,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1092816900, now seen corresponding path program 1 times [2024-11-28 05:02:01,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:01,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396152463] [2024-11-28 05:02:01,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:01,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:01,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:01,943 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 05:02:01,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:01,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396152463] [2024-11-28 05:02:01,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396152463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:01,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:01,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:02:01,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098043690] [2024-11-28 05:02:01,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:01,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:02:01,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:01,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:02:01,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:02:01,946 INFO L87 Difference]: Start difference. First operand 481 states and 790 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, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:02:04,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:04,220 INFO L93 Difference]: Finished difference Result 921 states and 1551 transitions. [2024-11-28 05:02:04,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:02:04,221 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, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 89 [2024-11-28 05:02:04,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:04,227 INFO L225 Difference]: With dead ends: 921 [2024-11-28 05:02:04,227 INFO L226 Difference]: Without dead ends: 485 [2024-11-28 05:02:04,230 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 05:02:04,230 INFO L435 NwaCegarLoop]: 362 mSDtfsCounter, 1224 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 2428 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 1540 SdHoareTripleChecker+Invalid, 2770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 2428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:04,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 1540 Invalid, 2770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 2428 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 05:02:04,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-11-28 05:02:04,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 485. [2024-11-28 05:02:04,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 381 states have (on average 1.6587926509186353) internal successors, (632), 400 states have internal predecessors, (632), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (94), 77 states have call predecessors, (94), 78 states have call successors, (94) [2024-11-28 05:02:04,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 809 transitions. [2024-11-28 05:02:04,267 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 809 transitions. Word has length 89 [2024-11-28 05:02:04,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:04,267 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 809 transitions. [2024-11-28 05:02:04,268 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, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:02:04,268 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 809 transitions. [2024-11-28 05:02:04,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 05:02:04,271 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:04,271 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 05:02:04,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:02:04,271 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:04,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:04,272 INFO L85 PathProgramCache]: Analyzing trace with hash 351040556, now seen corresponding path program 1 times [2024-11-28 05:02:04,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:04,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412048881] [2024-11-28 05:02:04,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:04,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:04,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:04,471 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 05:02:04,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:04,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412048881] [2024-11-28 05:02:04,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412048881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:04,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:04,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 05:02:04,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082728324] [2024-11-28 05:02:04,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:04,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:02:04,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:04,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:02:04,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:02:04,474 INFO L87 Difference]: Start difference. First operand 485 states and 809 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, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-28 05:02:09,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:09,124 INFO L93 Difference]: Finished difference Result 1707 states and 2944 transitions. [2024-11-28 05:02:09,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 05:02:09,125 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, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 90 [2024-11-28 05:02:09,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:09,138 INFO L225 Difference]: With dead ends: 1707 [2024-11-28 05:02:09,138 INFO L226 Difference]: Without dead ends: 1267 [2024-11-28 05:02:09,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-28 05:02:09,144 INFO L435 NwaCegarLoop]: 547 mSDtfsCounter, 2206 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 4371 mSolverCounterSat, 552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2265 SdHoareTripleChecker+Valid, 2343 SdHoareTripleChecker+Invalid, 4923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 552 IncrementalHoareTripleChecker+Valid, 4371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:09,144 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2265 Valid, 2343 Invalid, 4923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [552 Valid, 4371 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 05:02:09,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1267 states. [2024-11-28 05:02:09,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1267 to 1208. [2024-11-28 05:02:09,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1208 states, 946 states have (on average 1.6723044397463003) internal successors, (1582), 994 states have internal predecessors, (1582), 210 states have call successors, (210), 51 states have call predecessors, (210), 51 states have return successors, (225), 199 states have call predecessors, (225), 205 states have call successors, (225) [2024-11-28 05:02:09,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 2017 transitions. [2024-11-28 05:02:09,309 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 2017 transitions. Word has length 90 [2024-11-28 05:02:09,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:09,309 INFO L471 AbstractCegarLoop]: Abstraction has 1208 states and 2017 transitions. [2024-11-28 05:02:09,309 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, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-28 05:02:09,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 2017 transitions. [2024-11-28 05:02:09,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 05:02:09,312 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:09,312 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] [2024-11-28 05:02:09,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:02:09,312 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:09,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:09,313 INFO L85 PathProgramCache]: Analyzing trace with hash 2036509015, now seen corresponding path program 1 times [2024-11-28 05:02:09,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:09,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238522219] [2024-11-28 05:02:09,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:09,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:09,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:09,525 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 05:02:09,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:09,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238522219] [2024-11-28 05:02:09,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238522219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:09,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:09,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 05:02:09,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400749938] [2024-11-28 05:02:09,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:09,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:02:09,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:09,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:02:09,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:02:09,528 INFO L87 Difference]: Start difference. First operand 1208 states and 2017 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, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-28 05:02:14,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:14,601 INFO L93 Difference]: Finished difference Result 5596 states and 9656 transitions. [2024-11-28 05:02:14,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:02:14,602 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, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 92 [2024-11-28 05:02:14,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:14,650 INFO L225 Difference]: With dead ends: 5596 [2024-11-28 05:02:14,650 INFO L226 Difference]: Without dead ends: 4433 [2024-11-28 05:02:14,661 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 05:02:14,663 INFO L435 NwaCegarLoop]: 739 mSDtfsCounter, 2936 mSDsluCounter, 1870 mSDsCounter, 0 mSdLazyCounter, 5088 mSolverCounterSat, 771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3053 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 5859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 771 IncrementalHoareTripleChecker+Valid, 5088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:14,663 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3053 Valid, 2609 Invalid, 5859 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [771 Valid, 5088 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 05:02:14,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4433 states. [2024-11-28 05:02:15,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4433 to 3954. [2024-11-28 05:02:15,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3954 states, 2923 states have (on average 1.6660964762230586) internal successors, (4870), 3135 states have internal predecessors, (4870), 877 states have call successors, (877), 137 states have call predecessors, (877), 153 states have return successors, (1071), 855 states have call predecessors, (1071), 872 states have call successors, (1071) [2024-11-28 05:02:15,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3954 states to 3954 states and 6818 transitions. [2024-11-28 05:02:15,103 INFO L78 Accepts]: Start accepts. Automaton has 3954 states and 6818 transitions. Word has length 92 [2024-11-28 05:02:15,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:15,103 INFO L471 AbstractCegarLoop]: Abstraction has 3954 states and 6818 transitions. [2024-11-28 05:02:15,104 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, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-28 05:02:15,104 INFO L276 IsEmpty]: Start isEmpty. Operand 3954 states and 6818 transitions. [2024-11-28 05:02:15,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 05:02:15,106 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:15,106 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] [2024-11-28 05:02:15,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 05:02:15,107 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:15,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:15,107 INFO L85 PathProgramCache]: Analyzing trace with hash 664701717, now seen corresponding path program 1 times [2024-11-28 05:02:15,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:15,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958654815] [2024-11-28 05:02:15,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:15,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:15,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:15,315 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 05:02:15,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:15,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958654815] [2024-11-28 05:02:15,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958654815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:15,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:15,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 05:02:15,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235270647] [2024-11-28 05:02:15,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:15,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:02:15,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:15,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:02:15,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:02:15,317 INFO L87 Difference]: Start difference. First operand 3954 states and 6818 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, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-28 05:02:19,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:19,435 INFO L93 Difference]: Finished difference Result 10483 states and 18192 transitions. [2024-11-28 05:02:19,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 05:02:19,436 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, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 92 [2024-11-28 05:02:19,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:19,516 INFO L225 Difference]: With dead ends: 10483 [2024-11-28 05:02:19,516 INFO L226 Difference]: Without dead ends: 7621 [2024-11-28 05:02:19,541 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 05:02:19,542 INFO L435 NwaCegarLoop]: 350 mSDtfsCounter, 2203 mSDsluCounter, 1327 mSDsCounter, 0 mSdLazyCounter, 3387 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2268 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 3833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 3387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:19,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2268 Valid, 1677 Invalid, 3833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 3387 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-28 05:02:19,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7621 states. [2024-11-28 05:02:20,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7621 to 7322. [2024-11-28 05:02:20,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7322 states, 5452 states have (on average 1.663426265590609) internal successors, (9069), 5842 states have internal predecessors, (9069), 1557 states have call successors, (1557), 254 states have call predecessors, (1557), 312 states have return successors, (2030), 1516 states have call predecessors, (2030), 1552 states have call successors, (2030) [2024-11-28 05:02:20,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7322 states to 7322 states and 12656 transitions. [2024-11-28 05:02:20,371 INFO L78 Accepts]: Start accepts. Automaton has 7322 states and 12656 transitions. Word has length 92 [2024-11-28 05:02:20,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:20,374 INFO L471 AbstractCegarLoop]: Abstraction has 7322 states and 12656 transitions. [2024-11-28 05:02:20,375 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, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-28 05:02:20,375 INFO L276 IsEmpty]: Start isEmpty. Operand 7322 states and 12656 transitions. [2024-11-28 05:02:20,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-28 05:02:20,380 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:20,380 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] [2024-11-28 05:02:20,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 05:02:20,380 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:20,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:20,381 INFO L85 PathProgramCache]: Analyzing trace with hash 706884620, now seen corresponding path program 1 times [2024-11-28 05:02:20,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:20,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390459345] [2024-11-28 05:02:20,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:20,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:20,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:20,625 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 05:02:20,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:20,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390459345] [2024-11-28 05:02:20,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390459345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:20,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:20,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:02:20,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643437000] [2024-11-28 05:02:20,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:20,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:02:20,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:20,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:02:20,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:02:20,627 INFO L87 Difference]: Start difference. First operand 7322 states and 12656 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, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 05:02:21,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:21,207 INFO L93 Difference]: Finished difference Result 13474 states and 23352 transitions. [2024-11-28 05:02:21,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:02:21,208 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, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2024-11-28 05:02:21,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:21,268 INFO L225 Difference]: With dead ends: 13474 [2024-11-28 05:02:21,269 INFO L226 Difference]: Without dead ends: 7409 [2024-11-28 05:02:21,294 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 05:02:21,294 INFO L435 NwaCegarLoop]: 788 mSDtfsCounter, 0 mSDsluCounter, 2334 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3122 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 05:02:21,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3122 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:02:21,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7409 states. [2024-11-28 05:02:21,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7409 to 7395. [2024-11-28 05:02:21,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7395 states, 5508 states have (on average 1.6561365286855483) internal successors, (9122), 5897 states have internal predecessors, (9122), 1554 states have call successors, (1554), 254 states have call predecessors, (1554), 332 states have return successors, (2093), 1534 states have call predecessors, (2093), 1549 states have call successors, (2093) [2024-11-28 05:02:21,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7395 states to 7395 states and 12769 transitions. [2024-11-28 05:02:21,945 INFO L78 Accepts]: Start accepts. Automaton has 7395 states and 12769 transitions. Word has length 97 [2024-11-28 05:02:21,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:21,946 INFO L471 AbstractCegarLoop]: Abstraction has 7395 states and 12769 transitions. [2024-11-28 05:02:21,947 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, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 05:02:21,948 INFO L276 IsEmpty]: Start isEmpty. Operand 7395 states and 12769 transitions. [2024-11-28 05:02:21,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-28 05:02:21,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:21,952 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, 1, 1] [2024-11-28 05:02:21,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 05:02:21,952 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:21,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:21,953 INFO L85 PathProgramCache]: Analyzing trace with hash -565026671, now seen corresponding path program 1 times [2024-11-28 05:02:21,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:21,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592182627] [2024-11-28 05:02:21,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:21,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:21,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:22,210 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 05:02:22,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:22,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592182627] [2024-11-28 05:02:22,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592182627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:22,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:22,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:02:22,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461345250] [2024-11-28 05:02:22,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:22,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:02:22,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:22,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:02:22,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:02:22,211 INFO L87 Difference]: Start difference. First operand 7395 states and 12769 transitions. Second operand has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-28 05:02:23,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:23,161 INFO L93 Difference]: Finished difference Result 14700 states and 25825 transitions. [2024-11-28 05:02:23,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 05:02:23,162 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 104 [2024-11-28 05:02:23,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:23,244 INFO L225 Difference]: With dead ends: 14700 [2024-11-28 05:02:23,245 INFO L226 Difference]: Without dead ends: 7543 [2024-11-28 05:02:23,287 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:02:23,287 INFO L435 NwaCegarLoop]: 827 mSDtfsCounter, 243 mSDsluCounter, 5504 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 6331 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:23,288 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 6331 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:02:23,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7543 states. [2024-11-28 05:02:24,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7543 to 7419. [2024-11-28 05:02:24,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7419 states, 5529 states have (on average 1.6319406764333515) internal successors, (9023), 5921 states have internal predecessors, (9023), 1554 states have call successors, (1554), 254 states have call predecessors, (1554), 335 states have return successors, (2105), 1534 states have call predecessors, (2105), 1549 states have call successors, (2105) [2024-11-28 05:02:24,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7419 states to 7419 states and 12682 transitions. [2024-11-28 05:02:24,159 INFO L78 Accepts]: Start accepts. Automaton has 7419 states and 12682 transitions. Word has length 104 [2024-11-28 05:02:24,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:24,160 INFO L471 AbstractCegarLoop]: Abstraction has 7419 states and 12682 transitions. [2024-11-28 05:02:24,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-28 05:02:24,160 INFO L276 IsEmpty]: Start isEmpty. Operand 7419 states and 12682 transitions. [2024-11-28 05:02:24,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-28 05:02:24,165 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:24,165 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, 1, 1] [2024-11-28 05:02:24,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 05:02:24,166 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:24,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:24,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1647421359, now seen corresponding path program 1 times [2024-11-28 05:02:24,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:24,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827813766] [2024-11-28 05:02:24,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:24,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:24,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:24,449 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 05:02:24,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:24,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827813766] [2024-11-28 05:02:24,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827813766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:24,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:24,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 05:02:24,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124977686] [2024-11-28 05:02:24,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:24,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:02:24,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:24,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:02:24,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:02:24,451 INFO L87 Difference]: Start difference. First operand 7419 states and 12682 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-28 05:02:27,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:27,463 INFO L93 Difference]: Finished difference Result 14113 states and 24158 transitions. [2024-11-28 05:02:27,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:02:27,464 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), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 109 [2024-11-28 05:02:27,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:27,536 INFO L225 Difference]: With dead ends: 14113 [2024-11-28 05:02:27,536 INFO L226 Difference]: Without dead ends: 7967 [2024-11-28 05:02:27,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 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 05:02:27,569 INFO L435 NwaCegarLoop]: 332 mSDtfsCounter, 1951 mSDsluCounter, 1160 mSDsCounter, 0 mSdLazyCounter, 2914 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 1492 SdHoareTripleChecker+Invalid, 3320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 2914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:27,570 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2018 Valid, 1492 Invalid, 3320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 2914 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-28 05:02:27,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7967 states. [2024-11-28 05:02:28,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7967 to 7650. [2024-11-28 05:02:28,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7650 states, 5702 states have (on average 1.620133286566117) internal successors, (9238), 6112 states have internal predecessors, (9238), 1571 states have call successors, (1571), 280 states have call predecessors, (1571), 376 states have return successors, (2194), 1548 states have call predecessors, (2194), 1566 states have call successors, (2194) [2024-11-28 05:02:28,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7650 states to 7650 states and 13003 transitions. [2024-11-28 05:02:28,181 INFO L78 Accepts]: Start accepts. Automaton has 7650 states and 13003 transitions. Word has length 109 [2024-11-28 05:02:28,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:28,182 INFO L471 AbstractCegarLoop]: Abstraction has 7650 states and 13003 transitions. [2024-11-28 05:02:28,182 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), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-28 05:02:28,182 INFO L276 IsEmpty]: Start isEmpty. Operand 7650 states and 13003 transitions. [2024-11-28 05:02:28,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 05:02:28,185 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:28,186 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 05:02:28,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 05:02:28,186 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:28,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:28,187 INFO L85 PathProgramCache]: Analyzing trace with hash -2106027914, now seen corresponding path program 1 times [2024-11-28 05:02:28,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:28,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665101442] [2024-11-28 05:02:28,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:28,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:28,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:28,404 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 05:02:28,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:28,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665101442] [2024-11-28 05:02:28,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665101442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:28,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:28,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:02:28,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233186591] [2024-11-28 05:02:28,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:28,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:02:28,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:28,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:02:28,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:02:28,406 INFO L87 Difference]: Start difference. First operand 7650 states and 13003 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 05:02:29,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:29,133 INFO L93 Difference]: Finished difference Result 17278 states and 29517 transitions. [2024-11-28 05:02:29,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:02:29,134 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 114 [2024-11-28 05:02:29,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:29,235 INFO L225 Difference]: With dead ends: 17278 [2024-11-28 05:02:29,235 INFO L226 Difference]: Without dead ends: 10901 [2024-11-28 05:02:29,267 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:02:29,269 INFO L435 NwaCegarLoop]: 1277 mSDtfsCounter, 740 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 8368 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:29,269 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 8368 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:02:29,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10901 states. [2024-11-28 05:02:29,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10901 to 10227. [2024-11-28 05:02:30,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10227 states, 7622 states have (on average 1.6304119653634217) internal successors, (12427), 8159 states have internal predecessors, (12427), 2128 states have call successors, (2128), 361 states have call predecessors, (2128), 476 states have return successors, (2907), 2114 states have call predecessors, (2907), 2123 states have call successors, (2907) [2024-11-28 05:02:30,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10227 states to 10227 states and 17462 transitions. [2024-11-28 05:02:30,130 INFO L78 Accepts]: Start accepts. Automaton has 10227 states and 17462 transitions. Word has length 114 [2024-11-28 05:02:30,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:30,131 INFO L471 AbstractCegarLoop]: Abstraction has 10227 states and 17462 transitions. [2024-11-28 05:02:30,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 05:02:30,131 INFO L276 IsEmpty]: Start isEmpty. Operand 10227 states and 17462 transitions. [2024-11-28 05:02:30,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 05:02:30,137 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:30,137 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 05:02:30,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 05:02:30,138 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:30,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:30,139 INFO L85 PathProgramCache]: Analyzing trace with hash 2054925876, now seen corresponding path program 1 times [2024-11-28 05:02:30,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:30,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246824749] [2024-11-28 05:02:30,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:30,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:30,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:30,631 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 05:02:30,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:30,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246824749] [2024-11-28 05:02:30,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246824749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:30,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:30,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-28 05:02:30,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489508589] [2024-11-28 05:02:30,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:30,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 05:02:30,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:30,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 05:02:30,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:02:30,633 INFO L87 Difference]: Start difference. First operand 10227 states and 17462 transitions. Second operand has 12 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-28 05:02:37,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:37,588 INFO L93 Difference]: Finished difference Result 36419 states and 64644 transitions. [2024-11-28 05:02:37,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:02:37,589 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 114 [2024-11-28 05:02:37,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:37,951 INFO L225 Difference]: With dead ends: 36419 [2024-11-28 05:02:37,951 INFO L226 Difference]: Without dead ends: 26237 [2024-11-28 05:02:38,022 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-28 05:02:38,023 INFO L435 NwaCegarLoop]: 794 mSDtfsCounter, 3814 mSDsluCounter, 5132 mSDsCounter, 0 mSdLazyCounter, 8037 mSolverCounterSat, 1150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3849 SdHoareTripleChecker+Valid, 5926 SdHoareTripleChecker+Invalid, 9187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1150 IncrementalHoareTripleChecker+Valid, 8037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:38,023 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3849 Valid, 5926 Invalid, 9187 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1150 Valid, 8037 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 05:02:38,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26237 states. [2024-11-28 05:02:40,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26237 to 26036. [2024-11-28 05:02:40,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26036 states, 18100 states have (on average 1.6) internal successors, (28960), 19773 states have internal predecessors, (28960), 6899 states have call successors, (6899), 717 states have call predecessors, (6899), 1036 states have return successors, (9762), 6921 states have call predecessors, (9762), 6894 states have call successors, (9762) [2024-11-28 05:02:40,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26036 states to 26036 states and 45621 transitions. [2024-11-28 05:02:40,509 INFO L78 Accepts]: Start accepts. Automaton has 26036 states and 45621 transitions. Word has length 114 [2024-11-28 05:02:40,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:40,510 INFO L471 AbstractCegarLoop]: Abstraction has 26036 states and 45621 transitions. [2024-11-28 05:02:40,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-28 05:02:40,511 INFO L276 IsEmpty]: Start isEmpty. Operand 26036 states and 45621 transitions. [2024-11-28 05:02:40,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 05:02:40,515 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:40,516 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] [2024-11-28 05:02:40,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 05:02:40,516 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:40,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:40,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1722356565, now seen corresponding path program 1 times [2024-11-28 05:02:40,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:40,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506182319] [2024-11-28 05:02:40,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:40,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:40,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:41,134 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 05:02:41,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:41,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506182319] [2024-11-28 05:02:41,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506182319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:41,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:41,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 05:02:41,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857142888] [2024-11-28 05:02:41,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:41,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 05:02:41,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:41,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 05:02:41,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:02:41,135 INFO L87 Difference]: Start difference. First operand 26036 states and 45621 transitions. Second operand has 13 states, 11 states have (on average 7.818181818181818) internal successors, (86), 11 states have internal predecessors, (86), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-28 05:02:48,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:48,609 INFO L93 Difference]: Finished difference Result 54115 states and 93885 transitions. [2024-11-28 05:02:48,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 05:02:48,610 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.818181818181818) internal successors, (86), 11 states have internal predecessors, (86), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 117 [2024-11-28 05:02:48,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:48,952 INFO L225 Difference]: With dead ends: 54115 [2024-11-28 05:02:48,952 INFO L226 Difference]: Without dead ends: 31084 [2024-11-28 05:02:49,105 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2024-11-28 05:02:49,106 INFO L435 NwaCegarLoop]: 443 mSDtfsCounter, 2650 mSDsluCounter, 3755 mSDsCounter, 0 mSdLazyCounter, 8087 mSolverCounterSat, 574 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2721 SdHoareTripleChecker+Valid, 4198 SdHoareTripleChecker+Invalid, 8661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 574 IncrementalHoareTripleChecker+Valid, 8087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:49,106 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2721 Valid, 4198 Invalid, 8661 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [574 Valid, 8087 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 05:02:49,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31084 states. [2024-11-28 05:02:50,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31084 to 29218. [2024-11-28 05:02:50,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29218 states, 20626 states have (on average 1.585280713662368) internal successors, (32698), 22429 states have internal predecessors, (32698), 7281 states have call successors, (7281), 895 states have call predecessors, (7281), 1310 states have return successors, (10360), 7257 states have call predecessors, (10360), 7276 states have call successors, (10360) [2024-11-28 05:02:51,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29218 states to 29218 states and 50339 transitions. [2024-11-28 05:02:51,163 INFO L78 Accepts]: Start accepts. Automaton has 29218 states and 50339 transitions. Word has length 117 [2024-11-28 05:02:51,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:51,163 INFO L471 AbstractCegarLoop]: Abstraction has 29218 states and 50339 transitions. [2024-11-28 05:02:51,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.818181818181818) internal successors, (86), 11 states have internal predecessors, (86), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-28 05:02:51,163 INFO L276 IsEmpty]: Start isEmpty. Operand 29218 states and 50339 transitions. [2024-11-28 05:02:51,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 05:02:51,167 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:51,167 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] [2024-11-28 05:02:51,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-28 05:02:51,167 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:51,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:51,168 INFO L85 PathProgramCache]: Analyzing trace with hash 998346059, now seen corresponding path program 1 times [2024-11-28 05:02:51,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:51,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700861103] [2024-11-28 05:02:51,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:51,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:51,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:51,500 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 05:02:51,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:51,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700861103] [2024-11-28 05:02:51,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700861103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:51,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:51,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-28 05:02:51,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727683706] [2024-11-28 05:02:51,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:51,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 05:02:51,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:51,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 05:02:51,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:02:51,503 INFO L87 Difference]: Start difference. First operand 29218 states and 50339 transitions. Second operand has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-28 05:03:02,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:02,226 INFO L93 Difference]: Finished difference Result 108915 states and 195888 transitions. [2024-11-28 05:03:02,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:03:02,227 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 115 [2024-11-28 05:03:02,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:03,020 INFO L225 Difference]: With dead ends: 108915 [2024-11-28 05:03:03,020 INFO L226 Difference]: Without dead ends: 79742 [2024-11-28 05:03:03,288 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-28 05:03:03,288 INFO L435 NwaCegarLoop]: 787 mSDtfsCounter, 3808 mSDsluCounter, 5087 mSDsCounter, 0 mSdLazyCounter, 8039 mSolverCounterSat, 1139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3843 SdHoareTripleChecker+Valid, 5874 SdHoareTripleChecker+Invalid, 9178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1139 IncrementalHoareTripleChecker+Valid, 8039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:03,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3843 Valid, 5874 Invalid, 9178 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1139 Valid, 8039 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 05:03:03,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79742 states.